A novel differential evolution application to short-term electrical power generation scheduling

This paper proposes a new way of applying a differential evolution algorithm to short-term electrical power generation scheduling. Traditionally, the problem is divided into two subproblems. An evolutionary algorithm, which works with binary decision variables, is applied to the first subproblem to find a low cost scheduling of power generators, satisfying some operational constraints. Then, the lambda-iteration method, is used to calculate the power generated by the online generators. In this study, the problem is treated as a whole for the first time in literature and an application of a real-valued differential evolution algorithm is proposed. This approach eliminates the use of an iterative local search technique such as lambda-iteration in all solution evaluations. Through comparisons with results from literature, it is shown that the proposed method achieves a similar solution quality to existing methods, without needing the time consuming lambda-iteration step. Finally, the new approach is applied to real-world data from the Turkish interconnected power network.

[1]  S. M. Shahidehpour,et al.  Optimal generation scheduling with ramping costs , 1993 .

[2]  M. A. Laughton,et al.  Decomposition techniques in power system planning: the Benders partitioning method , 1979 .

[3]  Chun-Lung Chen,et al.  Unit commitment with probabilistic reserve: An IPSO approach , 2007 .

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

[5]  Yanbin Yuan,et al.  An improved binary particle swarm optimization for unit commitment problem , 2009, Expert Syst. Appl..

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

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

[8]  Anastasios G. Bakirtzis,et al.  Genetic algorithm solution to the economic dispatch problem , 1994 .

[9]  Narayana Prasad Padhy,et al.  An ant colony system approach for unit commitment problem , 2006 .

[10]  Jorge Pinho de Sousa,et al.  Using GRASP to Solve the Unit Commitment Problem , 2003, Ann. Oper. Res..

[11]  K. Chandram,et al.  Unit Commitment by improved pre-prepared power demand table and Muller method , 2011 .

[12]  Chu Kiong Loo,et al.  Solving Unit Commitment Problem Using Hybrid Particle Swarm Optimization , 2003, J. Heuristics.

[13]  Belgin Emre Turkay,et al.  Evolutionary Algorithms for the Unit Commitment Problem , 2008 .

[14]  Ali Keles,et al.  Binary differential evolution for the unit commitment problem , 2007, GECCO '07.

[15]  A. H. Mantawy,et al.  Unit commitment by tabu search , 1998 .

[16]  Farid Benhamida,et al.  Enhanced Lagrangian relaxation solution to the generation scheduling problem , 2010 .

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

[18]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[19]  Costas Vournas,et al.  Unit commitment by an enhanced simulated annealing algorithm , 2006 .

[20]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[21]  Grzegorz Dudek,et al.  Unit commitment by genetic algorithm with specialized search operators , 2004 .

[22]  Chern-Lin Chen,et al.  Branch-and-bound scheduling for thermal generating units , 1993 .

[23]  A. Rudolf,et al.  A genetic algorithm for solving the unit commitment problem of a hydro-thermal power system , 1999 .

[24]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[25]  Tao Gong,et al.  Differential Evolution for Binary Encoding , 2007 .

[26]  Minqiang Li,et al.  A floating-point genetic algorithm for solving the unit commitment problem , 2007, Eur. J. Oper. Res..

[27]  María Cristina Riff,et al.  Solving the short-term electrical generation scheduling problem by an adaptive evolutionary approach , 2007, Eur. J. Oper. Res..

[28]  H. Chen,et al.  Cooperative Coevolutionary Algorithm for Unit Commitment , 2002, IEEE Power Engineering Review.

[29]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[30]  P. G. Lowery,et al.  Generating Unit Commitment by Dynamic Programming , 1966 .

[31]  Grzegorz Dudek Genetic algorithm with integer representation of unit start‐up and shut‐down times for the unit commitment problem , 2007 .

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

[33]  Takeshi Nagata,et al.  A Solution for Unit Commitment Using Lagrangian Relaxation Combined with Evolutionary Programming , 1996 .

[34]  Andries Petrus Engelbrecht,et al.  Binary Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[35]  Geoff Klempner,et al.  Operation and Control , 2008 .

[36]  Tomonobu Senjyu,et al.  A fast technique for unit commitment problem by extended priority list , 2003 .

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

[38]  Alice E. Smith,et al.  A Seeded Memetic Algorithm for Large Unit Commitment Problems , 2002, J. Heuristics.

[39]  V. S. Senthil Kumar,et al.  Solution to security constrained unit commitment problem using genetic algorithm , 2010 .

[40]  Swapan Kumar Goswami,et al.  Differential Evolution Algorithm for Solving Unit Commitment with Ramp Constraints , 2008 .

[41]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.