A Hybrid Ant Colony Optimization Algorithm Based Lambda-Iteration Method for Unit Commitment Problem

Author

Yu, Derong ; Wang, Yongqiang ; Guo, Rui

Author_Institution

Dept. of Energy & Power, Changchun Inst. of Technol., Changchun, China

Volume

1

fYear

2010

fDate

16-17 Dec. 2010

Firstpage

19

Lastpage

22

Abstract

In this paper, we proposed a hybrid algorithm to solve unit commitment optimization problem, which is composed of operation ant colony optimization (ACO) algorithm and Lambda-iteration method. By means of operation encoding, space complexity of ACO algorithm for solving UCP is reduced. Moreover, space complexity can be regulated by adjusting the number of maximum allowable operation in a single time period. The HACO algorithm was tested on a modeled UC problem with the number of units in range 10-60. The simulated results show HACO is more efficiently and effectively implemented for UCP.

Keywords

computational complexity; iterative methods; optimisation; power generation scheduling; hybrid ant colony optimization algorithm; lambda-iteration method; operation encoding; space complexity; unit commitment optimization problem; Algorithm design and analysis; Ant colony optimization; Complexity theory; Heuristic algorithms; Optimization; Power systems; Production; ant colony optimization; hybrid; optimal; unit commitment;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems (GCIS), 2010 Second WRI Global Congress on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-9247-3

Type

conf

DOI

10.1109/GCIS.2010.19

Filename

5708703