International Journal on Advanced Science, Engineering and Information Technology, Vol. 2 (2012) No. 6, pages: 459-463, DOI:10.18517/ijaseit.2.6.244

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

Viewed: 583 times (since Sept 4, 2017)

cite this paper     download