Utilization of The Generate and Test Algorithm In Shortest Route Search Case

S Silvilestari(1*),

(1) Informatics Management, Akademi Manajemen Informatika Dan Komputer Kosgoro, Solok
(*) Corresponding Author


The Gerenete and test algorithm is a very simple method in a heuristic search. The principle of this method is a combination of the depthbforst search method with backtracking because it produces a complete solution before the test process is carried out. If the work process is carried out systematically and follows the procedure, it will find a solution. The problem in this research is that if the problem is broad and large, it will likely take time to find a solution. The main purpose of this research is to test the distance in order to find a solution so as to produce a solution that is fast and saves time. Generate and test work system, namely 1. Generate a possible solution 2. Test each node which is a solution by comparing the node with the end node of a selected path with a set of expected goals. 3. If a solution has been found, then exit the system. If you haven't found a solution, then return to step 1. The final result of the research is the point F(A-B-E-I-L-T) with a heuristic number of 14

Full Text:



Angriani, H., & Saharaeni, Y. (2020). Implementasi Algoritma Best First Search Dalam Sistem Pakar Pertolongan Pertama Pada Bayi dan Anak. Inspiration: Jurnal Teknologi Informasi dan Komunikasi, 10(2), 116. https://doi.org/10.35585/inspir.v10i2.2575

Apriandi, R., Rismawan, T., & Midyanti, D. M. (2018). Jurnal Coding , Sistem Komputer Untan ISSN : 2338-493X Penerapan Metode Best First Search (Bfs) Untuk Pencarian Lokasi Spbu Terdekat Menggunakan Jurnal Coding , Sistem Komputer Untan ISSN : 2338-493X. 06(1), 1–11.

Dangkua, E. V., Gunawan, V., & Adi, K. (2015). Penerapan Metode Hill Climbing Pada Sistem Informasi Geografis Untuk Mencari Lintasan Terpendek. Jurnal Sistem Informasi Bisnis, 5(1), 19–25. https://doi.org/10.21456/vol5iss1pp19-25

Putri, N. I., & Munawar, Z. (2019). Mekanisme umum untuk sistem kecerdasan buatan. COMPUTING| Jurnal Informatika, 06(02), 58–75. http://ejournal.unibba.ac.id/index.php/computing/article/view/206

Rahmadi, R. (2010). Implementasi Metode Generate and Test Dalam Menyelesaikan Travelling Salesman Problem Menggunakan Robot Bersensor. Seminar Nasional (SNATI), 2010(Snati), 29–34.

Welianto, S., Santosa, R. G., & Chrismanto, A. R. (2012). Implementasi Algoritma Generate and Test Pada Pencarian Rute Terpendek. Jurnal Informatika, 7(2), 1–10. https://doi.org/10.21460/inf.2011.72.103

DOI: https://doi.org/10.30645/ijistech.v5i5.177


  • There are currently no refbacks.

Jumlah Kunjungan:

View My Stats

Published Papers Indexed/Abstracted By: