Unit commitment by genetic algorithm with specialized search operators

An approach for solving the unit commitment problem based on genetic algorithm with new search operators is presented. These operators, specific to the problem, are mutation with a probability of bit change depending on load demand, production and start-up costs of the generating units and transposition. The method incorporates time-dependent start-up costs, demand and reserve constraints, minimum up and down time constraints and units power generation limits. Repair algorithms or penalty factors in the objective function are applied to the infeasible solutions. Numerical results showed an improvement in the solution cost compared to the results obtained from genetic algorithm with standard operators and other techniques.

[1]  Suzannah Yin Wa Wong,et al.  An enhanced simulated annealing approach to unit commitment , 1998 .

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

[3]  Richi Nayak,et al.  A hybrid neural network and simulated annealing approach to the unit commitment problem , 2000 .

[4]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

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

[6]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[7]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

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

[9]  Lawrence Davis,et al.  Using a genetic algorithm to optimize problems with feasibility constraints , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[10]  C.K. Pang,et al.  Optimal short-term thermal unit commitment , 1976, IEEE Transactions on Power Apparatus and Systems.

[11]  Narayana Prasad Padhy,et al.  A hybrid fuzzy neural network-expert system for a short term unit commitment problem , 1997 .

[12]  A. H. Mantawy,et al.  A simulated annealing algorithm for unit commitment , 1998 .

[13]  D. P. Kothari,et al.  Optimal thermal generating unit commitment: a review , 1998 .

[14]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[15]  M. H. Wong,et al.  An evolving neural network approach in unit commitment solution , 2000, Microprocess. Microsystems.

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

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

[18]  Narayana Prasad Padhy,et al.  Unit commitment using hybrid models: a comparative study for dynamic programming, expert system, fuzzy system and genetic algorithms , 2001 .

[19]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .