Home // ADVCOMP 2010, The Fourth International Conference on Advanced Engineering Computing and Applications in Sciences // View article

Dynamic Local Search Algorithm for Solving Traveling Salesman Problem

Authors:
Kambiz Shojaee Ghandeshtani
Mojtaba Behnam Taghadosi
Seyed Mohammad Hossein Seyedkashi
Keyvan Shojaii

Keywords: TSP; Local search; 2-Opt; Global search; Simulated annealing

Abstract:
In this paper, developing a new local search approach based on 2-Opt operator and its implementation for TSP solution in SA algorithm (as a global search algorithm) is purposed. It is shown that more favorable results are expected by meaningful correlation between local search approach and global search algorithm in annealing process. In order to compare the performance of the proposed operator with the 2-Opt as a basic operator, 24 benchmarks of TSP is selected from TSPLIB and both algorithms are implemented for 20 times for solving these benchmarks. The results show the improvement of error average for about 27%.

Pages: 53 to 58

Copyright: Copyright (c) IARIA, 2010

Publication date: October 25, 2010

Published in: conference

ISSN: 2308-4499

ISBN: 978-1-61208-101-4

Location: Florence, Italy

Dates: from October 25, 2010 to October 30, 2010