Efficient hybrid optimization solution for the economic dispatch with nonsmooth cost function

This paper proposes a novel global optimization technique to solve the nonconvex economic load dispatch (NCELD) problem. The foraging strategy of the pachycondyla apicalis ant (API) is hybridized with a genetic algorithm (GA) strategy to incorporate key features of both API and GA and form a relatively simple but robust algorithm, entitled GAAPI. The novel algorithm proposed in this paper combines the downhill behavior of API (a key characteristic of optimization algorithms) and a good spreading in the solution space of the GA search strategy (a guarantee to avoid being trapped in local optima). The feasibility of the proposed method is tested for three different test systems having different size and complexity. The results are calculated in terms of solution quality and computational efficiency; it is shown that the proposed GAAPI is capable of obtaining highly robust, quality solutions in a reasonable computational time.

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

[2]  Dale Ross,et al.  Dynamic Economic Dispatch of Generation , 1980, IEEE Transactions on Power Apparatus and Systems.

[3]  A. Y. Abdelaziz,et al.  Economic Dispatch Using an Enhanced Hopfield Neural Network , 2008 .

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

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

[6]  Nicolas Monmarché,et al.  On how Pachycondyla apicalis ants suggest a new search algorithm , 2000, Future Gener. Comput. Syst..

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

[8]  Amir Mohammadi,et al.  Using Neural Network for Solving of On-Line Economic Dispatch Problem , 2006, 2006 International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06).

[9]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

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

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

[12]  Mohammad Shahidehpour,et al.  Generation scheduling with thermal stress constraints , 2003 .

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

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

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

[16]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[17]  L. L. Lai,et al.  A fuzzy dissolved gas analysis method for the diagnosis of multiple incipient faults in a transformer , 2000 .

[18]  Vassilios Petridis,et al.  Optimal power flow by enhanced genetic algorithm , 2002 .

[19]  Y. W. Wong,et al.  Thermal generator scheduling using hybrid genetic/simulated-annealing approach , 1995 .

[20]  H. Kita,et al.  A crossover operator using independent component analysis for real-coded genetic algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[22]  J. Yuryevich,et al.  Evolutionary-programming-based algorithm for environmentally-constrained economic dispatch , 1998 .

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

[24]  Chao-Ming Huang,et al.  An RBF Network With OLS and EPSO Algorithms for Real-Time Power Dispatch , 2007, IEEE Transactions on Power Systems.

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

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

[27]  T. Jayabarathi,et al.  Particle swarm optimization for various types of economic dispatch problems , 2006 .

[28]  P. Attaviriyanupap,et al.  A fuzzy-optimization approach to dynamic economic dispatch considering uncertainties , 2004, IEEE Transactions on Power Systems.

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

[30]  K. S. Swarup,et al.  A new evolutionary computation technique for economic dispatch with security constraints , 2006 .

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