Title :
Experimental analysis of new heuristics for the TSP
Author :
Nuriyeva, Fidan ; Kizilates, G. ; Berberler, Murat Ersen
Author_Institution :
Ege Univ., Izmir, Turkey
Abstract :
In this study, the three new heuristic algorithms which are proposed in [1] for the solution of traveling salesman problem is developed. In addition, the new versions of 2-opt and 3-opt algorithms are proposed. These algorithms are tested and their performances are compared with the well-known heuristic algorithms such as Nearest Neighbor, and Greedy algorithms.
Keywords :
search problems; travelling salesman problems; 2-opt algorithm; 3-opt algorithm; heuristic algorithm; traveling salesman problem; heuristic algorithms; local search; traveling salesman problem;
Conference_Titel :
Problems of Cybernetics and Informatics (PCI), 2012 IV International Conference
Conference_Location :
Baku
Print_ISBN :
978-1-4673-4500-2
DOI :
10.1109/ICPCI.2012.6486443
