A Comparative Study of Reduced Parameter Versions of the Bees Algorithm for Traveling Salesman Problem

Article Sidebar

PDF
Published: Jun 30, 2024
DOI: https://doi.org/10.28932/jis.v7i1.8602
Keywords:
Bees Algorithm, Fibonacci, Metaheuristic, Travelling Salesman Problem

Main Article Content

Natalia Hartono
Mechanical Engineering Department, University of Birmingham, Birmingham, England
Hamid Furkan Suluova
Mechanical Engineering Department, University of Birmingham, Birmingham, England
Fatih Mehmet Eker
Mechanical Engineering Department, University of Birmingham, Birmingham, England
Sultan Zeybek
Computer Engineering Department, Fatih Sultan Mehmet Vakif University, Istanbul, Turkey
Mario Caterino
Industrial Engineering Department, University of Salerno, Fisciano, Italy

Abstract

Metaheuristics have shown dominance over exact methods with their capability to find near-optimal solutions to complex problems in a shorter time. Among these metaheuristics, the Bees Algorithm (BA) has proven its performance in various applications. However, fine-tuning the parameters of the BA is challenging due to its numerous parameters. There have been few studies aiming to reduce the number of parameters while maintaining or improving performance, such as the ternary BA, two-parameter BA, and Fibonacci BA. This paper reviews these variants for combinatorial problems using 13 datasets from the Travelling Salesman Problem TSPLIB. The results were compared using an independent t-test in conjunction with descriptive statistics. The findings show that the Fibonacci BA outperforms other variants, and potential suggestions for improvements in the future were proposed.

Downloads

Download data is not yet available.

Article Details

How to Cite
Hartono, N., Suluova, H. F., Eker, F. M., Zeybek, S., & Caterino, M. (2024). A Comparative Study of Reduced Parameter Versions of the Bees Algorithm for Traveling Salesman Problem. Journal of Integrated System, 7(1), 1–12. https://doi.org/10.28932/jis.v7i1.8602
Issue
Vol. 7 No. 1 (2024): Journal of Integrated System Vol. 7 No. 1 (June 2024)
Section
Articles
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

By submitting an article with the title above and acceptance publication of the article, I declare that:

  • Articles have never been previously published in scientific journals, proceedings or other electronic journals.
  • I agree that the article copyright is fully owned by the Journal of Integrated System, Universitas Kristen Maranatha. Declaration of copyright transfer from the author's to the journal is done by completing the following form (Copyright Transfer Agreement). 

Journal of Integrated System (JIS) uses a Copyright policy under a Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) license.

References

Alorf, A. (2023) ‘A survey of recently developed metaheuristics and their comparative analysis’, Engineering Applications of Artificial Intelligence, 117, p. 105622. Available at: https://doi.org/10.1016/j.engappai.2022.105622.

Castellani, M. and Pham, D.T. (2023) ‘The Bees Algorithm—a gentle introduction’, in D.T. Pham and N. Hartono (eds) Intelligent production and manufacturing optimisation—the Bees Algorithm approach. 1st edn. Cham: Springer Nature, pp. 3–21. Available at: https://doi.org/10.1007/978-3-031-14537-7_1.

Hartono, N. (2023) Intelligent robotic disassembly optimisation for sustainability using the Bees Algorithm. Doctoral Thesis. University of Birmingham. Available at: https://etheses.bham.ac.uk/id/eprint/14384/ (Accessed: 12 December 2023).

Hartono, N. et al. (2023) ‘Parameter tuning for combinatorial Bees Algorithm in Travelling Salesman Problems’, in 13th International Seminar on Industrial Engineering and Management. Bandung: AIP Conference Proceedings, p. 090005. Available at: https://doi.org/10.1063/5.0106177.

Hartono, N. and Pham, D.T. (2024) ‘A novel Fibonacci-inspired enhancement of the Bees Algorithm: application to robotic disassembly sequence planning’, Cogent Engineering, 11(1). Available at: https://doi.org/10.1080/23311916.2023.2298764.

Hartono, N., Ramírez, F.J. and Pham, D.T. (2022) ‘Optimisation of robotic disassembly plans using the Bees Algorithm’, Robotics and Computer-Integrated Manufacturing, 78, p. 102411. Available at: https://doi.org/10.1016/j.rcim.2022.102411.

Hussain, K. et al. (2019) ‘Metaheuristic research: a comprehensive survey’, Artificial Intelligence Review, 52(4), pp. 2191–2233. Available at: https://doi.org/10.1007/s10462-017-9605-z.

Hussein, W.A., Sahran, S. and Sheikh Abdullah, S.N.H. (2017) ‘The variants of the Bees Algorithm (BA): a survey’, Artificial Intelligence Review, 47(1), pp. 67–121. Available at: https://doi.org/10.1007/s10462-016-9476-8.

