A Comparison of Exhaustive, Heuristic and Genetic Algorithm for Travelling Salesman Problem in PROLOG

Nur Ariffin Mohd Zin, Siti Norul Huda Sheikh Abdullah, Noor Faridatul Ainun Zainal, Esmayuzi Ismail

Abstract


This paper discusses on a comparative study towards solution for solving Travelling Salesman Problem based on three techniques proposed namely exhaustive, heuristic and genetic algorithm. Each solution  is to cater on finding an optimal path of available 25 contiguous cities in England whereby solution is written in Prolog. Comparisons were made with emphasis against time consumed and closeness to optimal solutions. Based on the experimental, we found that heuristic is very promising in terms of time taken, while on the other hand, Genetic Algorithm manages to be outstanding on big number of traversal by resulting the shortest path among the others.

Keywords


travelling salesman; exhaustive; heuristic; genetic algorithm; prolog; cities; cuckoo algorithm

Full Text:

PDF


DOI: http://dx.doi.org/10.18517/ijaseit.2.6.244

Refbacks

  • There are currently no refbacks.



Published by INSIGHT - Indonesian Society for Knowledge and Human Development