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 111
- Downloads 0
Research on Strongly Unforgeable Ring Signature Scheme Based on ID
Abstract : A ring signature system is strongly unforgeable if the ring signature is existential unforgeable and, given ring signatures on some message m, the adversary can not produce a new ring signature on m. Str...
An Automated Model to Detect Fake Profiles and botnets inOnline Social Networks Using Steganography Technique
Abstract: At the present time, hundreds of millions of active users all around the world are using online socialnetwork, such as Facebook, Twitter, Tumblr and LinkedIn. This service turned out to be one of the most...
Using Concept of Steganography and Visual Cryptography for Secured Data hiding
Abstract: The most advanced and updated Shamir Encryption algorithm is efficient enough to prevent and stop unauthorized and illegal access to the secured encoded data. It is best to solution to ensure reliability...
Clustering Engine for Desktop Usability
Although search and information retrieval techniques are already widely used in the Internet, its application inpersonal computers is still incipient. The management of information is relatively difficult when it c...
Personality prediction of Twitter users with Logistic RegressionClassifier learned using Stochastic Gradient Descent
Abstract: Twitter is a popular social media platform with millions of users. The tweets shared by these usershave recently attracted the attention of researchers from diverse fields. In this research, we focus primarily...