Application embedded chaos search immune genetic algorithm for short-term unit commitment

Abstract This paper presents a Hybrid Chaos Search (CS) immune algorithm (IA)/genetic algorithm (GA) and Fuzzy System (FS) method (CIGAFS) for solving short-term thermal generating unit commitment (UC) problems. The UC problem involves determining the start-up and shutdown schedules for generating units to meet the forecasted demand at the minimum cost. The commitment schedule must satisfy other constraints such as the generating limits per unit, reserve and individual units. First, we combined the IA and GA, then we added the chaos search and the fuzzy system approach. This hybrid system was then used to solve the UC problems. Numerical simulations were carried out using three cases: 10, 20 and 30 thermal unit power systems over a 24 h period. The produced schedule was compared with several other methods, such as dynamic programming (DP), Lagrangian relaxation (LR), Standard genetic algorithm (SGA), traditional simulated annealing (TSA), and Traditional Tabu Search (TTS). A comparison with an IGA combined with the Chaos Search and FS was carried out. The results show that the Chaos Search and FS all make substantial contributions to the IGA. The result demonstrated the accuracy of the proposed CIGAFS approach.

[1]  Antonio J. Conejo,et al.  A Parallel Repair Genetic Algorithm to Solve the Unit Commitment Problem , 2002, IEEE Power Engineering Review.

[2]  S. M. Shahidehpour,et al.  Short-term unit commitment expert system , 1990 .

[3]  Md. Sayeed Salam,et al.  Integrating an expert system into a thermal unit-commitment algorithm , 1991 .

[4]  Ze Dong,et al.  Modeling the circulating fluidized bed boiler using RBF-NN based on immune genetic algorithm , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[5]  Xiaohong Guan,et al.  Unit Commitment with Identical Units: Successive Subproblem Solving Method Based on Lagrangian Relaxation , 2002, IEEE Power Engineering Review.

[6]  Andrea Lodi,et al.  Lagrangian relaxation and Tabu Search approaches for the unit commitment problem , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[7]  C. Lucas,et al.  A new genetic algorithm with Lamarckian individual learning for generation scheduling , 2003 .

[8]  Richard C. Wilson,et al.  An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems , 1968 .

[9]  Dong Hwa Kim.  Parameter tuning of fuzzy neural networks by immune algorithm , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[10]  S. M. Shahidehpour,et al.  Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation , 1995 .

[11]  Robert E. Smith,et al.  A genetic algorithm based approach to thermal unit commitment of electric power systems , 1995 .

[12]  J. R. McDonald,et al.  Knowledge-based genetic algorithm for unit commitment , 2001 .

[13]  Y. W. Wong,et al.  Short-term hydrothermal scheduling part. I. Simulated annealing approach , 1994 .

[14]  S. Virmani,et al.  Implementation of a Lagrangian Relaxation Based Unit Commitment Problem , 1989, IEEE Power Engineering Review.

[15]  L. Jenkins,et al.  Simulated annealing with local search-a hybrid algorithm for unit commitment , 2002 .

[16]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[17]  H. A. Smolleck,et al.  A fuzzy logic approach to unit commitment , 1997 .

[18]  Russell C. Eberhart,et al.  Implementation of evolutionary fuzzy systems , 1999, IEEE Trans. Fuzzy Syst..

[19]  D. Dasgupta,et al.  Thermal unit commitment using genetic algorithms , 1994 .

[20]  Shokri Z. Selim,et al.  Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem , 1999 .

[21]  K. Manivannan,et al.  Neural-based tabu search method for solving unit commitment problem , 2003 .

[22]  W. J. Hobbs,et al.  An enhanced dynamic programming approach for unit commitment , 1988 .

[23]  Gwo-Ching Liao,et al.  The use of genetic algorithm/fuzzy system and tabu search for short-term unit commitment , 2002, Proceedings. International Conference on Power System Technology.

[24]  Yuan-Yih Hsu,et al.  Fuzzy dynamic programming: an application to unit commitment , 1991 .

[25]  Francisco D. Galiana,et al.  Unit commitment by simulated annealing , 1990 .