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

Cilt: 6 Sayı: 8 1 Ekim 2016
  • Anis Aklima Kamarudin
  • Zulaiha Ali Othman
  • Hafiz Mohd Sarim
International Review of Management and Marketing Kapak
International Review of Management and Marketing
PDF İndir
EN

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

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

Ayrıntılar

Birincil Dil

İngilizce

Konular

-

Bölüm

-

Yazarlar

Anis Aklima Kamarudin Bu kişi benim

Zulaiha Ali Othman Bu kişi benim

Hafiz Mohd Sarim Bu kişi benim

Yayımlanma Tarihi

1 Ekim 2016

Gönderilme Tarihi

1 Ekim 2016

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2016 Cilt: 6 Sayı: 8

IZ

https://izlik.org/JA57GK38AZ

Kaynak Göster

RIS / Bibtex
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. https://izlik.org/JA57GK38AZ
AMA
1.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-66. https://izlik.org/JA57GK38AZ
Chicago
Kamarudin, Anis Aklima, Zulaiha Ali Othman, ve Hafiz Mohd Sarim. 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. https://izlik.org/JA57GK38AZ.
EndNote
Kamarudin AA, Othman ZA, Sarim HM (01 Ekim 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
[1]A. A. Kamarudin, Z. A. Othman, ve H. M. Sarim, “Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem”, IRMM, c. 6, sy 8, ss. 63–66, Eki. 2016, [çevrimiçi]. Erişim adresi: https://izlik.org/JA57GK38AZ
ISNAD
Kamarudin, Anis Aklima - Othman, Zulaiha Ali - Sarim, Hafiz Mohd. “Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem”. International Review of Management and Marketing 6/8 (01 Ekim 2016): 63-66. https://izlik.org/JA57GK38AZ.
JAMA
1.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, vd. “Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem”. International Review of Management and Marketing, c. 6, sy 8, Ekim 2016, ss. 63-66, https://izlik.org/JA57GK38AZ.
Vancouver
1.Anis Aklima Kamarudin, Zulaiha Ali Othman, Hafiz Mohd Sarim. Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem. IRMM [Internet]. 01 Ekim 2016;6(8):63-6. Erişim adresi: https://izlik.org/JA57GK38AZ