Abstract
This article introduces a novel hybrid approach between two of the metaheuristic algorithms to solve global optimization problems. The proposed hybrid algorithm uses the butterfly adjusting operator in monarch butterfly optimization (MBO) algorithm as a mutation operator to replace the employee phase of the artificial bee colony (ABC) algorithm. The novel hybrid ABC/MBO (HAM) algorithm addresses the issues of trapping in local optimal solutions, slow convergence, and low precision by improving the balance between the characteristics of exploration and exploitation. The proposed HAM algorithm is validated on eight benchmark functions and is compared with ABC and MBO algorithms. The experimental results show that the HAM algorithm is clearly superior to both the standard ABC and MBO algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sörensen K, Glover FW (2013) Metaheuristics. In: Encyclopedia of operations research and management science. Springer, New York, pp 960–970
Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, New York
Dorigo M, Birattari M, Stützle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39
Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26(1):29–41
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471
Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver Press, Frome
Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: Nature & biologically inspired computing, 2009. NaBIC 2009. World congress on, IEEE
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713
Li X, Zhang J, Yin M (2014) Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput Applic 24(7–8):1867–1877
Meng X et al (2014) A new bio-inspired algorithm: chicken swarm optimization. In: Advances in swarm intelligence. Springer, New York, pp 86–94
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845
Wang G-G, Deb S, Cui Z (2015) Monarch butterfly optimization. Neural Comput Applic 28(3):1–20
Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, Berlin, pp 65–74
Kirkpatrick S, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Metaheuristic application in structures and infrastructures. Elsevier, Waltham, Mass
Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35
Ghanem, Waheed Ali HM, Jantan A (2016) Novel multi-objective artificial bee Colony optimization for wrapper based feature selection in intrusion detection. Int J Adv Soft Comput Appls 8(1):70–81
Karaboga D, Ozturk C (2009) Neural networks training by artificial bee colony algorithm on pattern classification. Neural Network World 19(3):279
Ghanem WAHM, Jantan A (2014) Using hybrid artificial bee colony algorithm and particle swarm optimization for training feed-forward neural networks. J Theoret Appl Inf Technol 3:67
Bolaji ALA, khader AT, Al-Betar MA, Awadallah MA (2013) Artificial bee colony algorithm, its variants and applications: a survey. J Theoret Appl Inf Technol 47(2):434–459
Acknowledgments
This work has been funded by Universiti Sains Malaysia, APEX (308/AIPS/ 415401), and also supported by the Fundamental Research Grant Scheme (FRGS) 203/PKOMP/6711426].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Ghanem, W.A.H.M., Jantan, A. (2018). A Novel Hybrid Artificial Bee Colony with Monarch Butterfly Optimization for Global Optimization Problems. In: Vasant, P., Litvinchev, I., Marmolejo-Saucedo, J. (eds) Modeling, Simulation, and Optimization . EAI/Springer Innovations in Communication and Computing. Springer, Cham. https://doi.org/10.1007/978-3-319-70542-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-70542-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70541-5
Online ISBN: 978-3-319-70542-2
eBook Packages: EngineeringEngineering (R0)