Structured genetic algorithm technique for unit commitment problem

This paper presents and identifies alternative strategies with the advantages of Genetic Algorithm for solving the Thermal Unit Commitment (UC) problem. A Parallel Structure has been developed to handle the infeasibility problem in a structured and improved Genetic Algorithm (GA) which provides an effective search and therefore greater economy. In addition, this proposed method lead us to obtain better performance by using both computational methods and classification of unit characteristics. Typical constraints such as system power balance, minimum up and down times, start up and shut-down ramps have been considered. A number of effective parameters related to UC problem have been identified. This method is developed and tested by using C# program. Tests have been performed on 10 and 20 units systems over a scheduling period of 24 hours. The final results are compared with those obtained genetic schemes in other same research. In this study, an improved and optimized GA based on Parallel Structure is identified which make the search space smaller and hence the search quicker. In fact, Parallel Structure tries to quantify the amount of infeasibility by classification of unit characteristics (measuring the fitness). Other than by using both standard and convenient new genetic operators in solving this problem, a much improved results and thus a greater economy is achieved. The proposed approach applied on 10 and 20 units systems. The results are compared with those of the three previously developed genetic schemes in the same conditions (l4),(19),(20).

[1]  Robert J. Thomas,et al.  Thermal unit commitment including optimal AC power flow constraints , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[2]  S. M. Shahidehpour,et al.  A multi-stage intelligent system for unit commitment , 1992 .

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

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

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

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

[8]  R. Baldick,et al.  Unit commitment with ramp multipliers , 1999 .

[9]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[10]  Roy Billinton,et al.  Unit commitment health analysis for interconnected systems , 1997 .

[11]  Hong-Tzer Yang,et al.  Applications of the genetic algorithm to the unit commitment problem in power generation industry , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

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

[13]  Tomonobu Senjyu,et al.  A unit commitment problem by using genetic algorithm based on unit characteristic classification , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[14]  Hong-Tzer Yang,et al.  Optimization of unit commitment using parallel structures of genetic algorithm , 1995, Proceedings 1995 International Conference on Energy Management and Power Delivery EMPD '95.

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

[16]  J. Pal,et al.  A new genetic approach for solving the unit commitment problem , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[17]  Arthur I. Cohen,et al.  A Method for Solving the Fuel Constrained Unit Commitment Problem , 1987, IEEE Transactions on Power Systems.

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

[19]  Ching-Lien Huang,et al.  Application of genetic-based neural networks to thermal unit commitment , 1997 .

[20]  J. Solanki,et al.  A Genetic Algorithm Approach to Price-Based Unit Commitment , 2006, 2006 38th North American Power Symposium.

[21]  Gerald B. Sheblé,et al.  Genetic-based unit commitment algorithm , 1996 .