Analisis Perbandingan Algoritma Generate and Test Dengan Hill Climbing Pada Penyelesaian Traveling Salesman Problem Untuk Kunjungan Wisata di Kabupaten Tapanuli Tengah

vi

ABSTRAK

Traveling Salesman Problem (TSP) merupakan masalah optimasi yang diselesaikan
dengan mengunjungi semua titik yang telah ditentukan dalam sebuah graf berbobot
dan terhubung dengan jarak dan biaya yang paling minimum. Penelitian ini bertujuan
untuk mengetahui algoritma mana yang lebih baik serta efisien antara Generate & Test
dan Hill Climbing dalam proses pencarian lintasan tercepat pada TSP. Algoritma
Generate and Test dan Algoritma Hill Climbing melakukan pencarian lintasan tercepat
atau minimum dari semua tempat yang terhubung sehinga jarak yang harus ditempuh
menjadi lebih hemat. Algoritma Generate and Test dan Algoritma Hill Climbing
memiliki metode yang berbeda dalam proses pencarian lintasannya sehingga waktu
proses yang dibutuhkan masing-masing algoritma juga berbeda. Dalam kasus ini,
Algoritma Hill Climbing menghasilkan lintasan tercepat dengan waktu proses yang
lebih cepat dibandingkan dengan Algoritma Generate and Test.

Kata kunci: Optimasi, Objek Wisata, Traveling Salesman Problem, Algoritma
Generate and Test, Algoritma Hill Climbing

Universitas Sumatera Utara

vii

COMPARISON ANALISIS OF ALGORITHM GENERATE AND
TEST WITH HILL CLIMBING ON TRAVELING SALEMAN
PROBLEM SETTLEMENT FOR VACATION
IN CENTRAL TAPANULI DISTRICT
ABSTRACT

Traveling Salesman Problem (TSP) is an optimization problem solved by visiting all
specified points in a weighted graph that connected with minimum distance and cost.
This research aims to find out which algorithm is better and efficient between
Generate & Test with Hill Climbing in the process of finding the fastest path in TSP.
Generate & Test algorithm and Hill Climbing algorithm performs the fastest or
minimum path of all connected places so that the distance that must be traveled
becomes more efficient. Generate & Test and Hill Climbing algorithm have a different
method in path searching so the process time that required of each algorithm is also
different. In this case, Hill Climbing algorithm produces a fastest path with a faster
processing time compared to Generate and Test Algorithm.

Keywords: Optimization, Tourist Attraction, Traveling Salesman Problem, Generate &
Test Algorithm, Hill Climbing Algorithm

Universitas Sumatera Utara