Hybrid water flow-like algorithm with Tabu search for traveling salesman problem

Jasmin M. Bostamam, Zulaiha Ali Othman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper presents a hybrid Water Flow-like Algorithm with Tabu Search for solving travelling salesman problem (WFA-TS-TSP).WFA has been proven its outstanding performances in solving TSP meanwhile TS is a conventional algorithm which has been used since decades to solve various combinatorial optimization problem including TSP. Hybridization between WFA with TS provides a better balance of exploration and exploitation criteria which are the key elements in determining the performance of one metaheuristic. TS use two different local search namely, 2opt and 3opt separately. The proposed WFA-TS-TSP is tested on 23 sets on the well-known benchmarked symmetric TSP instances. The result shows that the proposed WFA-TS-TSP has significant better quality solutions compared to WFA. The result also shows that the WFA-TS-TSP with 3-opt obtained the best quality solution. With the result obtained, it could be concluded that WFA has potential to be further improved by using hybrid technique or using better local search technique.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Applied Science and Technology 2016, ICAST 2016
PublisherAmerican Institute of Physics Inc.
Volume1761
ISBN (Electronic)9780735414198
DOIs
Publication statusPublished - 12 Aug 2016
Event2016 International Conference on Applied Science and Technology, ICAST 2016 - Kedah, Malaysia
Duration: 11 Apr 201613 Apr 2016

Other

Other2016 International Conference on Applied Science and Technology, ICAST 2016
CountryMalaysia
CityKedah
Period11/4/1613/4/16

Fingerprint

traveling salesman problem
water flow
exploitation
optimization

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Bostamam, J. M., & Ali Othman, Z. (2016). Hybrid water flow-like algorithm with Tabu search for traveling salesman problem. In Proceedings of the International Conference on Applied Science and Technology 2016, ICAST 2016 (Vol. 1761). [020058] American Institute of Physics Inc.. https://doi.org/10.1063/1.4960898

Hybrid water flow-like algorithm with Tabu search for traveling salesman problem. / Bostamam, Jasmin M.; Ali Othman, Zulaiha.

Proceedings of the International Conference on Applied Science and Technology 2016, ICAST 2016. Vol. 1761 American Institute of Physics Inc., 2016. 020058.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bostamam, JM & Ali Othman, Z 2016, Hybrid water flow-like algorithm with Tabu search for traveling salesman problem. in Proceedings of the International Conference on Applied Science and Technology 2016, ICAST 2016. vol. 1761, 020058, American Institute of Physics Inc., 2016 International Conference on Applied Science and Technology, ICAST 2016, Kedah, Malaysia, 11/4/16. https://doi.org/10.1063/1.4960898
Bostamam JM, Ali Othman Z. Hybrid water flow-like algorithm with Tabu search for traveling salesman problem. In Proceedings of the International Conference on Applied Science and Technology 2016, ICAST 2016. Vol. 1761. American Institute of Physics Inc. 2016. 020058 https://doi.org/10.1063/1.4960898
Bostamam, Jasmin M. ; Ali Othman, Zulaiha. / Hybrid water flow-like algorithm with Tabu search for traveling salesman problem. Proceedings of the International Conference on Applied Science and Technology 2016, ICAST 2016. Vol. 1761 American Institute of Physics Inc., 2016.
@inproceedings{457f25f8d1a0492a8837f066cba75011,
title = "Hybrid water flow-like algorithm with Tabu search for traveling salesman problem",
abstract = "This paper presents a hybrid Water Flow-like Algorithm with Tabu Search for solving travelling salesman problem (WFA-TS-TSP).WFA has been proven its outstanding performances in solving TSP meanwhile TS is a conventional algorithm which has been used since decades to solve various combinatorial optimization problem including TSP. Hybridization between WFA with TS provides a better balance of exploration and exploitation criteria which are the key elements in determining the performance of one metaheuristic. TS use two different local search namely, 2opt and 3opt separately. The proposed WFA-TS-TSP is tested on 23 sets on the well-known benchmarked symmetric TSP instances. The result shows that the proposed WFA-TS-TSP has significant better quality solutions compared to WFA. The result also shows that the WFA-TS-TSP with 3-opt obtained the best quality solution. With the result obtained, it could be concluded that WFA has potential to be further improved by using hybrid technique or using better local search technique.",
author = "Bostamam, {Jasmin M.} and {Ali Othman}, Zulaiha",
year = "2016",
month = "8",
day = "12",
doi = "10.1063/1.4960898",
language = "English",
volume = "1761",
booktitle = "Proceedings of the International Conference on Applied Science and Technology 2016, ICAST 2016",
publisher = "American Institute of Physics Inc.",

}

TY - GEN

T1 - Hybrid water flow-like algorithm with Tabu search for traveling salesman problem

AU - Bostamam, Jasmin M.

AU - Ali Othman, Zulaiha

PY - 2016/8/12

Y1 - 2016/8/12

N2 - This paper presents a hybrid Water Flow-like Algorithm with Tabu Search for solving travelling salesman problem (WFA-TS-TSP).WFA has been proven its outstanding performances in solving TSP meanwhile TS is a conventional algorithm which has been used since decades to solve various combinatorial optimization problem including TSP. Hybridization between WFA with TS provides a better balance of exploration and exploitation criteria which are the key elements in determining the performance of one metaheuristic. TS use two different local search namely, 2opt and 3opt separately. The proposed WFA-TS-TSP is tested on 23 sets on the well-known benchmarked symmetric TSP instances. The result shows that the proposed WFA-TS-TSP has significant better quality solutions compared to WFA. The result also shows that the WFA-TS-TSP with 3-opt obtained the best quality solution. With the result obtained, it could be concluded that WFA has potential to be further improved by using hybrid technique or using better local search technique.

AB - This paper presents a hybrid Water Flow-like Algorithm with Tabu Search for solving travelling salesman problem (WFA-TS-TSP).WFA has been proven its outstanding performances in solving TSP meanwhile TS is a conventional algorithm which has been used since decades to solve various combinatorial optimization problem including TSP. Hybridization between WFA with TS provides a better balance of exploration and exploitation criteria which are the key elements in determining the performance of one metaheuristic. TS use two different local search namely, 2opt and 3opt separately. The proposed WFA-TS-TSP is tested on 23 sets on the well-known benchmarked symmetric TSP instances. The result shows that the proposed WFA-TS-TSP has significant better quality solutions compared to WFA. The result also shows that the WFA-TS-TSP with 3-opt obtained the best quality solution. With the result obtained, it could be concluded that WFA has potential to be further improved by using hybrid technique or using better local search technique.

UR - http://www.scopus.com/inward/record.url?scp=85000733306&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85000733306&partnerID=8YFLogxK

U2 - 10.1063/1.4960898

DO - 10.1063/1.4960898

M3 - Conference contribution

AN - SCOPUS:85000733306

VL - 1761

BT - Proceedings of the International Conference on Applied Science and Technology 2016, ICAST 2016

PB - American Institute of Physics Inc.

ER -