Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/395027
Title: A comparative study on informed and uninformed search for intelligent travel planning in Borneo Island
Authors: Raymond Chiong
Jofry Hadi Sutanto
Wendy Japutra Jap
Conference Name: International Symposium on Information Technology
Keywords: Artificial intelligence
Intelligent travel planning
Borneo Island
Conference Date: 26/08/2008
Conference Location: Kuala Lumpur Convention Centre
Abstract: In this paper, we examine different search algorithms from artificial intelligence that can be used for solving the shortest path problem. We investigate the use of three informed search algorithms and three uninformed search algorithms for intelligent travel planning based On some major cities and towns in Borneo Island. We also present an improved dijkstra's algorithm for this task. We show that while best-first and A* are effective at finding short useful paths, hill-climbing and most of the uninformed search algorithms are much less useful. The improved dijkstra's algorithm is the best in terms of accuracy and shortness of path found.
Pages: 5
Call Number: T58.5.C634 2008 kat sem j.3
Publisher: Institute of Electrical and Electronics Engineers (IEEE),Piscataway, US
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.