Application of shuffled frog leaping algorithm for economic dispatch with multiple fuel options

Economic dispatch with multiple fuel options is one of the important optimization problems in a power system. The cost curve of a thermal unit with multiple fuel options is highly nonlinear, containing discontinuities, and it is more realistically denoted as a segmented piecewise quadratic function. In this paper, a recent evolutionary algorithm called the shuffled frog leaping algorithm (SFLA) is applied for the solution of economic dispatch problem with multiple fuel options. The decision vector of SFLA consists of a sequence of integer numbers which represents the fuel options of generating units. In the proposed approach, SFLA is used to identify the optimal combinations of fuel options for the committed generating units and fitness of each decision vector in the population of SFLA is evaluated through the non-iterative lagrangian multiplier method. The combination of evolutionary algorithm with analytical approach proposed in this paper makes a quick decision to direct the search towards the optimal region. The proposed algorithm has been implemented to ten-unit economic dispatch problem with piecewise objective functions. The simulation results of the proposed algorithm are compared with the results of various methods reported in the literature. The comparison of results shows that the proposed SFLA algorithm provides quality solutions with lesser computation time.

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

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

[3]  R. Balamurugan,et al.  Hybrid integer coded differential evolution – dynamic programming approach for economic load dispatch with multiple fuel options , 2008 .

[4]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

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

[6]  S. Baskar,et al.  Hybrid real coded genetic algorithm solution to economic dispatch problem , 2003, Computers & electrical engineering.

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

[8]  Young-Moon Park,et al.  Economic dispatch solutions with piecewise quadratic cost functions using improved genetic algorithm , 2003 .

[9]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[10]  A. A. El-Keib,et al.  Environmentally constrained economic dispatch using the LaGrangian relaxation method , 1994 .

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

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

[13]  Manoj Kumar Tiwari,et al.  A clonal algorithm to solve economic load dispatch , 2007 .

[14]  G B Gharehpetian,et al.  Unit Commitment Problem Solution Using Shuffled Frog Leaping Algorithm , 2011, IEEE Transactions on Power Systems.

[15]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[16]  S. C. Lee,et al.  An enhanced Lagrangian neural network for the ELD problems with piecewise quadratic cost functions and nonlinear constraints , 2002 .

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

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