A Water Flow-Like Algorithm for the Travelling Salesman Problem
Joint Authors
Othman, Zulaiha Ali
Srour, Ayman
Hamdan, Abdul Razak
Source
Advances in Computer Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-07
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Engineering Sciences and Information Technology
Electronic engineering
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Srour, Ayman& Othman, Zulaiha Ali& Hamdan, Abdul Razak. 2014. A Water Flow-Like Algorithm for the Travelling Salesman Problem. Advances in Computer Engineering،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-472130
Modern Language Association (MLA)
Srour, Ayman…[et al.]. A Water Flow-Like Algorithm for the Travelling Salesman Problem. Advances in Computer Engineering No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-472130
American Medical Association (AMA)
Srour, Ayman& Othman, Zulaiha Ali& Hamdan, Abdul Razak. A Water Flow-Like Algorithm for the Travelling Salesman Problem. Advances in Computer Engineering. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-472130
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-472130