Perhitungan Jarak Dalam Meminimalkan Biaya Perjalanan Menggunakan Algoritma Generate And Test

Padma Mike Putri M(1*),

(1) Universitas Negeri Padang, Indonesia
(*) Corresponding Author


Generate and Test is included in the artificial intelligence section where the search process must find a solution to the success of a system in producing value. Generate and test is a simple method in the heuristic search process. The way this algorithm works is like a combination of depth-first search and backtracking because the solution must be generated completely before being tested. If the generation of a solution is done systematically and follows the procedure, it will find the solution. The problem in this research is determining a route that is difficult to detect because it has many paths to get to the final value, so an algorithm is needed to solve this problem so that the path to be taken has a smaller range and is able to manage time and costs. Based on the final results obtained, 3 paths were found that can be used as a reference in saving time and costs, including, path 1 f (E-F-L-R-U-Z) = 9+6+13+16+13=57, path 2. f (E-G-M-S-X-Z = 7+5+ 11+19+12 =54 and path 3. f (E-H-N-T-Y-Z = 5+9+8+14+16=52. This algorithm can be used as a reference in determining travel routes and other measurement cases.

Full Text:



A. W. Aranski, “Optimization of The Smallest Road Using The Traveling Salesman Problem (TSP) Method,” Int. J. Inf. Syst. Technol. Akreditasi, vol. 6, no. 158, pp. 159–166, 2022.

S. B. Christian and R. Fajriah, “Aplikasi Sistem Informasi Inventaris Perusahaan Untuk Mendukung Manajemen Procurement,” JUST IT J. Sist. Informasi, Teknol. Inf. dan Komput., vol. 11, no. 1, p. 62, 2020, doi:


W. L. Putri and N. Jarti, “Algoritma General and Test Menggunakan Metode Depth First Search Dalam Penentuan Jalur Rute Terpendek,” Brahmana J. Penerapan Kecerdasan …, vol. 4, no. 2, pp. 154–163, 2023.

E. V. Dangkua, V. Gunawan, and K. Adi, “Penerapan Metode Hill Climbing Pada Sistem Informasi Geografis Untuk Mencari Lintasan Terpendek,” J. Sist. Inf. Bisnis, vol. 5, no. 1, pp. 19–25, 2015, doi: 10.21456/vol5iss1pp19-25.

D. Mahrizon, “Meminimalkan Biaya Transportasi Penentuan Rute Terpendek Pengiriman Barang Menggunakan Metode Generate And Test,” vol.

, no. 1, pp. 23–28, 2023.

P. M. P. M, “Search Optimization of The Shortest Route Using the Generate And Test Algorithm,” Int. J. Inf. Syst. Technol., vol. 6, no. 1, pp. 25–32, 2022.

R. Rahmadi, “Implementasi Metode Generate and Test Dalam Menyelesaikan Travelling Salesman Problem Menggunakan Robot Bersensor,” Semin. Nas., vol. 2010, no. Snati, pp. 29–34, 2010.

A. W. Aranski, “Depth First Search Algorithm In Solving the Shortest Route Using the Concept of Generate and Test,” IJISTECH (International J. Inf. Syst. …, vol. 6, no. 158, pp. 353–360, 2022.

S. Silvilestari, “Utilization of The Generate and Test Algorithm In Shortest Route Search Case,” IJISTECH (International J. Inf. Syst. …, vol. 5, no. 158, pp. 541–547, 2022.

A. Maulana, “Pemanfaatan Algoritma Generate and Test Dalam Kasus Travelling Salesman Problem Pencarian Jalur Terpendek,” J. Sist. Komput. dan Inform., vol. 3, no. 2, p. 128, 2021, doi: 10.30865/json.v3i2.3617.




  • There are currently no refbacks.

Published Papers Indexed/Abstracted By: