Abstract
The Memory-based Bees Algorithm (MBA) is a new optimisation algorithm based on the Bees Algorithm (BA). MBA includes private and social information of honey bees to copy the decision-making capability of the bees. Lévy flights are random processes that are based on a stable distribution called the Lévy distribution. The enhanced so-called Levy MBA (LMBA) is used to reduce the tunable parameters of the basic BA and MBA algorithms. It is tested for Otsu’s multilevel image thresholding method with the peak signal-to-noise ratio (PSNR) as the thresholding quality measurement. The objective is to find optimal threshold values, particularly with the highest quality. The results demonstrated several benchmark problems with the efficiency and robustness of the new algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shatnawi N, Sahran S, Faidzul M (2013) Bees algorithm using lévy-flights for start configuration. In: International conference on computer science and computational mathematics (ICCSCM 2013), pp 12–16
Pham DT, Ghanbarzadeh A, Koc E, Otri S, Zaidi M (2006) The bees algorithm- a novel tool for complex optimization problems. IPROMS 02:454–459
Chechkin AV, Metzler R, Klafter J, Gonchar VY (2008) Introduction to the theory of lévy flights. In: Klages R, Igor GR, Sokolov M (ed) Anomalous transport: foundations and applications. illustrated ed., Wiley
Gutowski M (2001) Lévy Flights as an underlying mechanism for global optimization algorithms. Mathem Phys 1–8
Barthelemy P, Bertolotti J, Wiersma DS (2008) A Lévy flight for light. Nature 453:495–498
Tuba M, Subotic M, Stanarevic N (2012) Performance of a modified cuckoo search algorithm for unconstrained optimization problems. WSEAS Trans on Syst 112:62–74
Viswanathan GM, Buldyrev SV, Havlin S, da Luz MGE, Raposo EP, Stanley HE (1999) Optimizing the success of random searches. Nature 401:911–914
Raposo EP, Da Luz MGE (2008) L´evy flights and superdiffusion in the context of biological encounters and random searches. Phys Life Rev 5(3):133–150
Nurzaman SG, Matsumoto Y (2009) Biologically inspired adaptive mobile robot search with and without gradient sensing. In: IEEE/RSJ international conference on intelligent robots and systems. St. Louis, MO IEEE, pp 142–147
Sutantyo DK, Kernbach S, Levi P, Nepomnyashchikh VA (2010) Multirobot searching algorithm using Lévy flight and artificial potential field. Safety Security and Rescue Robotics SSRR. Bremen, IEEE, pp 1–6
Reynolds AM, Smith AD, Reynolds DR, Carreck NL, Osborne JL (2007) Honeybees perform optimal scale-free searching flights when attempting to locate a food source. The J Experim Biol 210:3763–3770
Bailis P, Nagpal R, Werfel J (2010) Positional communication and private information in honeybee foraging models
Biesmeijer JC, Seeley TD (2005) The use of waggle dance information by honey bees throughout their foraging careers. Behav Ecol Sociobiol 59:133–142
Reynolds AM, Swain JL, Smith AD, Martin AP, Osborne JL (2009) Honeybees use a Lévy flight search strategy and odour-mediated anemotaxis to relocate food sources. Behav Ecol Sociobiol 64:115–123
Yang XS (2010b) In: Nature-inspired metaheuristic algorithms. Luniver Press
Yang X-S, Deb S (2010a) Engineering optimization by cuckoo search. Int J Mathem Model Numer Opt 4:330–343
Reynolds AM (2006) Cooperative random Lévy flight searches and the flight patterns of honeybees. Phys Lett A 354:384–388
Ma J, Wen D, Yang S,Wang L, Zhan J (2010) Hierarchical segmentation based on a multilevel thresholding. In: 3rd international congress on image and signal processing CISP, IEEE. vol 3. pp 1396–1400
Azarbad M, Ebrahimzade A, Izadian V (2011) Segmentation of infrared images and objectives detection using maximum entropy method based on the bee algorithm. Int J Comput Inform Syst Indust Managem Appl IJCISIM 3:026–033
Acknowledgements
This research is funded under the Ministry of Higher Education of Malaysia with the code FRGS/1/2016/ICT02/UKM/02/10.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Shatnawi, N., Sahran, S., Nasrudin, M.F. (2023). Memory-Based Bees Algorithm with Lévy Flights for Multilevel Image Thresholding. In: Pham, D.T., Hartono, N. (eds) Intelligent Production and Manufacturing Optimisation—The Bees Algorithm Approach. Springer Series in Advanced Manufacturing. Springer, Cham. https://doi.org/10.1007/978-3-031-14537-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-14537-7_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-14536-0
Online ISBN: 978-3-031-14537-7
eBook Packages: EngineeringEngineering (R0)