Simulated annealing approach for solving economic load dispatch problems with valve point loading effects

This paper presents Simulated Annealing (SA) algorithm for optimization inspired by the process of annealing in thermodynamics to solve economic load dispatch (ELD) problems. The proposed approach is found to provide optimal results while working with operating constraints in the ELD and valve point loadings effects. In order to prove the robustness of the algorithm it is investigated on four different standard test cases consisting of 3, 13, 40 generating unit system with valve point effect and a Crete Island system of 18 thermal generating units having convex fuel cost characteristics. The proposed method has been compared with other existing relevant approaches available in literatures. Experimental results support to justify superiority of the approach over other reported techniques in terms of fast convergence, robustness and most significantly its optimal search behavior. Keywords: Thermodynamics, Simulated Annealing, Economic load dispatch, Valve point loadings effects.

[1]  Kwang Y. Lee,et al.  Economic load dispatch for piecewise quadratic cost function using Hopfield neural network , 1993 .

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

[3]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[4]  A. Ebenezer Jeyakumar,et al.  Hybrid PSO–SQP for economic dispatch with valve-point effect , 2004 .

[5]  Chun Che Fung,et al.  Simulated annealing based economic dispatch algorithm , 1993 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  H. L. Happ,et al.  OPTIMAL POWER DISPATCH -A COMPREHENSIVE SURVEY , 1977 .

[8]  Osvaldo R. Saavedra,et al.  EFFICIENT EVOLUTIONARY STRATEGY OPTIMISATION PROCEDURE TO SOLVE THE NONCONVEX ECONOMIC DISPATCH PROBLEM WITH GENERATOR CONSTRAINTS , 2005 .

[9]  Lixiang Li,et al.  CHAOTIC PARTICLE SWARM OPTIMIZATION FOR ECONOMIC DISPATCH CONSIDERING THE GENERATOR CONSTRAINTS , 2007 .

[10]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[11]  Yonghua Song,et al.  Computational Intelligence Applications to Power Systems , 1996 .

[12]  T. Aruldoss Albert Victoire,et al.  Bacterial Foraging Approach to Economic Load Dispatch Problem with Non Convex Cost Function , 2011, SEMCCO.

[13]  Kazem Zare,et al.  Solving non-convex economic dispatch problem with valve point effects using modified group search optimizer method , 2012 .

[14]  Leandro dos Santos Coelho,et al.  Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems , 2009, Math. Comput. Simul..

[15]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

[16]  Hari Mohan Dubey,et al.  Simulated Annealing Based Optimization for Solving Large Scale Economic Load Dispatch Problems , 2012 .

[17]  C.H. Chen,et al.  Particle Swarm Optimization for Economic Power Dispatch with Valve-Point Effects , 2006, 2006 IEEE/PES Transmission & Distribution Conference and Exposition: Latin America.

[18]  Bijaya Ketan Panigrahi,et al.  Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch , 2008 .

[19]  Kwang Y. Lee,et al.  Fuel-cost minimisation for both real-and reactive-power dispatches , 1984 .

[20]  Malabika Basu,et al.  Simulated Annealing Technique for Dynamic Economic Dispatch , 2006 .

[21]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[22]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

[23]  Y. W. Wong,et al.  Genetic and genetic/simulated-annealing approaches to economic dispatch , 1994 .

[24]  Kit Po Wong,et al.  Evolutionary programming based optimal power flow algorithm , 1999 .

[25]  Ramesh C. Bansal,et al.  Economic Load Dispatch Using Hybrid Swarm Intelligence Based Harmony Search Algorithm , 2011 .

[26]  Qian Feng,et al.  An Improved Particle Swarm Algorithm and Its Application in Soft Sensor Modeling , 2007 .

[27]  M. El-Hawary,et al.  Hybrid Particle Swarm Optimization Approach for Solving the Discrete OPF Problem Considering the Valve Loading Effects , 2007, IEEE Transactions on Power Systems.

[28]  P. S. Dokopoulos,et al.  Network-Constrained Economic Dispatch Using Real-Coded Genetic Algorithm , 2002, IEEE Power Engineering Review.

[29]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[30]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[31]  Farhad Kolahan,et al.  Optimizing turning parameters for cylindrical parts using simulated annealing method , 2008 .

[32]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[33]  P. K. Chattopadhyay,et al.  Biogeography-Based Optimization for Different Economic Load Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[34]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[35]  S Muthuvijayapandian.  An evolutionary programming based efficient particle swarm optimization for economic dispatch problem with valve point loading , 2011 .

[36]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[37]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[38]  M. Lundy.  Applications of the annealing algorithm to combinatorial problems in statistics , 1985 .

[39]  J.G. Vlachogiannis,et al.  Economic Load Dispatch—A Comparative Study on Heuristic Optimization Techniques With an Improved Coordinated Aggregation-Based PSO , 2009, IEEE Transactions on Power Systems.

[40]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .