A High-Performance Stochastic Fractal Search Algorithm for Optimal Generation Dispatch Problem

This paper proposes applications of a modified stochastic fractal search algorithm (MSFS) to solve the economic load dispatch problem (ELD) in which valve-point effects, prohibited operating zones, power losses in all conductors, multi-fuel sources and other constraints of power system are taken into consideration. The proposed method is first developed in the study by performing two modifications on two procedures of new solution generation from conventional stochastic fractal search (SFS). The first modification is used to change the strategy of producing new solutions of the first and the second update procedures while the second one is to newly update the worst solutions in the first update process and the best solutions in the second update process. These modifications have major influence on the solution search performance of the proposed method. All improvements of the proposed method can be illustrated by solving and analyzing results from various test systems with different system scales including 3-unit, 6-unit, 10-unit, and 20-unit systems. Comparison of results obtained by MSFS, SFS, and other existing methods indicates that the proposed MSFS method is more effective and robust than compared methods in terms of solution quality, high-quality solution search stability and convergence process. Consequently, the proposed method should be used as a very favorable optimization method for the ELD problem and it should be tried for other optimization problems in electrical engineering.

[1]  Murat Uzam,et al.  Economic dispatch solution using a genetic algorithm based on arithmetic crossover , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

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

[3]  Lixiang Li,et al.  A hybrid FCASO-SQP method for solving the economic dispatch problems with valve-point effects , 2012 .

[4]  Nguyen Trung Thang,et al.  Environmental Economic Load Dispatch with Quadratic Fuel Cost Function Using Cuckoo Search Algorithm , 2014 .

[5]  H.C.S. Rughooputh,et al.  Environmental/economic dispatch of thermal units using an elitist multiobjective evolutionary algorithm , 2003, IEEE International Conference on Industrial Technology, 2003.

[6]  Yi Wang,et al.  Reactive Power Optimal Control of a Wind Farm for Minimizing Collector System Losses , 2018, Energies.

[7]  S. Granville.  Optimal reactive dispatch through interior point methods , 1994 .

[8]  R. Balamurugan,et al.  Application of shuffled frog leaping algorithm for economic dispatch with multiple fuel options , 2012, 2012 International Conference on Emerging Trends in Electrical Engineering and Energy Management (ICETEEEM).

[9]  Samir Sayah,et al.  A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems , 2013, Appl. Soft Comput..

[10]  A. Srinivasa Reddy,et al.  Shuffled differential evolution for economic dispatch with valve point loading effects , 2013 .

[11]  K. Vaisakh,et al.  MSFLA/GHS/SFLA-GHS/SDE algorithms for economic dispatch problem considering multiple fuels and valve point loadings , 2013, Appl. Soft Comput..

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

[13]  Tharam S. Dillon,et al.  Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function , 2010 .

[14]  Hossein Shayeghi,et al.  Iteration particle swarm optimization procedure for economic load dispatch with generator constraints , 2011, Expert Syst. Appl..

[15]  P. Martin,et al.  An optimal formulation and solution of short-range operating problems for a power system with flow constraints , 1972 .

[16]  A. Chowdhury,et al.  Cuckoo search algorithm for economic dispatch , 2013 .

[17]  Jing Deng,et al.  An Improved Quantum-Behaved Particle Swarm Optimization Method for Economic Dispatch Problems with Multiple Fuel Options and Valve-Points Effects , 2012 .

[18]  P. K. Chattopadhyay,et al.  Application of Biogeography-based Optimization for Solving Multi-objective Economic Emission Load Dispatch Problems , 2010 .

[19]  A. T. Johns,et al.  Environmental/economic dispatch using fuzzy logic controlled genetic algorithms , 1997 .

[20]  H. M. Zahid Iqbal,et al.  A hybrid evolutionary algorithm for economic load dispatch problem considering transmission losses and various operational constraints , 2016, 2016 International Conference on Intelligent Systems Engineering (ICISE).

[21]  Thang Trung Nguyen,et al.  An effective cuckoo search algorithm for large-scale combined heat and power economic dispatch problem , 2017, Neural Computing and Applications.

[22]  Thang Trung Nguyen,et al.  One Rank Cuckoo Search Algorithm for Bi-Objective Load Dispatch Problem , 2016 .

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

[24]  Sanjoy Mandal,et al.  Economic load dispatch using krill herd algorithm , 2014 .

[25]  Dinu Calin Secui,et al.  A new modified artificial bee colony algorithm for the economic dispatch problem , 2015 .

[26]  Vo Ngoc Dieu,et al.  The application of one rank cuckoo search algorithm for solving economic load dispatch problems , 2015, Appl. Soft Comput..

[27]  Victor O. K. Li,et al.  A social spider algorithm for solving the non-convex economic load dispatch problem , 2015, Neurocomputing.

[28]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[29]  Yilun Shang,et al.  An agent based model for opinion dynamics with random confidence threshold , 2014, Commun. Nonlinear Sci. Numer. Simul..

[30]  Weerakorn Ongsakul,et al.  Cuckoo search algorithm for non-convex economic dispatch , 2013 .

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

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

[33]  Kwang Y. Lee,et al.  Application of Multi Objective Evolutionary Programming to Combined Economic Emission Dispatch Problem , 2007, 2007 International Joint Conference on Neural Networks.

[34]  Wen-Chih Peng,et al.  Particle Swarm Optimization With Recombination and Dynamic Linkage Discovery , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[35]  Dinu Calin Secui,et al.  A modified Symbiotic Organisms Search algorithm for large scale economic dispatch problem with valve-point effects , 2016 .

[36]  Hao Yin,et al.  An efficient crisscross optimization solution to large-scale non-convex economic load dispatch with multiple fuel types and valve-point effects , 2016 .

[37]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[38]  Yilun Shang,et al.  Lie algebraic discussion for affinity based information diffusion in social networks , 2017 .

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

[40]  E. Kyriakides,et al.  A GA-API Solution for the Economic Dispatch of Generation in Power System Operation , 2012, IEEE Transactions on Power Systems.

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

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

[43]  Weerakorn Ongsakul,et al.  Economic Dispatch with Multiple Fuel Types by Enhanced Augmented Lagrange Hopfield Network , 2008 .

[44]  Lan Zhang,et al.  Real-time economic dispatch with line flow and emission constraints using quadratic programming , 1998 .

[45]  Frank L. Lewis,et al.  A Distributed Auction-Based Algorithm for the Nonconvex Economic Dispatch Problem , 2014, IEEE Transactions on Industrial Informatics.

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

[47]  P. Aravindhababu,et al.  Economic dispatch based on optimal lambda using radial basis function network , 2002 .

[48]  Taher Niknam,et al.  Non-smooth economic dispatch computation by fuzzy and self adaptive particle swarm optimization , 2011, Appl. Soft Comput..