ABSTRACT
Grey wolf optimizer (GWO) is a recent swarm intelligence metaheuristic that mimics the leadership hierarchy of grey wolves. GWO was originally developed to address continuous optimization problems however, various versions of GWO algorithms are available in the literature that have been successfully applied to a wide range of problems. This work presents a modified version of the algorithm for solving the traveling salesman problem, a well-known NP-hard problem that is widely adopted in real-world applications. The performance of the proposed method has been tested over several TSP instances from TSPLIB and the result has been compared with other well-known meta-heuristics algorithms. The experimental findings showed that the proposed algorithm has promising performance and was able to overcome other algorithms in 55.56% of cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lawler, E.L., Lenstra, J.K., Kan, A.H.G.R., Erratum, D.B.S.: The traveling salesman problem: a guided tour of combinatorial optimization. J. Oper. Res. Soc. 37(6), 655–655 (1986)
Hussain, A., Muhammad, Y.S., Sajid, M.N., Hussain, I., Shoukry, A.M., Gani, S.: Genetic algorithm for traveling salesman problem with modified cycle crossover operator. Comput. Intell. Neurosci. (2017)
Yang, K., You, X., Liu, S., Pan, H.: A novel ant colony optimization based on game for traveling salesman problem. Appl. Intell. 50(12), 4529–4542 (2020). https://doi.org/10.1007/s10489-020-01799-w
Khan, I., Pal, S., Maiti, M.K.: A modified particle swarm optimization algorithm for solving traveling salesman problem with imprecise cost matrix. In: 2018 4th International Conference on Recent Advances in Information Technology (RAIT), pp. 1–8. IEEE (2018)
Khan, I., Maiti, M.: A swap sequence based artificial bee colony algorithm for traveling salesman problem. Swarm Evol. Comput. 44, 428–438 (2019). https://doi.org/10.1016/j.swevo.2018.05.006
Ouaarab, A., Ahiod, B., Yang, X.-S.: Random-key cuckoo search for the travelling salesman problem. Soft. Comput. 19(4), 1099–1106 (2014). https://doi.org/10.1007/s00500-014-1322-9
Osaba, E., Yang, X.-S., Diaz, F., Lopez-Garcia, P., Carballedo, R.: An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems. Eng. Appl. Artif. Intell. 48, 59–71 (2016)
Zhang, J., Hong, L., Liu, Q.: An improved whale optimization algorithm for the traveling salesman problem. Symmetry 13(1), 48 (2021)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Pei, H., Pan, Jeng-Shyang., Chu, Shu-Chuan.: Improved binary grey wolf optimizer and its application for feature selection. Knowl.-Based Syst. 195, 10576 (2020)
Jayabarathi, T., Raghunathan, T., Adarsh, B.R., Suganthan, P.N.: Economic dispatch using hybrid grey wolf optimizer. Energy 111, 630–641 (2016)
Chao, L., Gao, L., Li, X., Xiao, S.: A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng. Appl. Artif. Intell. 57, 61–79 (2017)
Zhang, J., Wang, X., Ma, L.: An optimal power allocation scheme of microgrid using grey wolf optimizer. IEEE Access 7, 137608–137619 (2019)
Dilip, L., Bhesdadiya, R., Trivedi, I., Jangir, P.: Optimal power flow problem solution using multi-objective grey wolf optimizer algorithm. In: Yu-Chen, Hu., Tiwari, S., Mishra, K.K., Trivedi, M.C. (eds.) Intelligent Communication and Computational Technologies, pp. 191–201. Singapore. Springer Singapore (2018)
Bean, J.: Genetic algorithms and random keys for sequencing and optimization. ORSA J. Comput. 6(2), 154–160 (1994)
Reinelt, G.: TSPLIB—a traveling salesman problem library. ORSA J. Comput. 3(4), 376–384 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Boualem, S.M., Meftah, B., Debbat, F. (2022). Solving Travelling Salesman Problem Using a Modified Grey Wolf Optimizer. In: Hatti, M. (eds) Artificial Intelligence and Heuristics for Smart Energy Efficiency in Smart Cities. IC-AIRES 2021. Lecture Notes in Networks and Systems, vol 361. Springer, Cham. https://doi.org/10.1007/978-3-030-92038-8_71
Download citation
DOI: https://doi.org/10.1007/978-3-030-92038-8_71
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-92037-1
Online ISBN: 978-3-030-92038-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)