电力系统中机组组合问题算法的研究

机组优化组合问题是电力系统经济调度的一个重要环节，合理的开停机方案可带来很大的经济效益．实践表明机组优化组合比优化分配负荷更加经济，但由于问题十分复杂，很难找出理论上的最优解．介绍了解决机组组合问题的拉格朗日松弛法及遗传算法，并将两者结合起来对实际算例进行了分析．结果表明，两种算法结合求解能有效克服遗传算法的早熟现象，使生成解的对偶间隙减小，振荡现象得到抑制，能很快收敛到最优解，运行效率高，比传统的算法具有更高的鲁棒性．

Research for Unit Commitment Problem Algorithm in Power System

Unit commitment（UC） is a very important link of generation scheduling in power system economy dispatch, the experience indicated that the optimized unit commitment is more economical than the optimized load distribution. But this problem is very complicated to solve, and it is very hard to find the most optimization conclusion in theory. This paper presents a hybrid method for solving UC problem between Lagrangian relaxation （LR） and the genetic algorithm（GA）. Numerical results showed that the feature of easy implementation, better convergence, and highly near-optimal solution to the UC problem can be achieved by the method. It is more robust and adaptive than the traditional methods.