一种适用于机组组合优化的改进整数编码粒子群算法

摘要：

针对机组组合这一高维、非线性混合整数规划问题,提出一种结合修补策略的整数编码粒子群(ICPSO)算法.用正负整数分别表示机组开停机的时间长度,有效减少待优化变量个数.基于机组组合问题的特点,采用修补策略处理不满足约束条件的个体,使算法只在可行解区域内搜索,有效提高收敛速度,通过切除冗余机组,提高解的质量.仿真算例表明,相比整型编码遗传(r-ICGA)算法、改进粒子群(IPSO)算法、社会演化(SEP)算法,提出的ICPSO算法能够更有效地处理大规模机组组合优化问题,执行时间较短、求解精度更高.

关键词：机组组合、粒子群算法、整数编码、修补策略

所属期刊栏目：40

分类号：TN919-34;TP18

在线出版日期：2017-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：167-171