A new rooted tree optimization algorithm for economic dispatch with valve-point effect

Abstract This work proposes a new optimization method called root tree optimization algorithm (RTO). The robustness and efficiency of the proposed RTO algorithm is validated on a 23 standard benchmark nonlinear functions and compared with well-known methods by addressing the same problem. Simulation results show effectiveness of the proposed RTO algorithm in term of solution quality and convergence characteristics. In order to evaluate the effectiveness of the proposed method, 3-unit, 30 Bus IEEE, 13-unit and 15-units are used as case studies with incremental fuel cost functions. The constraints include ramp rate limits, prohibited operating zones and the valve point effect. These constraints make the economic dispatch (ED) problem a non-convex minimization problem with constraints. Simulation results obtained by the proposed algorithm are compared with the results obtained using other methods available in the literature. Based on the numerical results, the proposed RTO algorithm is able to provide better solutions than other reported techniques in terms of fuel cost and robustness.

[1]  Ralf Salomon,et al.  Evolutionary algorithms and gradient search: similarities and differences , 1998, IEEE Trans. Evol. Comput..

[2]  Abhinav Sadu,et al.  A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch , 2011 .

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

[4]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005 .

[5]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

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

[7]  B. Alatas.  Uniform Big Bang–Chaotic Big Crunch optimization , 2011 .

[8]  Celal Yaşar,et al.  A new hybrid approach for nonconvex economic dispatch problem with valve-point effect , 2011 .

[9]  Nima Amjady,et al.  Solution of non-convex economic dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm , 2010 .

[10]  A. Srinivasa Reddy,et al.  Shuffled differential evolution for economic dispatch with valve point loading effects , 2013 .

[11]  Leandro dos Santos Coelho,et al.  Improved quantum-inspired evolutionary algorithm with diversity information applied to economic dispatch problem with prohibited operating zones , 2011 .

[12]  P. K. Chattopadhyay,et al.  Solving complex economic load dispatch problems using biogeography-based optimization , 2010, Expert Syst. Appl..

[13]  Taher Niknam,et al.  A novel hybrid particle swarm optimization for economic dispatch with valve-point loading effects , 2011 .

[14]  Zhang Zhisheng.  Short Communication: Quantum-behaved particle swarm optimization algorithm for economic load dispatch of power system , 2010 .

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

[16]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010 .

[17]  Waree Kongprawechnon,et al.  Application of multiple tabu search algorithm to solve dynamic economic dispatch considering generator constraints , 2008 .

[18]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[19]  Jan K. Sykulski,et al.  Solution of Different Types of Economic Load Dispatch Problems Using a Pattern Search Method , 2008 .

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

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

[22]  Ching-Tzong Su,et al.  New approach with a Hopfield modeling framework to economic dispatch , 2000 .

[23]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[24]  Jan K. Sykulski,et al.  Application of pattern search method to power system valve-point economic load dispatch , 2007 .

[25]  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.

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

[27]  Ahmad Salehi Dobakhshari,et al.  A Novel Mathematical-Heuristic Method for Non-Convex Dynamic Economic Dispatch , 2013 .

[28]  K. Shanti Swarup,et al.  Multi-Agent Based Differential Evolution Algorithm for Economic Dispatch With Generator Constraints , 2009 .

[29]  Abbas Rabiee,et al.  Iteration PSO with time varying acceleration coefficients for solving non-convex economic dispatch problems , 2012 .

[30]  Serhat Duman,et al.  GRAVITATIONAL SEARCH ALGORITHM FOR ECONOMIC DISPATCH WITH VALVE-POINT EFFECTS , 2010 .

[31]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[32]  R. Anandhakumar,et al.  Dynamic Economic Dispatch Solution Using Composite Cost Function , 2013 .

[33]  Shakil Akhtar,et al.  A new hybrid approach for the solution of nonconvex economic dispatch problem with valve-point effects , 2010 .

[34]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[35]  Leandro dos Santos Coelho,et al.  Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects , 2008 .

[36]  C.-L. Chiang,et al.  Genetic-based algorithm for power economic load dispatch , 2007 .

[37]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[38]  Manjaree Pandit,et al.  Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch , 2009 .

[39]  Vishnu Prasad,et al.  Economic dispatch using particle swarm optimization: A review , 2009 .

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

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

[42]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[43]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[44]  Fuli Wang,et al.  A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effect , 2008 .