Hybridizing artificial bee colony with monarch butterfly optimization for numerical optimization problems

The aim of the study was to propose a new metaheuristic algorithm that combines parts of the well-known artificial bee colony (ABC) optimization with elements from the recent monarch butterfly optimization (MBO) algorithm. The idea is to improve the balance between the characteristics of exploration and exploitation in those algorithms in order to address the issues of trapping in local optimal solution, slow convergence, and low accuracy in numerical optimization problems. This article introduces a new hybrid approach by modifying the butterfly adjusting operator in MBO algorithm and uses that as a mutation operator to replace employee phase of the ABC algorithm. The new algorithm is called Hybrid ABC/MBO (HAM). The HAM algorithm is basically employed to boost the exploration versus exploitation balance of the original algorithms, by increasing the diversity of the ABC search process using a modified operator from MBO algorithm. The resultant design contains three components: The first and third component implements global search, while the second one performs local search. The proposed algorithm was evaluated using 13 benchmark functions and compared with the performance of nine metaheuristic methods from swarm intelligence and evolutionary computing: ABC, MBO, ACO, PSO, GA, DE, ES, PBIL, and STUDGA. The experimental results show that the HAM algorithm is clearly superior to the standard ABC and MBO algorithms, as well as to other well-known algorithms, in terms of achieving the best optimal value and convergence speed. The proposed HAM algorithm is a promising metaheuristic technique to be added to the repertory of optimization techniques at the disposal of researchers. The next step is to look into application fields for HAM.

[1]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

[2]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

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

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

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

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

[7]  Christian Blum,et al.  An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network training , 2007, Neural Computing and Applications.

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

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

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

[11]  Xiangtao Li,et al.  Self-adaptive constrained artificial bee colony for constrained numerical optimization , 2012, Neural Computing and Applications.

[12]  Peter J. Fleming,et al.  The Stud GA: A Mini Revolution? , 1998, PPSN.

[13]  Iztok Fister,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[14]  Wei Zeng,et al.  Optimizing equiareality of NURBS surfaces using composite Möbius transformations , 2015, J. Comput. Appl. Math..

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

[16]  Hans-Georg Beyer,et al.  The Theory of Evolution Strategies , 2001, Natural Computing Series.

[17]  S. J. Li,et al.  Necessary Conditions for Weak Sharp Minima in Cone-Constrained Optimization Problems , 2012 .

[18]  Raja Muhammad Asif Zahoor,et al.  Design of stochastic solvers based on genetic algorithms for solving nonlinear equations , 2014, Neural Computing and Applications.

[19]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

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

[21]  Harish Sharma,et al.  Artificial bee colony algorithm: a survey , 2013, Int. J. Adv. Intell. Paradigms.

[22]  Vahid Majazi Dalfard,et al.  Efficiency appraisal and ranking of decision-making units using data envelopment analysis in fuzzy environment: a case study of Tehran stock exchange , 2012, Neural Computing and Applications.

[23]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[24]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

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

[26]  Xin-She Yang,et al.  Metaheuristic Applications in Structures and Infrastructures , 2013 .

[27]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

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

[29]  Mohammad Ali Ahmadi,et al.  RETRACTED ARTICLE: Prediction of asphaltene precipitation by using hybrid genetic algorithm and particle swarm optimization and neural network , 2012, Neural computing & applications (Print).

[30]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[31]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

[33]  A. Jantan,et al.  USING HYBRID ARTIFICIAL BEE COLONY ALGORITHM AND PARTICLE SWARM OPTIMIZATION FOR TRAINING FEED-FORWARD NEURAL NETWORKS , 2014 .

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

[35]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[36]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[37]  Xin Yao,et al.  Experimental study on population-based incremental learning algorithms for dynamic optimization problems , 2005, Soft Comput..

[38]  Yu Liu,et al.  A New Bio-inspired Algorithm: Chicken Swarm Optimization , 2014, ICSI.

[39]  Leandro dos Santos Coelho,et al.  Binary optimization using hybrid particle swarm optimization and gravitational search algorithm , 2014, Neural Computing and Applications.

[40]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[41]  Xin-She Yang,et al.  Attraction and diffusion in nature-inspired optimization algorithms , 2015, Neural Computing and Applications.

[42]  Zong Woo Geem,et al.  A survey on applications of the harmony search algorithm , 2013, Eng. Appl. Artif. Intell..

[43]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[44]  Xin-She Yang,et al.  Discrete cuckoo search algorithm for the travelling salesman problem , 2014, Neural Computing and Applications.

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

[46]  Yuan-Hai Shao,et al.  Local k-proximal plane clustering , 2014, Neural Computing and Applications.

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

[48]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[49]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

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

[51]  Mohammed Azmi Al-Betar,et al.  Artificial bee colony algorithm, its variants and applications: A survey. , 2013 .

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

[53]  Weikuan Jia,et al.  Research on using genetic algorithms to optimize Elman neural networks , 2012, Neural Computing and Applications.

[54]  Xin-Ping Guan,et al.  An improved krill herd algorithm: Krill herd with linear decreasing step , 2014, Appl. Math. Comput..