IJISTECH (International Journal Of Information System & Technology)
Vol 6, No 2 (2022): August

Implementation of The Shortest Route Value Calculation Using The Generate and Test Algorithm

Andri Yunaldi (AMIK KOSGORO)



Article Info

Publish Date
08 Aug 2022

Abstract

Search and tracking issues are important in determining the success of a system based on Artificial Intelligence. One that is well known is the Generate and Test method which is one of several heuristic search models in Artificial Intelligence terminology. Generate and Test is an algorithm that performs tests to find the shortest route in the case of a trip. Generete and test is suitable for measuring the smallest distance. The benefit of this research is to save time and money in traveling the distance to a city. How it works in this algorithm is to see the initial state as a star point and see the final state as a goal state. Perform all calculations to each distance provided that it starts from the initial strat and ends with the end strat. Count all values, choose the smallest value to reach the Final goal. If the search results have been found then the search is stopped, if not the solution then the search continues until it finds the smallest result to find a solution.

Copyrights © 2022






Journal Info

Abbrev

ijistech

Publisher

Subject

Computer Science & IT

Description

IJISTECH (International Journal Of Information System & Technology) is published with both online and print versions. The journal covers the frontier issues in the computer science and their applications in business, industry and other subjects. The computer science is a branch of engineering ...