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.