1. UKM Learning and Research Repository
  2. Journal Article / Artikel Jurnal
  3. Journal Content Pages/ Kandungan Halaman Jurnal
Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/578523
Full metadata record
DC FieldValueLanguage
dc.contributor.authorWu Diyi (UKM)
dc.contributor.authorZulaiha Ali Othman (UKM)
dc.contributor.authorSuhaila Zainudin (UKM)
dc.contributor.authorAyman Srour (UKM)
dc.date.accessioned2023-11-06T03:03:05Z-
dc.date.available2023-11-06T03:03:05Z-
dc.date.issued2017-06
dc.identifier.issn0128-7680
dc.identifier.otherukmvital:115994
dc.identifier.urihttps://ptsldigital.ukm.my/jspui/handle/123456789/578523-
dc.descriptionThe 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. The basic WFA for TSP uses a 2-opt searching method to decide a water flow splitting decision. Previous algorithms, such as the Ant Colony System for the TSP, has shown that using k-opt (k>2) improves the solution, but increases its complexity exponentially. Therefore, this paper aims to present the performance of the WFA-TSP using 3-opt and 4-opt, respectively, compare them with the basic WFA-TSP using 2-opt and the state of the art algorithms. The algorithms are evaluated using 16 benchmarks TSP datasets. The experimental results show that the proposed WFA-TSP-4opt outperforms in solution quality compare with others, due to its capacity of more exploration and less convergence.
dc.language.isoen
dc.publisherUniversiti Putra Malaysia Press
dc.relation.haspartPertanika Journals
dc.relation.urihttp://www.pertanika.upm.edu.my/regular_issues.php?jtype=2&journal=JST-25-S-6
dc.rightsUKM
dc.subjectCombinatorial optimization
dc.subjectNature-inspired metaheuristics
dc.subjectTraveling Salesman Problem
dc.subjectWater flow-liked algorithm
dc.titleWater flow-like algorithm improvement using k-opt local search
dc.typeJournal Article
dc.format.volume25
dc.format.pages199-210
dc.format.issueSpecial Issue
Appears in Collections:Journal Content Pages/ Kandungan Halaman Jurnal

Files in This Item:
File Description SizeFormat 
ukmvital_115994+Source01+Source010.PDF928.5 kBAdobe PDFThumbnail
View/Open
Show simple item record Recommend this item


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.