A solution for unit commitment using Lagrangian relaxation combined with evolutionary programming |
| |
Affiliation: | 1. Power System Research Group, École Polytechnique Fédérale de Lausanne EPFL, Lausanne, Switzerland;2. INESC Technology and Science, Porto, Portugal;3. Faculty of Engineering of the University of Porto, Porto, Portugal |
| |
Abstract: | This paper proposes an approach which combines Lagrangian relaxation principle and evolutionary programming for short-term thermal unit commitment. Unit commitment is a complex combinatorial optimization problem which is difficult to be solved for large-scale power systems. Up to now, the Lagrangian relaxation is considered the best to deal with large-scale unit commitment although it cannot guarantee the optimal solution. In this paper, an evolutionary programming algorithm is used to improve a solution obtained by the Lagrangian relaxation method: Lagrangian relaxation gives the starting point for a evolutionary programming procedure. The proposed algorithm takes the advantages of both methods and therefore it can search a better solution within short computation time. Numerical simulations have been carried out on two test systems of 30 and 90 thermal units power systems over a 24-hour periods. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|