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 125
- Downloads 0
Intrusion Detection System using Apache Spark Analytic System
In this study, an Intrusion Detection System (IDS) is proposed based on the use of machine learning and distributed computing. The proposed system uses classification techniques that are implemented in the built-in machi...
Secure and Reliable Document Faxing through Wi-Fi using Cloud
Secure and reliable document faxing through Wi-Fi using cloud is android based application where one can send documents through Wi-Fi within an organization. Organizations mostly use Gmail, Yahoo etc. for sending documen...
Securing Cloud Data Storage
Innovations are necessary to ride the inevitable tide of change. Most of enterprises are striving to reduce their computing cost through the means of virtualization. This demand of reducing the computing cost has...
Comparative study of two methods for Handwritten Devanagari Numeral Recognition
In this paper two different methods for Numeral Recognition are proposed and their results are compared. The objective of this paper is to provide an efficient and reliable method for recognition of handwritten...
Sentiment Mining and Related Classifiers: A Review
Abstract: Brokers trading goods on the Web often seek for their customer’s reviews and feedbacks of their products and the associated services. With the growing popularity of e-commerce, the number of customer opinions t...