Solution of nonconvex and nonsmooth economic dispatch by a new Adaptive Real Coded Genetic Algorithm

This paper proposes a novel Adaptive Real Coded Genetic Algorithm (ARCGA) to solve the nonconvex and nonsmooth economic dispatch (ED) problem considering valve loading effects and multiple fuel source options. Considering valve effects and multiple fuel options change ED into nonlinear, nonconvex and nonsmooth optimization problem with multiple minima. These characteristics challenge analytical and heuristic methods in finding optimal solution in reasonable time. The proposed ARCGA technique is composed of new genetic operators including arithmetic-average-bound crossover (AABX) and B-Spline wavelet mutation (BWM). Moreover, to enhance the computational efficiency of the suggested solution method, an adaptation process is also included in the ARCGA. To show the superiority of the ARCGA, it is compared with several most recently published methods proposed to solve the ED problem.

[1]  Ming-Tong Tsay,et al.  A partition approach algorithm for nonconvex economic dispatch , 2007 .

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

[3]  Fuli Wang,et al.  Hybrid genetic algorithm for economic dispatch with valve-point effect , 2008 .

[4]  A. Immanuel Selvakumar,et al.  Optimization using civilized swarm: Solution to economic dispatch with multiple minima , 2009 .

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

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

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

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

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

[10]  F. Li,et al.  A comparison of genetic algorithms with conventional techniques on a spectrum of power economic dispatch problems , 1998 .

[11]  June Ho Park,et al.  Adaptive Hopfield neural networks for economic load dispatch , 1998 .

[12]  T. Yalcinoz,et al.  Implementing soft computing techniques to solve economic dispatch problem in power systems , 2008, Expert Syst. Appl..

[13]  T. Jayabarathi,et al.  Evolutionary programming‐based economic dispatch for units with multiple fuel options , 2007 .

[14]  R. K. Aggarwal,et al.  Fast and accurate power dispatch using a relaxed genetic algorithm and a local gradient technique , 2000 .

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

[16]  C. Patvardhan,et al.  Real-parameter quantum evolutionary algorithm for economic load dispatch , 2008 .

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

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

[19]  Cheng-Chien Kuo,et al.  A Novel Coding Scheme for Practical Economic Dispatch by Modified Particle Swarm Approach , 2008, IEEE Transactions on Power Systems.

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

[21]  S. K. Goswami,et al.  Fuzzy and simulated annealing based dynamic programming for the unit commitment problem , 2009, Expert Syst. Appl..

[22]  Anthonio Teolis,et al.  Computational signal processing with wavelets , 1998, Applied and numerical harmonic analysis.

[23]  P. S. Kannan,et al.  Penalty parameter-less constraint handling scheme based evolutionary algorithm solutions to economic dispatch , 2008 .

[24]  Yanbin Yuan,et al.  An improved binary particle swarm optimization for unit commitment problem , 2009, Expert Syst. Appl..

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

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

[27]  Yanbin Yuan,et al.  A hybrid differential evolution method for dynamic economic dispatch with valve-point effects , 2009, Expert Syst. Appl..

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

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

[30]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

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

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