DOI : https://doi.org/10.18517/ijaseit.7.2.1837

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

Zulaiha Ali Othman (1), Nasser Hamed Al-Dhwai (2), Ayman Srour (3), Wudi Yi (4)
(1) Centre of Artificial Intelligence Technology (CAIT) Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Selangor, 43600 Malaysia
(2) Centre of Artificial Intelligence Technology (CAIT) Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Selangor, 43600 Malaysia
(3) Centre of Artificial Intelligence Technology (CAIT) Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Selangor, 43600 Malaysia
(4) Centre of Artificial Intelligence Technology (CAIT) Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Selangor, 43600 Malaysia
Fulltext View | Download
How to cite (IJASEIT) :
Ali Othman, Zulaiha, et al. “Water Flow-Like Algorithm With Simulated Annealing for Travelling Salesman Problems”. International Journal on Advanced Science, Engineering and Information Technology, vol. 7, no. 2, Apr. 2017, pp. 669-75, doi:10.18517/ijaseit.7.2.1837.
Citation Format :
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.
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).