Elephant Herding Optimization: Variants, Hybrids, and Applications

Elephant herding optimization (EHO) is a nature-inspired metaheuristic optimization algorithm based on the herding behavior of elephants. EHO uses a clan operator to update the distance of the elephants in each clan with respect to the position of a matriarch elephant. The superiority of the EHO method to several state-of-the-art metaheuristic algorithms has been demonstrated for many benchmark problems and in various application areas. A comprehensive review for the EHO-based algorithms and their applications are presented in this paper. Various aspects of the EHO variants for continuous optimization, combinatorial optimization, constrained optimization, and multi-objective optimization are reviewed. Future directions for research in the area of EHO are further discussed.

[1]  Bijaya K. Panigrahi,et al.  Meta-heuristic framework: Quantum inspired binary grey wolf optimizer for unit commitment problem , 2017, Comput. Electr. Eng..

[2]  Aboul Ella Hassanien,et al.  Enhanced Elephant Herding Optimization for Global Optimization , 2019, IEEE Access.

[3]  Gai-Ge Wang,et al.  Binary Moth Search Algorithm for Discounted {0-1} Knapsack Problem , 2018, IEEE Access.

[4]  Xiangtao Li,et al.  Enhancing the performance of cuckoo search algorithm using orthogonal learning method , 2013, Neural Computing and Applications.

[5]  Adnan Acan,et al.  Probability collectives hybridised with differential evolution for global optimisation , 2016, Int. J. Bio Inspired Comput..

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

[7]  Yuhui Shi,et al.  An Optimization Algorithm Based on Brainstorming Process , 2011, Int. J. Swarm Intell. Res..

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

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

[10]  Suash Deb,et al.  Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization , 2017, Neural Computing and Applications.

[11]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[12]  Ming Deng,et al.  Parametric active contour based on sparse decomposition for multi-objects extraction , 2018, Signal Process..

[13]  Alfredo Milani,et al.  An Optimisation-Driven Prediction Method for Automated Diagnosis and Prognosis , 2019, Mathematics.

[14]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[15]  Milan Tuba,et al.  Performance of Elephant Herding Optimization and Tree Growth Algorithm Adapted for Node Localization in Wireless Sensor Networks , 2019, Sensors.

[16]  Witold Pedrycz,et al.  Solving Fuzzy Job-Shop Scheduling Problem Using DE Algorithm Improved by a Selection Mechanism , 2020, IEEE Transactions on Fuzzy Systems.

[17]  Mohammad Reza Meybodi,et al.  History-driven firefly algorithm for optimisation in dynamic and uncertain environments , 2016 .

[18]  Saman M. Almufti,et al.  Comparative study between elephant herding optimization (EHO) and U-turning ant colony optimization (U-TACO) in solving symmetric traveling salesman problem (STSP) , 2019 .

[19]  Khaleequr Rehman Niazi,et al.  Stochastic Operational Management of Grid-Connected Microgrid Under Uncertainty of Renewable Resources and Load Demand , 2020 .

[20]  Jinjun Chen,et al.  High Performance Computing for Cyber Physical Social Systems by Using Evolutionary Multi-Objective Optimization Algorithm , 2020, IEEE Transactions on Emerging Topics in Computing.

[21]  Dun-Wei Gong,et al.  Feature selection algorithm based on bare bones particle swarm optimization , 2015, Neurocomputing.

[22]  Di Xiao,et al.  Reversible data hiding in encrypted images using cross division and additive homomorphism , 2015, Signal Process. Image Commun..

[23]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[24]  Abdelkamel Tari,et al.  Multi-objective and discrete Elephants Herding Optimization algorithm for QoS aware web service composition , 2019, RAIRO Oper. Res..

[25]  Andrés Iglesias,et al.  New memetic self-adaptive firefly algorithm for continuous optimisation , 2016 .

[26]  R. Srinivasa Rao,et al.  An Elephant Herding Optimization Algorithm-Based Static Switched Filter Compensation Scheme for Power Quality Improvement in Smart Grid , 2020, J. Circuits Syst. Comput..

[27]  Jian Zou,et al.  Level set evolution with sparsity constraint for object extraction , 2018, IET Image Process..

[28]  Guy Littlefair,et al.  Free Search - a comparative analysis , 2005, Inf. Sci..

[29]  Wentao Mao,et al.  Predicting remaining useful life of rolling bearings based on deep feature representation and long short-term memory neural network , 2018, Advances in Mechanical Engineering.

[30]  Gaige Wang,et al.  Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization Algorithm , 2012, J. Sens. Actuator Networks.

[31]  Junyu Dong,et al.  Enhancing MOEA/D with information feedback models for large-scale many-objective optimization , 2020, Inf. Sci..

[32]  Dalila Boughaci,et al.  A self-adaptive harmony search combined with a stochastic local search for the 0-1 multidimensional knapsack problem , 2016, Int. J. Bio Inspired Comput..

