International Journal on Advanced Science, Engineering and Information Technology, Vol. 7 (2017) No. 2, pages: 669-675, DOI:10.18517/ijaseit.7.2.1837

Water Flow-Like Algorithm with Simulated Annealing for Travelling Salesman Problems

Zulaiha Ali Othman, Nasser Hamed Al-Dhwai, Ayman Srour, Wudi Yi

Abstract

Water Flow-like Algorithm (WFA) has been proved its ability obtaining a fast and quality solution for solving Travelling Salesman Problem (TSP). The WFA uses the insertion move with 2-neighbourhood search to get better flow splitting and moving decision. However, the algorithms can be improved by making a good balance between its solution search exploitation and exploration. Such improvement can be achieved by hybridizing good search algorithm with WFA.  This paper presents a hybrid of WFA with various three neighbourhood search in Simulated Annealing (SA) for TSP problem. The performance of the proposed method is evaluated using 18 large TSP benchmark datasets. The experimental result shows that the hybrid method has improved the solution quality compare with the basic WFA and state of art algorithm for TSP.

Keywords:

Travelling Salesman problem; Water flow-like algorithm; Simulated Annealing; Meta-heuristics; combinatorial optimization.

Viewed: 770 times (since abstract online)

cite this paper     download