Ismail, A.H. et al. (2020) ‘Using the Bees Algorithm to solve combinatorial optimisation problems for TSPLIB’, IOP Conference Series: Materials Science and Engineering, 847(1), p. 012027. Available at: https://doi.org/10.1088/1757-899X/847/1/012027.

Ismail, A.H. (2021) Enhancing the Bees Algorithm using the traplining metaphor. Doctoral Thesis. University of Birmingham. Available at: https://etheses.bham.ac.uk/id/eprint/12128/ (Accessed: 29 December 2023).

Ismail, A.H. (2022) BA_C2, GitHub. Available at: https://github.com/asrulharunismail/BA_C2 (Accessed: 4 October 2023).

Juan, A.A. et al. (2023) ‘A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics’, Annals of Operations Research, 320(2), pp. 831–861. Available at: https://doi.org/10.1007/s10479-021-04142-9.

Kumar, A. et al. (2024) ‘Bees Algorithm for hyperparameter search with deep learning to estimate the remaining useful life of ball bearings’, in D.T. Pham and N. Hartono (eds) Intelligent engineering optimisation with the Bees Algorithm. Cham: Springer.

Laili, Y. et al. (2019) ‘Robotic disassembly re-planning using a two-pointer detection strategy and a super-fast Bees Algorithm’, Robotics and Computer-Integrated Manufacturing, 59, pp. 130–142. Available at: https://doi.org/10.1016/j.rcim.2019.04.003.

Liu, J. et al. (2018) ‘Robotic disassembly sequence planning using enhanced discrete Bees Algorithm in remanufacturing’, International Journal of Production Research, 56(9), pp. 3134–3151. Available at: https://doi.org/10.1080/00207543.2017.1412527.

Pham, D.T. et al. (2005) Bee Algorithm - a novel approach to function optimisation. Cardiff.

Pham, D.T. et al. (2007) ‘Using the Bees Algorithm to schedule jobs for a machine’, in Proc Eighth International Conference on Laser Metrology. Cardiff: CMM and Machine Tool Performance.

Pham, D.T., Afify, A. and Koç, E. (2007) ‘Manufacturing cell formation using the Bees Algorithm’, in Innovative Production Machines and Systems Virtual Conference. Cardiff.

Pham, D.T. and Castellani, M. (2009) ‘The Bees Algorithm: Modelling foraging behaviour to solve continuous optimization problems’, Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 223(12), pp. 2919–2938. Available at: https://doi.org/10.1243/09544062JMES1494.

Pop, P.C. et al. (2024) ‘A comprehensive survey on the generalized traveling salesman problem’, European Journal of Operational Research, 314(3), pp. 819–835. Available at: https://doi.org/10.1016/j.ejor.2023.07.022.

Sarhani, M., Voß, S. and Jovanovic, R. (2023) ‘Initialization of metaheuristics: comprehensive review, critical analysis, and research directions’, International Transactions in Operational Research, 30(6), pp. 3361–3397. Available at: https://doi.org/10.1111/itor.13237.

Sörensen, K. and Glover, F. (2013) ‘Metaheuristics’, Encyclopedia of Operations Research and Management Science, 62, pp. 960–970.

Suluova, H.F., Hartono, N. and Pham, D.T. (2023) ‘The Fibonacci Bees Algorithm for continuous optimisation problems – some engineering applications’, The International Workshop of the Bees Algorithm and its Applications (BAA) 2023 [Preprint]. Birmingham.

Thong-ia, S. and Champrasert, P. (2023) ‘Gene-Ants: Ant Colony Optimization with Genetic Algorithm for Traveling Salesman Problem Solving’, in 2023 International Technical Conference on Circuits/Systems, Computers, and Communications (ITC-CSCC). IEEE, pp. 1–5. Available at: https://doi.org/10.1109/ITC-CSCC58803.2023.10212945.

Toaza, B. and Esztergár-Kiss, D. (2023) ‘A review of metaheuristic algorithms for solving TSP-based scheduling optimization problems’, Applied Soft Computing, 148, p. 110908. Available at: https://doi.org/10.1016/j.asoc.2023.110908.

Zeybek, S. (2023) ‘Prediction of the remaining useful life of engines for remanufacturing using a semi-supervised deep learning model trained by the Bees Algorithm’, in D.T. Pham and N. Hartono (eds) Intelligent production and manufacturing optimisation—the Bees Algorithm approach. Cham: Springer, pp. 383–397. Available at: https://doi.org/10.1007/978-3-031-14537-7_21.

Zhao, F. et al. (2023) ‘Enhanced Bees Algorithm for customised bus routing problem considering multi-level services’, The International Workshop of the Bees Algorithm and its Applications (BAA) 2023 [Preprint]. Birmingham.