TY - JOUR
ID - 163
TI - Solving the Multiple Traveling Salesman Problem by a Novel Meta-heuristic Algorithm
JO - Journal of Optimization in Industrial Engineering
JA - JOIE
LA - en
SN - 2251-9904
AU - Larki, Hossein
AU - Yousefikhoshbakht, Majid
AD - a Phd Student, Young Researchers & Elite Club, Hamedan Branch, Islamic Azad University, Hamedan, Iran
AD - Assistant Professor, Department of Mathematics, Bu-Ali Sina University, Hamedan, Iran
Y1 - 2014
PY - 2014
VL - 7
IS - 16
SP - 55
EP - 63
KW - Imperialist Competitive Algorithm
KW - Multiple Traveling Salesman Problem
KW - Lin-Kernigan Algorithm
KW - NP-hard Problems
DO -
N2 - The multiple traveling salesman problem (MTSP) is a generalization of the famous traveling salesman problem (TSP), where more than one salesman is used in the solution. Although the MTSP is a typical kind of computationally complex combinatorial optimization problem, it can be extended to a wide variety of routing problems. This paper presents an efficient and evolutionary optimization algorithm which has been developed through combining Modified Imperialist Competitive Algorithm and Lin-Kernigan Algorithm (MICA) in order to solve the MTSP. In the proposed algorithm, an absorption function and several local search algorithms as a revolution operator are used. The performance of our algorithm was tested on several MTSP benchmark problems and the results confirmed that the MICA performs well and is quite competitive with other meta-heuristic algorithms.
UR - http://www.qjie.ir/article_163.html
L1 - http://www.qjie.ir/article_163_b0a3aa66b60775fb874347336c5ae40f.pdf
ER -