Hybrid Bees Approach based on Improved Search Sites Selection by Firefly Algorithm for Solving Complex Continuous Functions

Mohamed Amine Nemmich, Fatima Debbat, Mohamed Slimane

Abstract


The Bees Algorithm (BA) is a recent population-based optimization algorithm, which tries to imitate the natural behavior of honey bees in food foraging. This meta-heuristic is widely used in various engineering fields. However, it suffers from certain limitations. This paper focuses on improvements to the BA in order to improve its overall performance. The proposed enhancements were applied alone or in pair to develop enhanced versions of the BA. Three improved variants of BA were presented: BAMS-AN, HBAFA and HFBA. The new BAMS-AN includes memory scheme in order to avoid revisiting previously visited sites and an adaptive neighborhood search procedure to escape from local optima during the local search process. HBAFA introduces the Firefly Algorithm (FA) in local search of BA to update the positions of recruited bees, thus increasing exploitation in each selected site. The third improved BA, i.e. HFBA, employs FA to initialize the population of bees in the BA for a best exploration and to start the search from more promising regions of the search space. The proposed enhancements to the BA have been tested using several continuous benchmark functions and the results have been compared to those achieved by the standard BA and other optimization techniques. The experimental results indicate that the improved variants of BA outperform the standard BA and other algorithms on most of the benchmark functions. The enhanced BAMS-AN performs particularly better than others improved BAs in terms of solution quality and convergence speed.

Full Text:

PDF

References


Mehmet Polat Saka, O. Hasançebi, and Zong Woo Geem. Metaheuristics in structural optimization and discussions on harmony search algorithm. Swarm and Evolutionary Computation, 28: 88-97, 2016. https://doi:10.1016/j.swevo.2016.01.005

Lale Özbakir, and Pinar Tapkan. Bee Colony Intelligence in Zone Constrained Two-Sided Assembly Line Balancing Problem. Expert Systems with Applications, 38(9): 11947-11957, 2011. https://doi:10.1016/j.eswa.2011.03.089

Marco Dorigo, and Gianni Di Caro. Ant Colony Optimization: A New Meta-heuristic. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA, https://doi:10.1109/cec.1999.782657

Dervis Karaboga, and Bahriye Akay. A Comparative Study of Artificial Bee Colony Algorithm. Applied Mathematics and Computation, 214(1): 108-132, 2009. https://doi:10.1016/j.amc.2009.03.090

Baris Yuce Michael S. Packianather, Ernesto Mastrocinque, Duc Truong Pham, and Alfredo Lambiase. Honey Bees In-spired Optimization Method: The Bees Algorithm. Insects, 4(4): 646- 662, 2013. https://doi:10.3390/insects4040646

Duc Truong Pham, Afshin Ghanbarzadeh, Ebubekir Koç, Sameh Otri, Shafqat Rahim, and Muhamad Zaidi. The Bees Algorithm, A Novel Tool for Complex Optimization Problems. Proceedings of the Second International Virtual Conference on Intelligent production machines and systems (IPROMS 2006), Elsevier, Oxford. 454-459, 2006 https://doi.org/10.1016/j.engappai.2018.04.012

Duc Truong Pham, and Marco Castellani. The Bees Algorithm: Modeling Foraging Behavior to Solve Continuous Optimization Problems. Proceedings of the Institution of Mechanical Engineers Part C, Journal of Mechanical Engineering Science, 223(12): 2919–2938, 2009. https://doi:10.1243/09544062JMES1494

Nuntana Mayteekrieangkrai, and Wuthichai Wongthatsanekorn. Optimized Ready Mixed Concrete Truck Scheduling for Uncertain Factors Using Bee Algorithm. Songklanakar in Journal of Science & Technology, 37(2), 2015. https://doi.org/10.4271/j2967_201308

Michael S. Packianather, Baris Yuce, Ernesto Mastrocinque, Fabio Fruggiero, Duc Truong Pham, and Alfredo Lambiase. Novel Genetic Bees Algorithm Applied to Single Machine Scheduling Problem. World Automation Congress (WAC), IEEE, 906–911, 2014. https://doi:10.1109/wac.2014.6936194

Mohamed Amine Nemmich, and Fatima Debbat. Bees Algorithm and its Variants for Complex Optimization Problems. Proceedings of the second International Conference on Applied Automation and Industrial Diagnostics (ICAAID17), Djelfa, Algeria.

Khang Nguyen, Phuc Danh Nguyen, and Nuong Tran. A hybrid algorithm of Harmony Search and Bees Algorithm for a University Course Timetabling Problem. International Journal of Computer Science Issues, 9(1): 12–17, 2012.

Duc Truong Pham, Ahmed Haj Darwish, and Eldaw Elzaki Eldukhri. Optimization of A Fuzzy Logic Controller Using the Bees Algorithm. International Journal of Computer Aided Engineering and Technology, 1(2): 250-264, 2009. https://doi:10.1504/ijcaet.2009.022790

