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

It is very important to manage the electric power system safely and economically for developing state economy. Unit commitment(UC) is a very important link of generation scheduling in power system economy dispatch, the experience indicates 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 show 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 .