Ant colony search algorithm for unit commitment

In this paper, the ant colony search algorithm (ACSA) is proposed to solve the thermal unit commitment problem. ACSA is a new cooperative agents approach, which is inspired by the observation of the behaviors of real ant colonies on the topic of ant trial formation and foraging methods. In the ACSA, a set of cooperating agents called "ants" cooperates to find good solution for unit commitment problem of thermal units. The merits of ACSA are parallel search and optimization capabilities. The problem is decomposed in two sub-problems. The unit commitment sub-problem is solved by the ant colony search algorithm method and the economic dispatch sub-problem is solved by the lambda-iteration method. The unit commitment problem is formulated as the minimization of the performance index, which is the sum of objectives (fuel cost, start-up cost) and some constraints (power balance, generation limits, spinning reserve, minimum up time and minimum down time). This proposed approach is tested and compared to conventional Lagrangian relaxation (LR), genetic algorithm (GA), evolutionary programming (EP), Lagrangian relaxation and genetic algorithm (LRGA) on the 10 unit system.

[1]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Shmuel S. Oren,et al.  A transmission-constrained unit commitment method in power system scheduling , 1999, Decis. Support Syst..

[3]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[4]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[5]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[6]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[7]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[8]  S. J. Huang,et al.  Enhancement of Hydroelectric Generation Scheduling Using Ant Colony System-Based Optimization Approaches , 2001, IEEE Power Engineering Review.

[9]  Gerald B. Sheblé,et al.  Unit commitment literature synopsis , 1994 .

[10]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[11]  Yonghua Song,et al.  Optimisation techniques for electrical power systems. II. Heuristic optimisation methods , 2001 .

[12]  In-Keun Yu,et al.  Application of the ant colony search algorithm to short-term generation scheduling problem of thermal units , 1998, POWERCON '98. 1998 International Conference on Power System Technology. Proceedings (Cat. No.98EX151).

[13]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .