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

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

An modified integer-coded particle swarm optimization algorithm for unit commitment optimization