Solution of non-convex economic load dispatch problem for small-scale power systems using ant lion optimizer

Abstract Ant lion optimizer (ALO) is a newly developed population-based search algorithm inspired by hunting mechanism of antlions and based on five steps of hunting the ants, i.e., the random walk of ants, building traps, entrapment of ants in traps, catching preys and re-building traps. This paper presents the application of ALO algorithm for the solution of non-convex and dynamic economic load dispatch problem of electric power system. The performance of ALO algorithm is tested for economic load dispatch problem of four IEEE benchmarks of small-scale power systems, and the results are verified by a comparative study with lambda iteration method, particle swarm optimization algorithm, genetic algorithm, artificial bee colony, evolutionary programming and Grey Wolf optimizer (GWO). Comparative results show that the performance of ant lion optimizer algorithm is better than recently developed GWO algorithm and other well-known heuristics and meta-heuristics search algorithms.

[1]  Xia Li,et al.  Solving TSP with Shuffled Frog-Leaping Algorithm , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[2]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[3]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[4]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[5]  Bijay Ketan Panigrahi,et al.  Economic Load Dispatch by Hybrid Swarm Intelligence Based Gravitational Search Algorithm , 2013 .

[6]  Jiang Jianjun,et al.  A Dolphin Partner Optimization , 2009, 2009 WRI Global Congress on Intelligent Systems.

[7]  Ling Wang,et al.  An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems , 2013 .

[8]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[9]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[10]  Dinu Călin Secui,et al.  A Modified Harmony Search Algorithm for the Economic Dispatch Problem , 2014 .

[11]  Surender Dahiya,et al.  Application of Biogeography-based Optimization for Economic Dispatch Problems , 2012 .

[12]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

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

[14]  Tianjun Liao,et al.  Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem , 2014 .

[15]  Vikram Kumar Kamboj,et al.  Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer , 2015, Neural Computing and Applications.

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

[17]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[18]  Yang Ye,et al.  Solving TSP with Shuffled Frog-Leaping Algorithm , 2008 .

[19]  Serhat Duman,et al.  GRAVITATIONAL SEARCH ALGORITHM FOR ECONOMIC DISPATCH WITH VALVE-POINT EFFECTS , 2010 .

[20]  Ugur Güvenc,et al.  Combined economic and emission dispatch solution using gravitational search algorithm , 2012, Sci. Iran..

[21]  Andrew Lewis,et al.  Adaptive gbest-guided gravitational search algorithm , 2014, Neural Computing and Applications.

[22]  A. Mucherino,et al.  Monkey search: a novel metaheuristic search for global optimization , 2007 .

[23]  Mohamed Cheriet,et al.  Curved Space Optimization: A Random Search based on General Relativity Theory , 2012, ArXiv.

[24]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[25]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[26]  Bijaya K. Panigrahi,et al.  Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm , 2011, Expert Syst. Appl..

[27]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[28]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[29]  R. K. Swaina,et al.  Gravitational Search Algorithm for Optimal Economic Dispatch , 2013 .

[30]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[31]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[32]  Mimoun Younes,et al.  Solving Economic Dispatch Problem Using Hybrid GA-MGA , 2014 .

[33]  P. K. Chattopadhyay,et al.  Solving complex economic load dispatch problems using biogeography-based optimization , 2010, Expert Syst. Appl..

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

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

[36]  Thomas A. Runkler,et al.  Wasp Swarm Algorithm for Dynamic MAX-SAT Problems , 2007, ICANNGA.

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

[38]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[40]  D. P. Kothari,et al.  Power system optimization , 2004, 2012 2nd National Conference on Computational Intelligence and Signal Processing (CISP).

[41]  T. Jayabarathi,et al.  Economic Dispatch with Valve Point Effect using various PSO Techniques , 2009 .

[42]  A. Lakshmi Devi,et al.  COMBINED ECONOMIC AND EMISSION DISPATCH USING EVOLUTIONARY ALGORITHMS-A CASE STUDY , 2008 .

[43]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

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

[45]  Adriane Beatriz de Souza Serapião,et al.  Cuckoo Search for Solving Economic Dispatch Load Problem , 2013 .

[46]  Hua Fang,et al.  A Fast Snake Algorithm for Tracking Multiple Objects , 2011, J. Inf. Process. Syst..

[47]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[48]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[49]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[50]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

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

[52]  Barry Webster,et al.  A Local Search Optimization Algorithm Based on Natural Principles of Gravitation , 2003, IKE.

[53]  Xiaodong Wu,et al.  Small-World Optimization Algorithm for Function Optimization , 2006, ICNC.

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

[55]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[56]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005, IEEE Transactions on Power Systems.

[57]  P. Aravindhababu,et al.  Biogeography based optimization technique for best compromise solution of economic emission dispatch , 2012, Swarm Evol. Comput..

[58]  Yongquan Zhou,et al.  A Novel Global Convergence Algorithm: Bee Collecting Pollen Algorithm , 2008, ICIC.

[59]  K. Harinath Reddy,et al.  Economic Load Dispatch Downside with Valve - Point Result Employing a Binary Bat Formula , 2014 .

[60]  R GOPALAKRISHNAN,et al.  An efficient technique to solve combined economic and emission dispatch problem using modified Ant colony optimization , 2013 .

[61]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[62]  Kang-Hyun Jo,et al.  Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence , 2008, Lecture Notes in Computer Science.

[63]  Stephen B. Wicker,et al.  Termite: a swarm intelligent routing algorithm for mobile wireless ad-hoc networks , 2005 .

[64]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[65]  Jaspreet Singh Dhillon,et al.  Cardinal priority ranking based decision making for economic-emission dispatch problem , 2010 .