[33]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[34]  Seyedali Mirjalili,et al.  Three-dimensional path planning for UCAV using an improved bat algorithm , 2016 .

[35]  Amir Hossein Alavi,et al.  An improved NSGA-III algorithm with adaptive mutation operator for Big Data optimization problems , 2018, Future Gener. Comput. Syst..

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

[37]  Amir Hossein Alavi,et al.  A Multi-Stage Krill Herd Algorithm for Global Numerical Optimization , 2016, Int. J. Artif. Intell. Tools.

[38]  Hong Duan,et al.  Path Planning for Uninhabited Combat Aerial Vehicle Using Hybrid Meta-Heuristic DE/BBO Algorithm , 2012 .

[39]  Amir Hossein Gandomi,et al.  Chaotic cuckoo search , 2015, Soft Computing.

[40]  Fatma Helmy Ismail,et al.  An exploration-enhanced elephant herding optimization , 2019, Engineering Computations.

[41]  A. Gandomi,et al.  A novel improved accelerated particle swarm optimization algorithm for global numerical optimization , 2014 .

[42]  S. Selvaperumal,et al.  A fuzzy‐elephant herding optimization technique for maximum power point tracking in the hybrid wind‐solar system , 2020 .

[43]  Ragab A. El-Sehiemy,et al.  A novel fruit fly framework for multi-objective shape design of tubular linear synchronous motor , 2017, The Journal of Supercomputing.

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

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

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

[47]  Gaige Wang,et al.  A New Swarm Intelligence Approach for Clustering Based on Krill Herd with Elitism Strategy , 2015, Algorithms.

[48]  Gai-Ge Wang,et al.  Automatic Generation Control of Interconnected Power Systems Using Elephant Herding Optimization , 2019 .

[49]  Provas Kumar Roy,et al.  Oppositional elephant herding optimization with dynamic Cauchy mutation for multilevel image thresholding , 2019, Evolutionary Intelligence.

[50]  En Zhang,et al.  Cryptanalysis of a colour image encryption using chaotic APFM nonlinear adaptive filter , 2018, Signal Process..

[51]  Dong Liu,et al.  Semi-Supervised Community Detection Based on Distance Dynamics , 2018, IEEE Access.

[52]  Kin-Man Lam,et al.  Illumination-insensitive texture discrimination based on illumination compensation and enhancement , 2014, Inf. Sci..

[53]  Wei Zhao,et al.  Test-Sheet Composition Using Analytic Hierarchy Process and Hybrid Metaheuristic Algorithm TS/BBO , 2012 .

[54]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[55]  Quan-Ke Pan,et al.  An effective discrete invasive weed optimization algorithm for lot-streaming flowshop scheduling problems , 2018, J. Intell. Manuf..

[56]  Andrew Lewis,et al.  Let a biogeography-based optimizer train your Multi-Layer Perceptron , 2014, Inf. Sci..

[57]  Liang Gao,et al.  An improved fruit fly optimization algorithm for continuous function optimization problems , 2014, Knowl. Based Syst..

[58]  Yuhui Shi,et al.  Multi-Objective Optimization Based on Brain Storm Optimization Algorithm , 2013, Int. J. Swarm Intell. Res..

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

[60]  R Ranjani Rani,et al.  Detection of dynamic protein complexes through Markov Clustering based on Elephant Herd Optimization Approach , 2019, Scientific Reports.

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

[62]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[63]  Shih-Cheng Horng,et al.  Coupling Elephant Herding with Ordinal Optimization for Solving the Stochastic Inequality Constrained Optimization Problems , 2020 .

[64]  Taher Niknam,et al.  Optimal energy management of smart renewable micro-grids in the reconfigurable systems using adaptive harmony search algorithm , 2016, Int. J. Bio Inspired Comput..

[65]  Aderemi Oluyinka Adewumi,et al.  On the performance of particle swarm optimisation with(out) some control parameters for global optimisation , 2016, Int. J. Bio Inspired Comput..

[66]  Gai-Ge Wang,et al.  A New Improved Firefly Algorithm for Global Numerical Optimization , 2014 .

[67]  Arun Kumar Sangaiah,et al.  An adaptive large neighborhood search heuristic for dynamic vehicle routing problems , 2018, Comput. Electr. Eng..

[68]  Gaige Wang,et al.  Solving randomized time-varying knapsack problems by a novel global firefly algorithm , 2018, Engineering with Computers.

[69]  P. S. Periasamy,et al.  Recognition of Tamil handwritten character using modified neural network with aid of elephant herding optimization , 2019, Multimedia Tools and Applications.

[70]  Wenbin Li,et al.  Multi-strategy monarch butterfly optimization algorithm for discounted {0-1} knapsack problem , 2017, Neural Computing and Applications.

