Heuristic Function Influence to the Global Optimum Value in Shortest Path Problem
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2016, Vol 18, Issue 5
Abstract
Abstract: Determination of the optimum route is often encountered in daily life. The purpose of the optimum route itself is to find the best trajectory of the two pairs of vertices contained in a map or graph. The search algorithm applied is A*. This algorithm has the evaluation function to assist the search. The function is called heuristic. Two methods which have been introduced as a step to obtain the value of heuristic function are by using Euclidean and Manhattan distance. Both of these methods create the optimum distance in shortest pathproblem, but these functions gain the different results. This research performs the development of the heuristic function using Euclidean, Manhattan, Euclidean Square and the author method (Andysah).
Authors and Affiliations
Andysah Putera Utama Siahaan
Keywords
Related Articles
- EP ID EP164843
- DOI -
- Views 106
- Downloads 0
Virtual Teaching and Painting Platform for the Colour Blind
Abstract: Education involves perception of colour and unfortunately some of us are not blessed with this gift of proper vision. Lacking the ability to distinguish certain colours is commonly known as Colour Blindne...
An Indepth Understanding of eGovernance initiatives: eAuctionA Case Study Approach
Supervised WSD Using Master- Slave Voting Technique
Abstract: The Word sense disambiguation approaches contain number of methods such as stacking, voting, inthis paper we combined three approaches, Decision List as Master approach and Naïve Bayes, Adaboost aSlaves a...
A Study on Geomorphological Response for Runoff Prediction in Small Watershed
Abstract: Hydrological data of Arki sub-watershed comprising an area of 2460 hectares of a hilly catchment of Upper River Gambhar, located in mid hills of Solan district of Himachal Pradesh were analyzed to study t...
Back Office E-Commerce Application for X Store
Abstract: X store is a company which their focus on sales computer accessories. In doing their business process, all sales recorded manually. Their sales using whatsapp, BBM and email for online services. The sales depar...