• Tidak ada hasil yang ditemukan

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

N/A
N/A
Protected

Academic year: 2017

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

Copied!
15
0
0

Teks penuh

Gambar

Gambar 2.1 Graf Tak Berarah
Gambar 2. 3 Graf Terhubung
Gambar 2. 4 Graf Tidak Terhubung
Gambar 2. 6 Contoh Kasus TSP
+6

Referensi

Dokumen terkait

Permasalahan rute terpendek dapat direpresentasikan ke dalam suatu graf lengkap dengan jumlah simpul sebanyak 8 yang merupakan representasi dari 1 titik awal

Simpul yang menempati urutan antrian terbaik adalah D (mempunyai nilai heuristik terkecil), yaitu 661 sehingga dipilih sebagai bestnode.. Selanjutnya D dipindahkan ke

menyelesaikan proposal skripsi yang berjudul ” Hybrid Algoritma Improved Ant Colony Optimization (IACO) dengan Hill Climbing (HC) untuk menyelesaikan Travelling