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

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