An improved elephant herding optimization for global optimization problems

This study proposes a modified Elephant Herding Optimization algorithm to enhance the capability of a classical algorithm for convalescent convergence rate and precision to solve global optimization problems. The proposed Improved Elephant Herding Optimization (IEHO) uses an opposition learning-based initialization to get a better initial population. A sine cosine-based clan updating operator updates the clan individuals towards or outwards their clan leaders. Levy flight distribution with step size controller is applied to perform a local and global search on newly updated positions. The separating operator is modified to maintain a balance between exploration and exploitation of the algorithm. In addition, an elitism strategy is introduced to retain the fittest individual in the consequent iterations. The effectiveness of IEHO is validated on 97 benchmark functions which include unimodal, multimodal, and CEC-BC-2017 functions. The performance of IEHO is compared to fourteen state-of-the-art algorithms along with the winner algorithm of CEC-BC-2017. Friedman's mean rank test shows the dominance of the proposed algorithm for unimodal and multimodal functions. The proposed IEHO algorithm secures the best rank for all 97 benchmark functions. Finally, the applicability of IEHO is shown on five real-world engineering design problems. Results have proven that IEHO performed superior or equivalent to the algorithms reported in the literature and evaluated in this work.

[1]  Abdolreza Hatamlou,et al.  Solving optimization problems using black hole algorithm , 2015 .

[2]  Lorenz T. Biegler,et al.  Optimization of an Ammonia Synthesis Reactor using Simultaneous Approach , 2015 .

[3]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[4]  S. Jafari,et al.  On Generalized Closed Sets and Generalized Pre-Closed Sets in Neutrosophic Topological Spaces , 2018, Mathematics.

[6]  Shivaprakash Koliwad,et al.  Land-Use/Land-Cover Classification Using Elephant Herding Algorithm , 2019, Journal of the Indian Society of Remote Sensing.

[7]  Esdras P. Carvalho,et al.  Modeling and optimization of an ammonia reactor using a penalty-like method , 2014, Appl. Math. Comput..

[8]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

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

[10]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[11]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

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

[13]  Rafael S. Parpinelli,et al.  New inspirations in swarm intelligence: a survey , 2011, Int. J. Bio Inspired Comput..

[14]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[16]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[17]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[18]  Guadalupe de la Rosa,et al.  Kinetic and Thermodynamic Modeling of Cd+2 and Ni+2 Biosorption by Raw Chicken Feathers , 2011 .

[19]  Thomas Jansen,et al.  UNIVERSITY OF DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Upper and Lower Bounds for Randomized Search Heuristics in Black-Box Optimization , 2004 .

[20]  N. E. Savin,et al.  The Bonferroni and the Scheffé multiple comparison procedures , 1980 .

[21]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[22]  Eysa Salajegheh,et al.  An efficient hybrid of elephant herding optimization and cultural algorithm for optimal design of trusses , 2018, Engineering with Computers.

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

[24]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[25]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[26]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[27]  Luca Maria Gambardella,et al.  A survey on metaheuristics for stochastic combinatorial optimization , 2009, Natural Computing.

[28]  John R. Koza,et al.  Genetic Programming as a Darwinian Invention Machine , 1999, EuroGP.

[29]  Zhenxing Zhang,et al.  A novel atom search optimization for dispersion coefficient estimation in groundwater , 2019, Future Gener. Comput. Syst..

[30]  Marko Beko,et al.  Elephant Herding Optimization for Energy-Based Localization. , 2018 .

[31]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[32]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[33]  Seyedali Mirjalili,et al.  Equilibrium optimizer: A novel optimization algorithm , 2020, Knowl. Based Syst..

[34]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[35]  Leandro dos Santos Coelho,et al.  Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems , 2018, Int. J. Bio Inspired Comput..

[36]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[37]  B. V. Babu,et al.  Optimal design of an auto-thermal ammonia synthesis reactor , 2005, Comput. Chem. Eng..

[38]  Rakesh Angira Simulation and Optimization of an Auto-Thermal Ammonia Synthesis Reactor , 2011 .

[39]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[40]  Yan Li,et al.  Enhancing Elephant Herding Optimization with Novel Individual Updating Strategies for Large-Scale Optimization Problems , 2019, Mathematics.

[41]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

