Solving Multiple Traveling Salesman Problem using the Gravitational Emulation Local Search Algorithm

Authors

Ali Shokouhi Rostami, Department of Communications Engineering, University of Sistan and Baluchestan, IranFollow
Farahnaz Mohanna, Department of Communications Engineering, University of Sistan and Baluchestan, IranFollow
Hengameh Keshavarz, Department of Communications Engineering, University of Sistan and Baluchestan, IranFollow
Ali Asghar Rahmani Hosseinabadi, Young Research Club Islamic Azad University Behshahr Branch, IranFollow

Author Country (or Countries)

Iran

Abstract

Multiple Travelling Salesman Problem (mTSP) is one of the most popular and widely used combinatorial optimization problems in the operational research. Many complex problems can be modeled and solved by the mTSP. To solve the mTSP, deterministic algorithms cannot be used as the mTSP is an NP-hard optimization problem. Hence, heuristics approaches are usually applied. In this paper, the Gravitational Emulation Local Search (GELS) algorithm is modified to solve the symmetric mTSP. The GELS algorithm is based on the local search concept and uses two main parameters in physics, velocity and gravity. Performance of the modified GELS has been compared with well-known optimization algorithms such as the genetic algorithm (GA) and ant colony optimization (ACO). Simulation results show superiority of the modified GELS over the other common optimization algorithms.

Recommended Citation

Shokouhi Rostami, Ali; Mohanna, Farahnaz; Keshavarz, Hengameh; and Asghar Rahmani Hosseinabadi, Ali (2015) "Solving Multiple Traveling Salesman Problem using the Gravitational Emulation Local Search Algorithm," Applied Mathematics & Information Sciences: Vol. 09: Iss. 2, Article 18.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol09/iss2/18