Learning-based elephant herding optimization algorithm for solving numerical optimization problems

Abstract The elephant herding optimization (EHO) is a recent swarm intelligence algorithm. This algorithm simulates the clan updating and separation behavior of elephants. The EHO method has been successfully deployed in various fields. However, a more reliable implementation of the standard EHO algorithm still requires improving the control and selection of the parameters, convergence speed, and efficiency of the optimal solutions. To cope with these issues, this study presents an improved EHO algorithm terms as IMEHO. The proposed IMEHO method uses a global velocity strategy and a novel learning strategy to update the velocity and position of the individuals. Furthermore, a new separation method is presented to keep the diversity of the population. An elitism strategy is also adopted to ensure that the fittest individuals are retained at the next generation. The influence of the parameters and strategies on the IMEHO algorithm is fully studied. The proposed method is tested on 30 benchmark functions from IEEE CEC 2014. The obtained results are compared with other eight metaheuristic algorithms and evaluated according to Friedman rank test. The results imply the superiority of the IMEHO algorithm to the standard EHO and other existing metaheuristic algorithms.

[1]  Jiao-Hong Yi,et al.  An improved optimization method based on krill herd and artificial bee colony with information exchange , 2018, Memetic Comput..

[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]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

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

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

[6]  Wenjian Luo,et al.  Species-based Particle Swarm Optimizer enhanced by memory for dynamic optimization , 2016, Appl. Soft Comput..

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

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

[9]  Huaglory Tianfield,et al.  Biogeography-based learning particle swarm optimization , 2016, Soft Computing.

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

[11]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Jun-Qing Li,et al.  An effective invasive weed optimization algorithm for scheduling semiconductor final testing problem , 2018, Swarm Evol. Comput..

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

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

[15]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[16]  Yong Zhang,et al.  Cost-sensitive feature selection using two-archive multi-objective artificial bee colony algorithm , 2019, Expert Syst. Appl..

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

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

[19]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

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

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

[23]  Xiao-Yan Sun,et al.  A discrete artificial bee colony algorithm incorporating differential evolution for the flow-shop scheduling problem with blocking , 2015 .

[24]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

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

[26]  Tao Zhu,et al.  Learning enhanced differential evolution for tracking optimal decisions in dynamic power systems , 2017, Appl. Soft Comput..

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

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

[29]  Gaige Wang,et al.  An improved bat algorithm with variable neighborhood search for global optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[31]  Mahdi Pourakbari-Kasmaei,et al.  An efficient particle swarm optimization algorithm to solve optimal power flow problem integrated with FACTS devices , 2019, Appl. Soft Comput..

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

[33]  Euntai Kim,et al.  General Dimensional Multiple-Output Support Vector Regressions and Their Multiple Kernel Learning , 2015, IEEE Transactions on Cybernetics.

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

[35]  Zhao Xinchao.  A perturbed particle swarm algorithm for numerical optimization , 2010 .

[36]  Pratyusha Rakshit,et al.  Realization of learning induced self-adaptive sampling in noisy optimization , 2018, Appl. Soft Comput..

[37]  Wentao Mao,et al.  A novel deep output kernel learning method for bearing fault structural diagnosis , 2019, Mechanical Systems and Signal Processing.

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

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

[40]  Bin Yang,et al.  Surrogate-Assisted Evolutionary Framework for Data-Driven Dynamic Optimization , 2019, IEEE Transactions on Emerging Topics in Computational Intelligence.

[41]  Gürsel A. Süer,et al.  A hybrid method of 2-TSP and novel learning-based GA for job sequencing and tool switching problem , 2018, Appl. Soft Comput..

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

[43]  Dunwei Gong,et al.  Binary differential evolution with self-learning for multi-objective feature selection , 2020, Inf. Sci..

[44]  Wenxing Ye,et al.  A novel multi-swarm particle swarm optimization with dynamic learning strategy , 2017, Appl. Soft Comput..

[45]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[46]  Jun Zhang,et al.  Adaptive Multimodal Continuous Ant Colony Optimization , 2017, IEEE Transactions on Evolutionary Computation.

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

[48]  Xiao-Liang Shen,et al.  A hybrid particle swarm optimization algorithm using adaptive learning strategy , 2018, Inf. Sci..

[49]  Erik Valdemar Cuevas Jiménez,et al.  An optimisation algorithm based on the behaviour of locust swarms , 2015, Int. J. Bio Inspired Comput..

[50]  Amir Masoud Rahmani,et al.  A learning automata‐based clustering algorithm using ant swarm intelligence , 2018, Expert Syst. J. Knowl. Eng..

[51]  Mohammad Rasoul Narimani,et al.  A multi-objective framework for multi-area economic emission dispatch , 2018, Energy.

[52]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

[53]  Haifeng Li,et al.  Ensemble of differential evolution variants , 2018, Inf. Sci..

[54]  Milan Tuba,et al.  Chaotic elephant herding optimization algorithm , 2018, 2018 IEEE 16th World Symposium on Applied Machine Intelligence and Informatics (SAMI).

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

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

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

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

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

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

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

[62]  Simon Fong,et al.  Wolf search algorithm with ephemeral memory , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

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

[64]  Yuan Li,et al.  Bearing fault diagnosis with auto-encoder extreme learning machine: A comparative study , 2017 .

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

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

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

[68]  Wentao Mao,et al.  Uncertainty evaluation and model selection of extreme learning machine based on Riemannian metric , 2013, Neural Computing and Applications.

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

[70]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

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

[72]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[73]  Quan-Ke Pan,et al.  An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems , 2010, Comput. Ind. Eng..

[74]  Kedar Nath Das,et al.  Economic load dispatch using memory based differential evolution , 2018, Int. J. Bio Inspired Comput..

[75]  Yongquan Zhou,et al.  An elite opposition-flower pollination algorithm for a 0-1 knapsack problem , 2018, Int. J. Bio Inspired Comput..

[76]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

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

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

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

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

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

[82]  Lingling Huang,et al.  Artificial Bee Colony Algorithm Based on Information Learning , 2015, IEEE Transactions on Cybernetics.

[83]  Lihua Yue,et al.  Continuous Dynamic Constrained Optimization With Ensemble of Locating and Tracking Feasible Regions Strategies , 2017, IEEE Transactions on Evolutionary Computation.

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

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

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

[87]  Jian Wang,et al.  Improved probabilistic neural networks with self-adaptive strategies for transformer fault diagnosis problem , 2016 .