Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/394795
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSandeep Dhakal-
dc.contributor.authorRaymond Chiong-
dc.date.accessioned2023-06-15T07:50:23Z-
dc.date.available2023-06-15T07:50:23Z-
dc.identifier.otherukmvital:120687-
dc.identifier.urihttp://ptsldigitalv2.ukm.my:8080/jspui/handle/123456789/394795-
dc.description.abstractThe Travelling Salesman Problem (TSP), one of the most famous combinatorial optimisation problems, has been widely studied for half a century now. The state-of-the-art solutions proposed in recent years seem to have focused on the nature-inspired algorithms. While good performance has been reported for many of these algorithms, they are considerably expensive in terms of computation. In this paper, we describe a hybrid solution based on the nearest neighbour algorithm and the progressive improvement algorithm. The nearest neighbour algorithm is a simple search that quickly yields a short tour for TSP, but its solution is usually not optimal. The progressive improvement algorithm, on the other hand, is an improvement strategy that needs to search through a lot of solutions that are near to the current solution, and derives a better one. We conduct experiments with this hybrid approach based on some major cities and towns in Borneo Island. Our experiments show that the hybrid approach is able to produce optimal or near-optimal results consistently for up to 100 cities/towns.-
dc.language.isoeng-
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE),Piscataway, USA-
dc.subjectNearest neighbour-
dc.subjectProgressive improvement-
dc.subjectTravelling salesman problem-
dc.titleA hybrid nearest neighbour and progressive improvement approach for travelling salesman problem-
dc.typeSeminar Papers-
dc.format.pages4-
dc.identifier.callnoT58.5.C634 2008 kat sem-
dc.contributor.conferencenameInternational Symposium on Information Technology 2008-
dc.coverage.conferencelocationKuala Lumpur Convention Centre, Malaysia-
dc.date.conferencedate26/08/2008-
Appears in Collections:Seminar Papers/ Proceedings / Kertas Kerja Seminar/ Prosiding

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.