文章基本信息

标题：A Water Flow-Like Algorithm for the Travelling Salesman Problem
本地全文：下载
作者：Ayman Srour ; Zulaiha Ali Othman ; Abdul Razak Hamdan 等
期刊名称：Advances in Computer Engineering
印刷版ISSN：2356-6620
出版年度：2014
卷号：2014
DOI：10.1155/2014/436312
出版社：Hindawi Publishing Corporation
摘要：The water flow-like algorithm (WFA) is a relatively new metaheuristic that performs well on the object grouping problem encountered in combinatorial optimization. This paper presents a WFA for solving the travelling salesman problem (TSP) as a graph-based problem. The performance of the WFA on the TSP is evaluated using 23 TSP benchmark datasets and by comparing it with previous algorithms. The experimental results show that the proposed WFA found better solutions in terms of the average solution and the percentage deviation of the average solution from the best-known solution.