電気学会論文誌B(電力・エネルギー部門誌)
Online ISSN : 1348-8147
Print ISSN : 0385-4213
ISSN-L : 0385-4213
遺伝的アルゴリズムによる大規模な発電機起動停止計画問題の解法
永田 武多 漢政佐々木 博司藤田 秀紀
著者情報
ジャーナル フリー

1998 年 118 巻 4 号 p. 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.

著者関連情報
© 電気学会
前の記事 次の記事
feedback
Top