IEEJ Transactions on Power and Energy
Online ISSN : 1348-8147
Print ISSN : 0385-4213
ISSN-L : 0385-4213
A Solution Method for Large-Scale Unit Commitment Using Genetic Algorithm
Takeshi NagataHanzheng DuoHiroshi SasakiHideki Fujita
Author information

1998 Volume 118 Issue 4 Pages 413-419


This paper proposes an new Genetic Algorithm(GA) approach for short-term thermal unit commitment. Unit commitment is a complex combinatorial optimization problem which is difficult to solve for large power systems. Up to now, the Lagrangian relaxation(LR) is considered the best way in dealing with large-scale unit commitment although it cannot guarantee the optimal solution. Recently, GA has been successfully applied to combinatorial optimization problem. However, GA is time-consuming since it requires binary encoding and decoding to represent each unit operation state and to compute the fitness function throughout GA procedures. This causes huge computation burden, making it difficult to apply to large-scale system. To realize high speed computation, a new genetic operations such as a few individuals, quick estimation and intelligent mutation operators are introduced. The proposed algorithm has been applied to the large-scale unit commitment problem, and the simulation results show that better solutions are obtained in reasonable computation time.

Information related to the author
© The Institute of Electrical Engineers of Japan
Previous article Next article