Lagrangian relaxation combined with differential evolution algorithm for unit commitment problem

In this paper, a technique of combining Lagrangian relaxation (LR) with a differential evolution algorithm (DEA) method (LR-DEA) is proposed for solving unit commitment (UC) problem of thermal power plants. The merits of DEA method are parallel search and optimization capabilities. The unit commitment problem is formulated as the minimization of a performance index, which is sum of objectives (fuel cost, start-up cost) and several equality and inequality constraints (power balance, generator limits, spinning reserve, minimum up/down time). The efficiency and effectiveness of the proposed technique is initially demonstrated via the analysis of 10-unit test system. A detailed comparative study among the conventional LR, genetic algorithm (GA), evolutionary programming (EP), a hybrid of Lagrangian relaxation and genetic algorithm (LRGA), ant colony search algorithm (ACSA), and the proposed method is presented. From the experimental results, the proposed method has high accuracy of solution achievement, stable convergence characteristics, simple implementation and satisfactory computational time.

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

[2]  C. C. A. Rajan,et al.  A hybrid approach based on PSO and EP for proficient solving of Unit Commitment Problem , 2011, International Conference and Utility Exhibition on Green Energy for Sustainable Development.

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

[4]  Kit Po Wong,et al.  A Differential Evolution Based Method for Power System Planning , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  K.P. Wong,et al.  Application of Differential Evolution Algorithm for Transient Stability Constrained Optimal Power Flow , 2008, IEEE Transactions on Power Systems.

[6]  Malcolm Irving,et al.  Differential evolution algorithm for static and multistage transmission expansion planning , 2009 .

[7]  Hatim S. Madraswala,et al.  Genetic algorithm solution to unit commitment problem , 2016, 2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES).

[8]  Thanathip Sum-Im,et al.  Self-adaptive differential evolution algorithm for economic dispatch with transmission losses consideration , 2010, TENCON 2010 - 2010 IEEE Region 10 Conference.

[9]  W. Ongsakul,et al.  Ant colony search algorithm for unit commitment , 2003, IEEE International Conference on Industrial Technology, 2003.

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

[11]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[12]  T. Logenthiran,et al.  Particle Swarm Optimization for unit commitment problem , 2010, 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems.

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

[14]  K. Vaisakh,et al.  Differential Evolution based OPF with Conventional and Non-Conventional Cost Characteristics , 2008, 2008 Joint International Conference on Power System Technology and IEEE Power India Conference.

[15]  G.A. Taylor,et al.  A Comparative Study of State-of-the-Art Transmission Expansion Planning Tools , 2006, Proceedings of the 41st International Universities Power Engineering Conference.

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

[17]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

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

[19]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

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

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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