Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem

Anis Aklima Kamarudin; Zulaiha Ali Othman; Hafiz Mohd Sarim

Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem

Year 2016, Volume: 6 Issue: 8, 63 - 66, 01.10.2016

Anis Aklima Kamarudin Zulaiha Ali Othman Hafiz Mohd Sarim

Abstract

The water flow-like algorithm (WFA) is a relatively new metaheuristic algorithm, which has shown good solution for the Travelling Salesman Problem (TSP) and is comparable to state of the art results. There are various factor influence the performance of WFA for TSP. However, initial solution has also influence the performance of the algorithm. The basic of WFA uses a random searching method for initialization technique. Previous WFA-TSP used Nearest Neighbor for initial solution. Therefore this paper presents the performance of use Simulated Annealing in initial solution for WFA-TSP. The algorithms are evaluated using 16 benchmarks TSP datasets. The experimental results show that the proposed SA-WFA-TSP outperforms due to its capacity of reduce computing time compared with others algorithms especially for large dataset. Therefore, it can be concluded that SA-WFA-TSP has become the state of the art algorithm for TSP.

Keywords

Nature-inspired Metaheuristics, Water Flow Liked Algorithm, Simulated Annealing Algorithm, Combinatorial Optimization, Traveling Salesman Problem

Year 2016, Volume: 6 Issue: 8, 63 - 66, 01.10.2016

Anis Aklima Kamarudin Zulaiha Ali Othman Hafiz Mohd Sarim

Abstract

There are 0 citations in total.

Details

Other ID	JA97JK35BM
Journal Section	Research Article
Authors	Anis Aklima Kamarudin This is me Zulaiha Ali Othman This is me Hafiz Mohd Sarim This is me
Publication Date	October 1, 2016
Published in Issue	Year 2016 Volume: 6 Issue: 8

Cite

APA	Kamarudin, A. A., Othman, Z. A., & Sarim, H. M. (2016). Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem. International Review of Management and Marketing, 6(8), 63-66.
AMA	Kamarudin AA, Othman ZA, Sarim HM. Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem. IRMM. October 2016;6(8):63-66.
Chicago	Kamarudin, Anis Aklima, Zulaiha Ali Othman, and Hafiz Mohd Sarim. “Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem”. International Review of Management and Marketing 6, no. 8 (October 2016): 63-66.
EndNote	Kamarudin AA, Othman ZA, Sarim HM (October 1, 2016) Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem. International Review of Management and Marketing 6 8 63–66.
IEEE	A. A. Kamarudin, Z. A. Othman, and H. M. Sarim, “Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem”, IRMM, vol. 6, no. 8, pp. 63–66, 2016.
ISNAD	Kamarudin, Anis Aklima et al. “Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem”. International Review of Management and Marketing 6/8 (October 2016), 63-66.
JAMA	Kamarudin AA, Othman ZA, Sarim HM. Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem. IRMM. 2016;6:63–66.
MLA	Kamarudin, Anis Aklima et al. “Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem”. International Review of Management and Marketing, vol. 6, no. 8, 2016, pp. 63-66.
Vancouver	Kamarudin AA, Othman ZA, Sarim HM. Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem. IRMM. 2016;6(8):63-6.