Nanda Dulal Jana, Jaya Sil, and Swagatam Das. Improved Bees Algorithm for Protein Structure Prediction Using AB Off-Lattice Model. Advances in Intelligent Systems and Computing Mendel, 39- 52, 2015. https://doi:10.1007/978-3-319-19824-8_4

Pokpong Songmuang, and Maomi Ueno. Bees Algorithm for Construction of Multiple Test Forms in E-Testing. IEEE Transactions on Learning Technologies, 4(3): 209-221, 2011. https://doi:10.1109/tlt.2010.29

Razali bin Idris, Azhar Khairuddin, and Mohd Wazir Mustafa. Optimal Choice of FACTS Devices for ATC Enhancement Using Bees Algorithm. International Journal of Electrical and Computer Engineering, 3(6): 1-9, 2009. https://doi.org/10.2316/p.2012.785-026

Salima Nebti, and Abdellah Boukerram. Handwritten Characters Recognition Based On Nature-Inspired Computing AndNeuro-evolution. Applied Intelligence, 38(2): 146-159, 2013. https://doi:10.1007/s10489-012-0362-z

Aleksandar Jevtic, Álvaro Gutiérrez, Diego Andina, and Mo M. Jamshidi. Distributed Bees Algorithm for Task Allocation in Swarm of Robots. IEEE Systems Journal, 6(2): 296-304, 2012. https://doi:10.1109/jsyst.2011.2167820

Er. Poonam, and Rajeev Dhaiya. Artificial Intelligence Based Cluster Optimization for Text Data Mining. International Journal of Computer Science and Mobile Computing, 4(9): 8-15, 2015.

Mohamed Amine Nemmich, Fatima Debbat, and Mohamed Slimane. A Data Clustering Approach Using Bees Algorithm with a Memory Scheme. Lecture Notes in Networks and Systems, 261–270, 2018. https://doi.org/10.1007/978-3-319-98352-3_28

Hadj Ahmed Bouarara, Reda Mohamed Hamou, and Abdelmalek Amine. Text Clustering using Distances Combination by Social Bees. International Journal of Information Retrieval Research, 4(3): 34-53, 2014. https://doi:10.4018/ijirr.2014070103

Marco Castellani, Q. Tuan Pham, Duc Truong Pham. Dynamic Optimization by A Modified Bees Algorithm. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 226(7): 956-971, 2012. https://doi:10.1177/0959651812443462

Abbas Moradi, Ali Mirzakhani Nafchi, and A. Ghanbarzadeh. Multi-Objective Optimization of Truss Structures Using The Bee Algorithm. ScientiaIranica. Transaction B, Mechanical Engineering, 22(5): 1789-1800, 2015.

Michael S. Packianather, and Bharat Kapoor. A Wrapper-Based Feature Selection Approach Using Bees Algorithm for A Wood Defect Classification System. Proceedings of Conference the 10th System of Systems Engineering Conference (SoSE), 498–503, 2015. https://doi:10.1109/sysose.2015.7151902

Duc Truong Pham, Sameh Otri, and Ahmed Haj Darwish. Application of the Bees Algorithm to PCB Assembly Optimization. Proceedings of the 3rd virtual international conference on intelligent production machines and systems (IPROMS 2007), 511–516, 2007. Whittles, Dunbeath, Scotland

Milad Azarbad, Attaollah Ebrahimzade, and Vahid Izadian. Segmentation of infrared Images and Objectives Detection Using Maximum Entropy Method Based on the Bee Algorithm. International Journal of Computer information Systems and industrial Management Applications (IJCISIM), 3: 026-033, 2011.

Wasim Abdulqawi Hussein, Shahnorbanun Sahran, and Siti Norul Huda Sheikh Abdullah. The Variants of the Bees Algorithm (BA): a survey. Artificial Intelligence Review, 1-55, 2017. https://doi.org/10.1007/s10462-016-9476-8

Azar Imanguliyev. Enhancements for the Bees Algorithm [dissertation]. Cardiff University at Cardiff; UK, 2017.

Duc Truong Pham, and Ahmed Haj Darwish. Fuzzy Selection of Local Search Sites in the Bees Algorithm. Proceedings of the 4th International Virtual Conference on Intelligent Production Machines and Systems (IPROMS 2008), 1–14, 2008.

Wasim Abdulqawi Hussein, Shahnorbanun Sahran, and Siti Norul Huda Sheikh Abdullah. An Improved Bees Algorithm for Real Parameter Optimization. International Journal of Advanced Computer Science and Applications, 6(10), 2015. https://doi.org/10.14569/ijacsa.2015.061004

Mohamed Amine Nemmich, Fatima Debbat, and Mohamed Slimane. Hybridizing Bees Algorithm with Firefly Algorithm for Solving Complex Continuous Functions. International Journal of Applied Metaheuristic Computing (IJAMC), 11(2): 27-55, 2020. https://doi:10.4018/IJAMC.2020040102

