Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect

Abstract This paper addresses a hybrid solution methodology involving modified shuffled frog leaping algorithm (MSFLA) with genetic algorithm (GA) crossover for the economic load dispatch problem of generating units considering the valve-point effects. The MSFLA uses a more dynamic and less stochastic approach to problem solving than classical non-traditional algorithms, such as genetic algorithm, and evolutionary programming. The potentiality of MSFLA includes its simple structure, ease of use, convergence property, quality of solution, and robustness. In order to overcome the defects of shuffled frog leaping algorithm (SFLA), such as slow searching speed in the late evolution and getting trapped easily into local iteration, MSFLA with GA cross-over is put forward in this paper. MSFLA with GA cross-over produces better possibilities of getting the best result in much less global as well as local iteration as one has strong local search capability while the other is good at global search. This paper proposes a new approach for solving economic load dispatch problems with valve-point effect where the cost function of the generating units exhibits non-convex characteristics, as the valve-point effects are modeled and imposed as rectified sinusoid components. The combined methodology and its variants are validated for the following four test systems: IEEE standard 30 bus test system, a practical Eastern Indian power grid system of 203 buses, 264 lines, and 23 generators, and 13 and 40 thermal units systems whose incremental fuel cost function take into account the valve-point loading effects. The results are quite promising and effective compared with several benchmark methods.

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

[2]  E Elbeltagi A MODIFIED SHUFFLED FROG LEAPING ALGORITHM FOR OPTIMIZING BRIDGE-DESK REPAIRS , 2006 .

[3]  Taher Niknam,et al.  Reserve Constrained Dynamic Economic Dispatch: A New Fast Self-Adaptive Modified Firefly Algorithm , 2012, IEEE Systems Journal.

[4]  Abhijit Chakrabarti,et al.  Modified Shuffled Frog Leaping Algorithm for Solving Economic Load Dispatch Problem , 2011 .

[5]  Taher Niknam,et al.  A new modified teaching-learning algorithm for reserve constrained dynamic economic dispatch , 2013, IEEE Transactions on Power Systems.

[6]  S. Rao Rayapudi An Intelligent Water Drop Algorithm for Solving Economic Load Dispatch Problem , 2011 .

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

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

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

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

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

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

[13]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[14]  Ziqiang Wang,et al.  Shuffled Frog Leaping Algorithm for Materialized Views Selection , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

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

[16]  S. S. Thakur,et al.  Biogeography Based Optimization to solve economic load dispatch considering valve point effects , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[18]  Tomonobu Senjyu,et al.  Solving economic load dispatch problem with valve-point effects using a hybrid quantum mechanics inspired particle swarm optimisation , 2011 .

[19]  Li Liu,et al.  Novel Multiobjective Shuffled Frog Leaping Algorithm with Application to Reservoir Flood Control Operation , 2010 .

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

[21]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[22]  Taher Niknam,et al.  Enhanced adaptive particle swarm optimisation algorithm for dynamic economic dispatch of units considering valve-point effects and ramp rates , 2012 .

[23]  J.G. Vlachogiannis,et al.  Economic Load Dispatch—A Comparative Study on Heuristic Optimization Techniques With an Improved Coordinated Aggregation-Based PSO , 2009, IEEE Transactions on Power Systems.

[24]  Yu Huang,et al.  Economic load dispatch using a novel niche quantum genetic algorithm for units with valve-point effect , 2011, 2011 International Conference on Machine Learning and Cybernetics.

[25]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[26]  Gonggui Chen Combined Economic Emission Dispatch Using SFLA , 2009, 2009 International Conference on Information Engineering and Computer Science.

[27]  Qingzheng Li Shuffled Frog Leaping Algorithm Based Optimal Reactive Power Flow , 2009, 2009 International Symposium on Computer Network and Multimedia Technology.

[28]  Taher Niknam,et al.  $\theta$-Multiobjective Teaching–Learning-Based Optimization for Dynamic Economic Emission Dispatch , 2012, IEEE Systems Journal.

[29]  Nima Amjady,et al.  Economic dispatch using an efficient real-coded genetic algorithm , 2009 .

[30]  Alireza Rahimi-Vahed,et al.  A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem , 2007, Comput. Ind. Eng..

[31]  Alireza Rahimi-Vahed,et al.  Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm , 2008, Soft Comput..

[32]  Majid Nayeripour,et al.  Modified Honey Bee Mating Optimisation to solve dynamic optimal power flow considering generator constraints , 2011 .

[33]  Taher Niknam,et al.  Improved particle swarm optimisation for multi-objective optimal power flow considering the cost, loss, emission and voltage stability index , 2012 .

[34]  Taher Niknam,et al.  Enhanced Bee Swarm Optimization Algorithm for Dynamic Economic Dispatch , 2013, IEEE Systems Journal.

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

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

[37]  P. K. Chattopadhyay,et al.  Biogeography-Based Optimization for Different Economic Load Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[38]  T.A.A. Victoire,et al.  Reserve constrained dynamic dispatch of units with valve-point effects , 2005, IEEE Transactions on Power Systems.

[39]  Behrooz Vahidi,et al.  Hybrid shuffled frog leaping algorithm and Nelder-Mead simplex search for optimal reactive power dispatch , 2011 .

[40]  Taher Niknam,et al.  Application of Modified Shuffled Frog Leaping Algorithm on Optimal Power Flow Incorporating Unified Power Flow Controller , 2011 .

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

[42]  Y. H. Song,et al.  Advanced engineered-conditioning genetic approach to power economic dispatch , 1997 .