Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect

Evolutionary algorithms are heuristic methods that have yielded promising results for solving nonlinear, nondifferentiable, and multi-modal optimization problems in the power systems area. The differential evolution (DE) algorithm is an evolutionary algorithm that uses a rather greedy and less stochastic approach to problem solving than do classical evolutionary algorithms, such as genetic algorithms, evolutionary programming, and evolution strategies. DE also incorporates an efficient way of self-adapting mutation using small populations. The potentialities of DE are its simple structure, easy use, convergence property, quality of solution, and robustness. This paper proposes a new approach for solving economic load dispatch problems with valve-point effect. The proposed method combines the DE algorithm with the generator of chaos sequences and sequential quadratic programming (SQP) technique to optimize the performance of economic dispatch problems. The DE with chaos sequences is the global optimizer, and the SQP is used to fine-tune the DE run in a sequential manner. The combined methodology and its variants are validated for two test systems consisting of 13 and 40 thermal units whose incremental fuel cost function takes into account the valve-point loading effects. The proposed combined method outperforms other state-of-the-art algorithms in solving load dispatch problems with the valve-point effect.

[1]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[2]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[3]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[4]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

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

[6]  J G Kaplan Lamarckian evolution. , 1984, Science.

[7]  G. L. Viviani,et al.  Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions , 1984, IEEE Transactions on Power Apparatus and Systems.

[8]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[9]  R. Fletcher Practical Methods of Optimization , 1988 .

[10]  H. T. Yang,et al.  Incorporating a Multi-Criteria Decision Procedure into the Combined Dynamic Programming/Production Simulation Algorithm for Generation Expansion Planning , 1989, IEEE Power Engineering Review.

[11]  Z.-X. Liang,et al.  A zoom feature for a dynamic programming solution to economic dispatch including transmission losses , 1992 .

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

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

[14]  L. Darrell Whitley,et al.  Lamarckian Evolution, The Baldwin Effect and Function Optimization , 1994, PPSN.

[15]  S. Granville Optimal reactive dispatch through interior point methods , 1994 .

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

[17]  Gerald B. Sheblé,et al.  Clamped state solution of artificial neural network for real-time economic dispatch , 1995 .

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

[19]  Global optimization method using intermittency chaos , 1996 .

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

[21]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[22]  Shin Ishii,et al.  Constrained neural approaches to quadratic assignment problems , 1998, Neural Networks.

[23]  Bing Li,et al.  Optimizing Complex Functions by Chaos Search , 1998, Cybern. Syst..

[24]  P. Preux,et al.  Towards hybrid evolutionary algorithms , 1999 .

[25]  Kazuyuki Aihara,et al.  Global searching ability of chaotic neural networks , 1999 .

[26]  T. Jayabarathi,et al.  Evolutionary programming based economic dispatch of generators with prohibited operating zones , 1999 .

[27]  P. Boggs,et al.  Sequential quadratic programming for large-scale nonlinear optimization , 2000 .

[28]  Chyi Hwang,et al.  Optimal approximation of linear systems by a differential evolution algorithm , 2001, IEEE Trans. Syst. Man Cybern. Part A.

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

[30]  Eitaro Aiyoshi,et al.  Global optimization method using chaos of discrete inertial gradient dynamics , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[31]  Xuefeng F. Yan,et al.  Chaos-genetic algorithms for optimizing the operating conditions based on RBF-PLS model , 2003, Comput. Chem. Eng..

[32]  Sailing He,et al.  A quantitative study on detection and estimation of weak signals by using chaotic Duffing oscillators , 2003 .

[33]  M. Abido Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[34]  L. Shengsong,et al.  Hybrid algorithm of chaos optimisation and SLP for optimal power flow problems with multimodal characteristic , 2003 .

[35]  Directing orbits of chaotic dynamical systems based on simplex-annealing strategy , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

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

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