Xin-She Yang. Nature-Inspired Metaheuristic Algorithms, 2008

Xin-She Yang. Firefly Algorithms for Multimodal Optimization. Stochastic Algorithms: Foundations and Applications Lecture Notes in Computer Science, 169-178, 2009. https://doi:10.1007/978-3-642-04944-6_14

Praveen Ranjan Srivatsava, B. Mallikarjun, and Xin-She Yang. Optimal Test Sequence Generation Using Firefly Algorithm, Swarm and Evolutionary Computation, 8: 44–53, 2013. https://doi.org/10.1016/j.swevo.2012.08.003

Adil Baykasoğlu, and Fehmi Burcin Ozsoydan. An Improved Firefly Algorithm for Solving Dynamic Multidimensional Knapsack Problems. Expert Systems with Applications, 41(8), 3712–3725, 2014. https://doi.org/10.1016/j.eswa.2013.11.040

Xin-She Yang, and Suash Deb. Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) Studies in Computational Intelligence, 101– 111, 2010. https://doi.org/10.1007/978-3-642-12538-6_9

Krishnanand N. Kaipa, Debasish Ghose. Glowworm Swarm Based Optimization Algorithm for Multimodal Functions with Collective Robotics Applications, Multiagent and Grid Systems, 2(3): 209–222, 2006. https://doi.org/10.3233/mgs-2006-2301

K. Chandrasekaran, and Sishaj P. Simon. Network and Reliability Constrained Unit Commitment Problem Using Binary Real Coded Firefly Algorithm. International Journal of Electrical Power & Energy Systems, 43(1): 921–932, 2012. https://doi.org/10.1016/j.ijepes.2012.06.004

Narwant Singh Grewal, Munish Rattan, and Manjeet Singh Patterh. A Linear Antenna Array Failure Correction with Null Steering using Firefly Algorithm. Defence Science Journal, 64(2): 136– 142, 2014. https://doi.org/10.14429/dsj.64.4250

Anurag Mishra, Charu Agarwal, Arpita Sharma, and Punam Bedi. Optimized Gray-scale Image Watermarking Using DWT–SVD and Firefly Algorithm. Expert Systems with Applications, 41(17): 7858-7867, 2012. https://doi:10.1016/j.eswa.2014.06.011

Leandro dos Santos Coelho, and Viviana Cocco Mariani. Firefly Algorithm Approach Based on Chaotic Tinkerbell Map Applied to Multivariable PID Controller Tuning. Computers & Mathematics with Applications, 64(8): 2371–2382, 2012. https://doi.org/10.1016/j.camwa.2012.05.007

Mohammad Kazem Sayadi, Ashkan Hafezalkotob, and Seyed Gholamreza Jalali Naini. Firefly-Inspired Algorithm for Discrete Optimization Problems: an Application to Manufacturing Cell Formation. Journal of Manufacturing Systems, 32(1): 78–84, 2013. https://doi.org/10.1016/j.jmsy.2012.06.004

Ahmad Kazem, Ebrahim Sharifi, Farookh Khadeer Hussain, Morteza Saberi, and Omar Khadeer Hussain. Support Vector Regression with Chaos- Based Firefly Algorithm for Stock Market Price Forecasting. Applied Soft Computing, 13(2): 947- 958, 2013. https://doi:10.1016/j.asoc.2012.09.024

Mimoun Younes, Fouad Khodja, and Riad Lakhdar Kherfane. Multi-Objective Economic Emission Dispatch Solution Using Hybrid FFA (Firefly Algorithm) and Considering Wind Power Penetration. Energy, 67: 595–606, 2014. https://doi.org/10.1016/j.energy.2013.12.043

Qiang Fu, Zheng Liu, Nan Tong, Mingbo Wang, and Yiming Zhao. A Novel Firefly Algorithm based on Im-proved Learning Mechanism. Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science, 2015. https://doi:10.2991/lemcs-15.2015.268

Sankalap Arora, and Satvir Singh. The Firefly Optimization Algorithm: Convergence Analysis and Parameter Selection. International Journal of Computer Applications, 69(3): 48-52, 2015. https://doi:10.5120/11826-7528

Shuhao Yu, Shenglong Zhu, Yan Ma, and Demei Mao. A Variable Step Size Firefly Algorithm for Numerical Optimization. Applied Mathematics and Computation, 263: 214-220, 2015. https://doi:10.1016/j.amc.2015.04.065

Momin Jamil, and Xin She Yang. A Literature Survey Of Benchmark Functions for Global Optimization Problems. International Journal of Mathematical Modelling and Numerical Optimization, 4(2): 150, 2013. https://doi:10.1504/ijmmno.2013.055204

David Wolpert, and William Macready. (1997) No Free Lunch Theorems for Optimization. IEEE Trans-actions on Evolutionary Computation, 1(1): 67-82, 1997. https://doi:10.1109/4235.585893




DOI: https://doi.org/10.31449/inf.v44i2.2385

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.