[42]  Chunhua He,et al.  Election campaign optimization algorithm , 2010, ICCS.

[43]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[44]  Akira Murase,et al.  Optimal Thermal Design of an Autothermal Ammonia Synthesis Reactor , 1970 .

[45]  D. Himmelblau,et al.  Optimization of Chemical Processes , 1987 .

[46]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2017 .

[47]  Shailesh Tiwari,et al.  Physics-Inspired Optimization Algorithms: A Survey , 2013 .

[48]  Huiling Chen,et al.  Slime mould algorithm: A new method for stochastic optimization , 2020, Future Gener. Comput. Syst..

[49]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[50]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[51]  Vinay Pratap Singh,et al.  Elephant herding optimization based PID controller tuning , 2016 .

[52]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[53]  Min Liu,et al.  A dynamic evolutionary multi-objective optimization algorithm based on decomposition and adaptive diversity introduction , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[54]  Johannes Andries Roubos,et al.  An evolutionary strategy for fed-batch bioreactor optimization; concepts and performance , 1999 .

[55]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[56]  Qamar Askari,et al.  Heap-based optimizer inspired by corporate rank hierarchy for global optimization , 2020, Expert Syst. Appl..

[57]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[58]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[59]  Azlan Mohd Zain,et al.  Levy Flight Algorithm for Optimization Problems - A Literature Review , 2013, ICIT 2013.

[60]  Sebastián Lozano,et al.  Metaheuristic optimization frameworks: a survey and benchmarking , 2011, Soft Computing.

[61]  Ricardo Landa Becerra,et al.  Efficient evolutionary optimization through the use of a cultural algorithm , 2004 .

[62]  Simant R. Upreti,et al.  Optimal design of an ammonia synthesis reactor using genetic algorithms , 1997 .

[63]  Wei Li,et al.  Learning-based elephant herding optimization algorithm for solving numerical optimization problems , 2020, Knowl. Based Syst..

[64]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[65]  M. Friedman A Comparison of Alternative Tests of Significance for the Problem of $m$ Rankings , 1940 .

[66]  Khaleequr Rehman Niazi,et al.  Improved Elephant Herding Optimization for Multiobjective DER Accommodation in Distribution Systems , 2018, IEEE Transactions on Industrial Informatics.

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

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

[69]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[70]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

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

[72]  R. Rao Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[73]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[74]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

[75]  Changyong Liang,et al.  An effective multiagent evolutionary algorithm integrating a novel roulette inversion operator for engineering optimization , 2009, Appl. Math. Comput..

[76]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[77]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[78]  M. Tuba,et al.  Static drone placement by elephant herding optimization algorithm , 2017, 2017 25th Telecommunication Forum (TELFOR).

[79]  Shahriar Lotfi,et al.  Social-Based Algorithm (SBA) , 2013, Appl. Soft Comput..

[80]  Seyedali Mirjalili,et al.  An improved grey wolf optimizer for solving engineering problems , 2021, Expert Syst. Appl..

[81]  Milan Tuba,et al.  Unmanned aerial vehicle path planning problem by adjusted elephant herding optimization , 2017, 2017 25th Telecommunication Forum (TELFOR).

[82]  Anupriya Gogna,et al.  Metaheuristics: review and application , 2013, J. Exp. Theor. Artif. Intell..

[83]  Ragab A. El-Sehiemy,et al.  On the performance improvement of elephant herding optimization algorithm , 2019, Knowl. Based Syst..

[84]  Sourav Banerjee,et al.  Peri-Elastodynamic Simulations of Guided Ultrasonic Lamb Waves in Smart Structure with Surface Mounted PZT , 2018 .

[85]  Devender Singh,et al.  Improving the local search capability of Effective Butterfly Optimizer using Covariance Matrix Adapted Retreat Phase , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[86]  Carlos A. Coello Coello,et al.  A modified version of a T‐Cell Algorithm for constrained optimization problems , 2010 .

[87]  Marko Beko,et al.  Elephant Herding Optimization for Energy-Based Localization , 2018, Sensors.

[88]  Tapabrata Ray,et al.  A socio-behavioural simulation model for engineering design optimization , 2002 .

[89]  Marco Dorigo Ant colony optimization , 2004, Scholarpedia.

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