Application of Soft Computing Methods for Economic Dispatch in Power Systems

Economic dispatch problem is an optimization problem where objective function is highly non linear, non-convex, non-differentiable and may have multiple local minima. Therefore, classical optimization methods may not converge or get trapped to any local minima. This paper presents a comparative study of four different evolutionary algorithms i.e. genetic algorithm, bacteria foraging optimization, ant colony optimization and particle swarm optimization for solving the economic dispatch problem. All the methods are tested on IEEE 30 bus test system. Simulation results are presented to show the comparative performance of these methods. Keywords—Ant colony optimization, bacteria foraging optimization, economic dispatch, evolutionary algorithm, genetic algorithm, particle swarm optimization.

[1]  Luca Maria Gambardella,et al.  An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem , 2000, INFORMS J. Comput..

[2]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

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

[4]  Min Kong,et al.  A Direct Application of Ant Colony Optimization to Function Optimization Problem in Continuous Domain , 2006, ANTS Workshop.

[5]  Y. Liu,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization : Models , Principles , and Emergent Behaviors 1 , 2002 .

[6]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[7]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence , 2008 .

[8]  Jin Fan,et al.  A Method for Solving Optimization Problem in Continuous Space Using Improved Ant Colony Algorithm , 2004, CASDMKM.

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

[10]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[11]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[12]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[13]  Haipeng Peng,et al.  Chaotic ant swarm optimization to economic dispatch , 2007 .

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

[15]  S. Kamali,et al.  POSANT: A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks , 2007, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07).

[16]  J. Hazra,et al.  Congestion management using multiobjective particle swarm optimization , 2007, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[17]  W. Spears,et al.  On the Virtues of Parameterized Uniform Crossover , 1995 .

[18]  David E. Goldberg,et al.  Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking , 1991, Complex Syst..

[19]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[21]  M. R. AlRashidi,et al.  A Survey of Particle Swarm Optimization Applications in Power System Operations , 2006 .

[22]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[23]  Francisco Herrera,et al.  Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis , 1998, Artificial Intelligence Review.

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

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

[26]  O. Alsac,et al.  Optimal Load Flow with Steady-State Security , 1974 .

[27]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[28]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

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

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

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

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