Solution of non-convex economic dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm

Abstract This paper presents Economic Dispatch (ED) solution considering valve loading effect by a new Modified Differential Evolution (MDE) algorithm. Considering valve loading effect changes ED into a non-convex optimization problem. This non-convexity challenges analytical and heuristic methods in finding optimal solution in reasonable time. Differential Evolution (DE) is one of evolutionary algorithms, which has been used in many optimization problems due to its simplicity and efficiency. The proposed MDE is in the framework of differential evolution owning new mutation operator and selection mechanism inspired from Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Simulated Annealing (SA), respectively. In other words, positive characteristics of DE, GA, PSO and SA are combined to create a new efficient stochastic search technique. In the solution of the non-convex ED by the proposed stochastic search technique, an effective constraint handling method is also presented. The proposed MDE is examined on three ED test systems and compared with some of the most recently published ED solution methods. These comparisons reveal the efficiency and robustness of the proposed MDE.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Jonathan F. Bard,et al.  Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation , 1988, Oper. Res..

[3]  T. J. Stonham,et al.  Combined heat and power economic dispatch by improved ant colony search algorithm , 1999 .

[4]  Lingfeng Wang,et al.  Stochastic economic emission load dispatch through a modified particle swarm optimization algorithm , 2008 .

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

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

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

[8]  W. Lin,et al.  Nonconvex Economic Dispatch by Integrated Artificial Intelligence , 2001, IEEE Power Engineering Review.

[9]  Lan Zhang,et al.  Real-time economic dispatch with line flow and emission constraints using quadratic programming , 1998 .

[10]  D. Chattopadhyay,et al.  A multi-area linear programming approach for analysis of economic operation of the Indian power system , 1996 .

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

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

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

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

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

[16]  Ying Cai,et al.  Taguchi method for solving the economic dispatch problem with nonsmooth cost functions , 2005 .

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

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

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

[20]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[21]  L. G. van Willigenburg,et al.  Efficient Differential Evolution algorithms for multimodal optimal control problems , 2003, Appl. Soft Comput..

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

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

[24]  P. Attaviriyanupap,et al.  A Hybrid EP and SQP for Dynamic Economic Dispatch with Nonsmooth Fuel Cost Function , 2002, IEEE Power Engineering Review.

[25]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[27]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[29]  Whei-Min Lin,et al.  An Improved Tabu Search for Economic Dispatch with Multiple Minima , 2002, IEEE Power Engineering Review.

[30]  J. Nanda,et al.  Economic emission load dispatch with line flow constraints using a classical technique , 1994 .

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

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

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

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

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

[36]  A. Immanuel Selvakumar,et al.  Anti-predatory particle swarm optimization : Solution to nonconvex economic dispatch problems , 2008 .

[37]  Arthur C. Sanderson,et al.  Minimal representation multisensor fusion using differential evolution , 1999, IEEE Trans. Syst. Man Cybern. Part A.

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

[39]  Chun-Lung Chen,et al.  Non-convex economic dispatch: A direct search approach , 2007 .

[40]  Malabika Basu,et al.  Optimal power flow with FACTS devices using differential evolution , 2008 .

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

[42]  P. Martin,et al.  An optimal formulation and solution of short-range operating problems for a power system with flow constraints , 1972 .

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

[44]  Malcolm Irving,et al.  Economic dispatch of generators with prohibited operating zones: a genetic algorithm approach , 1996 .

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

[46]  V. Parada,et al.  Optimization of electrical distribution feeders using simulated annealing , 2004, IEEE Transactions on Power Delivery.

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

[48]  Sai-Ho Ling,et al.  An Improved Genetic Algorithm with Average-bound Crossover and Wavelet Mutation Operations , 2007, Soft Comput..

[49]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[50]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[51]  Malabika Basu,et al.  A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems , 2005 .