改进的粒子群优化算法在整数规划和可靠性问题中的应用

来源 :东北大学 | 被引量 : 7次 | 上传用户:jw____
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化存在于许多工业工程领域,它对我们的日常生活非常重要。最优化的目的是用最小的消耗和最高的效率来找到解决问题的最佳方案。最优化在我们的日常生活中无处不在,如整数规划问题,可靠性问题。在过去几十年中,许多优化算法已经被广泛地应用到了这些问题中。许多工程优化问题可被归结为整数规划问题,如一般分配问题,生产计划和资源分配。本文提出了一种改进的粒子群优化(IPSO)算法以解决整数规划问题。IPSO算法使用三种更新策略来改进PSO算法的速度更新,它们分别被定义为稳定更新,保守更新和激进更新。另外,一种新颖的惯性权重被引入到速度更新中,以平衡PSO算法的全局搜索和局部搜索。实验结果表明,在解决可靠性问题上,IPSO算法具有比其它两种粒子群优化算法更强的收敛性和稳定性。IPSO算法是解决整数规划问题的一个有效的选择。一个设计工程经常试图达到最高的系统可靠性,因为高质量的可靠性设计能够使一个系统能够更安全、更有效地工作。一般来说,系统的可靠性受到成本、重量和体积等的约束。在设计一个系统的时候,一个重要的话题就是如何在没有违背任何约束的情况下获得最高的可靠性。也就是说,在维持可靠性和资源约束之间存在困难。本文中,IPSO算法同样被用来解决可靠性问题。我们采用了一种常用的罚函数法来处理目标函数值和约束违背之间关系。实验结果表明,IPSO所获得的解要好于近年来文献中所报道的最好结果。
其他文献
城市污水排放系统是城市化建设不可或缺的重要组成部分,针对目前污水排放系统所面临的无效能耗大、降雨可能导致污水溢出以及系统缺乏全局协调控制等问题,本文提出了基于流量
交通诱导信息发布系统向道路使用者实时发布交通信息,是平衡交通路网负载、缓解交通压力的有效手段。交通诱导LED 显示屏管理软件做为交通诱导信息发布系统的重要组成部分,支撑
目的 探讨醒脑静及右美托咪定联用防治老年髋部骨折患者术后谵妄的临床有效性.方法 选取2015 年1 月~2017 年5 月于本院手术治疗髋部骨折的老年患者68 例, 随机分为对照组32
随着社会的发展和信息技术的进步,信息系统对于任何大型企业来说都显得愈发重要。企业需要及时获得信息,并对获得的海量数据进行处理,从而为其的企业决策提供依据。现阶段,企
在工业界,风力机所使用的最重要的变速控制方法就是二次型控制,它的稳定性和有效性已经得到了实践的检验,但是由于功率因数曲线的强烈非线性,目前学术界尚没有很明确的给出这种控制方法的稳定性证明,本文首先推导出了风力机风轮转速与风力机受到的气动力矩之间的近似表达式,进而给出了一种二次控制策略稳定性的证明方法。随着风力机不断向大型化发展,风力机传动链、齿轮箱的机械形变越来越明显,这些因素对风力机的运行带来的
本研究应用近红外光谱快速检测技术,对生产线上的豆粕样品进行扫描,建立近红外光谱检测预测模型,分别采用近红外光谱检测及湿化学方法检测相同样品后,大豆粕水分、蛋白、脂肪
旋转变压器作为一种传统的转角测量传感器,具有工作温度范围宽,抗冲击和震动特性好,使用寿命长,耐污耐尘,抗辐射等优点,适合于环境恶劣并要求高精度的场合,广泛应用于航空航
学位
目的 探讨骨化三醇对老年女性骨质疏松症患者骨密度和血清骨代谢的影响.方法选择2015 年1 月~2017 年12 月在本院就诊的100 例老年女性骨质疏松症的患者作为观察对象, 随机分