电力系统机组组合问题的改进粒子群优化算法

机组组合问题是一个大规模的非线性混合整数规划问题。文章首先对机组组合问题的 0、1 变量进行松弛,应用罚函数方法将此问题转化为一个非线性连续变量的规划问题,并应用改进粒子群优化算法求解。该算法在标准的粒子群优化算法的基础上,每个粒子速度和位置的更新不仅考虑自身个体极值和全局极值的信息,还考虑其它粒子所包含的信息。通过收敛性分析可知,若合适地选择算法的控制参数,该算法能较好地收敛到最优解。算例表明文章所提出的算法具有解的质量高、收敛速度快的优点。