[71]  Juan Li,et al.  An improved cuckoo search algorithm with self-adaptive knowledge learning , 2019, Neural Computing and Applications.

[72]  Ying Tan,et al.  Improving Metaheuristic Algorithms With Information Feedback Models , 2019, IEEE Transactions on Cybernetics.

[73]  Ting Zhang,et al.  Using Cuckoo Search Algorithm with Q-Learning and Genetic Operation to Solve the Problem of Logistics Distribution Center Location , 2020, Mathematics.

[74]  Hossein Moayedi,et al.  Novel swarm-based approach for predicting the cooling load of residential buildings based on social behavior of elephant herds , 2020 .

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

[76]  Jie Huang,et al.  Cryptanalysis of a chaotic image encryption scheme based on permutation-diffusion structure , 2018, Signal Process. Image Commun..

[77]  Milan Tuba,et al.  Support Vector Machine Optimized by Elephant Herding Algorithm for Erythemato-Squamous Diseases Detection , 2017, ITQM.

[78]  Xin-She Yang,et al.  Binary bat algorithm , 2013, Neural Computing and Applications.

[79]  Amir Hossein Alavi,et al.  A comprehensive review of krill herd algorithm: variants, hybrids and applications , 2017, Artificial Intelligence Review.

[80]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[81]  Huanhuan Chen,et al.  Gesture segmentation based on a two-phase estimation of distribution algorithm , 2017, Inf. Sci..

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

[83]  LinLin Shen,et al.  Visual-Patch-Attention-Aware Saliency Detection , 2015, IEEE Transactions on Cybernetics.

[84]  Kin-Man Lam,et al.  Facial-feature detection and localization based on a hierarchical scheme , 2014, Inf. Sci..

[85]  Dun-Wei Gong,et al.  A return-cost-based binary firefly algorithm for feature selection , 2017, Inf. Sci..

[86]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

[87]  Bahman Naderi,et al.  Mathematical models and an elephant herding optimization for multiprocessor-task flexible flow shop scheduling problems in the manufacturing resource planning (MRPII) system , 2018, Scientia Iranica.

[88]  Gaige Wang,et al.  Self-adaptive extreme learning machine , 2015, Neural Computing and Applications.

[89]  Alfredo Milani,et al.  An algebraic framework for swarm and evolutionary algorithms in combinatorial optimization , 2020, Swarm Evol. Comput..

[90]  Gai-Ge Wang,et al.  Improving NSGA-III algorithms with information feedback models for large-scale many-objective optimization , 2020, Future Gener. Comput. Syst..

[91]  Jing Sun,et al.  Interval Multiobjective Optimization With Memetic Algorithms , 2020, IEEE Transactions on Cybernetics.

[92]  Gaige Wang,et al.  A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization , 2013, J. Appl. Math..

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

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

[95]  Alfredo Milani,et al.  Community of scientist optimization: An autonomy oriented approach to distributed optimization , 2012, AI Commun..

[96]  Ping Wang,et al.  Effective invasive weed optimization algorithms for distributed assembly permutation flowshop problem with total flowtime criterion , 2019, Swarm Evol. Comput..

[97]  Yu Xue,et al.  Improved bat algorithm with optimal forage strategy and random disturbance strategy , 2016, Int. J. Bio Inspired Comput..

[98]  Luo Liu,et al.  Hybridizing harmony search with biogeography based optimization for global numerical optimization , 2013 .

[99]  Alfredo Milani,et al.  Algebraic Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem With Total Flowtime Criterion , 2016, IEEE Transactions on Evolutionary Computation.

[100]  Yu Xue,et al.  A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems , 2017, J. Parallel Distributed Comput..

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

[102]  Juan Li,et al.  Multi-Swarm Cuckoo Search Algorithm with Q-Learning Model , 2020, Comput. J..

[103]  Huseyin Hakli,et al.  BinEHO: a new binary variant based on elephant herding optimization algorithm , 2020, Neural Computing and Applications.

[104]  Zhihua Cui,et al.  A new monarch butterfly optimization with an improved crossover operator , 2016, Operational Research.

[105]  A. Gandomi.  Interior search algorithm (ISA): a novel approach for global optimization. , 2014, ISA transactions.

[106]  P. Sujatha,et al.  Cost–benefit analysis for optimal DG placement in distribution systems by using elephant herding optimization algorithm , 2019 .

[107]  Hongwei Chen,et al.  Applying an Improved Elephant Herding Optimization Algorithm with Spark-based Parallelization to Feature Selection for Intrusion Detection , 2019 .

[108]  Ragab A. El-Sehiemy,et al.  A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution , 2018, Appl. Soft Comput..

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

[110]  Aboul Ella Hassanien,et al.  Intelligent human emotion recognition based on elephant herding optimization tuned support vector regression , 2018, Biomed. Signal Process. Control..