DAFTAR ISI. Latar Belakang Masalah... I.1. Rumusan Masalah... I.2. Maksud dan Tujuan Penelitian... I.2. Batasan Masalah... I.2

Transkripsi

1 vii DAFTAR ISI LEMBAR PENGESAHAN i ABSTRACT.....ii ABSTRAKSI...iii KATA PENGANTAR.....iv DAFTAR ISI...vii DAFTAR GAMBAR x DAFTAR TABEL......xii DAFTAR RUMUS...xiii DAFTAR LAMPIRAN...xiv BAB I PENDAHULUAN... I Latar Belakang Masalah... I.1 Rumusan Masalah... I.2 Maksud dan Tujuan Penelitian... I.2 Batasan Masalah... I.2 Sistematika Penulisan... I.3 BAB II LANDASAN TEORI... II Traveling Salesmen Problem... II.1 Metode Heuristik... II.2 Hierarchical clustering... II Agglomerative Hierarchical Clustering... II Metode Single Linkage... II Metode Complete linkage... II MATLAB... II.9 BAB III METODE PENELITIAN... III Definition of Research Problem... III.2 vii

2 viii Data Definition... III.2 Data Preparation and Pre pocessing... III.2 Heuristic Deveplopment... III.3 Testing And Validation... III.3 Result Analysis... III.3 Result Output... III.3 BAB IV PERANCANGAN... IV Perancangan Program... IV.1 Hierarchical clustering... IV Agglomerative Hierarchical Clustering... IV Metode Single Linkage... IV Metode Complete linkage... IV TSP dengan Metode Heuristik... IV Perancangan Antarmuka... IV.22 BAB V IMPLEMENTASI DAN ANALISIS... V Implementasi Program Simulasi... V Perangkat Keras... V Perangkat Lunak... V Implementasi Antar Muka... V Analisis Hasil Simulasi... V Tour Distance... V Running Time... V Jumlah Klaster... V Testing Dan Validasi... V V.21 viii

3 ix BAB VI KESIMPULAN DAN SARAN... VI Kesimpulan... VI.1 Saran... VI.2 DAFTAR PUSTAKA LAMPIRAN ix

4 x DAFTAR GAMBAR Gambar II-1 Ilustrasi Clarke and Wright Tour Extension... II.5 Gambar II-2 Dendrogram... II.7 Gambar III-1 General Research Methodology... III.1 Gambar IV-1 flowchart program... IV.1 Gambar IV-2 Dendogram Single Linkage untuk jarak antara 10 objek... IV.12 Gambar IV-3 Dendrogram Complete linkage Untuk Jarak 10 Objek... IV.19 Gambar IV-10 Prototype Antar Muka... IV.23 Gambar V-1 Antarmuka... V.2 Gambar V-2 Random50 A... V.5 Gambar V-3 TSP Tanpa Klastering Random50 A... V.5 Gambar V-4 Klaster Single Linkage Random 50 A... V.6 Gambar V-5 Klaster Complete linkage Random50 A... V.6 Gambar V-6 Solusi TSP Dengan Complete linkage Random50 A... V.7 Gambar V-7 Solusi TSP Dengan Single Linkage Random50 A... V.7 Gambar V-8 Perbandingan Tour distance random V.8 Gambar V-9 Perbandingan Tour Distance Kasus TSPlib... V.10 Gambar V-10 Perbandingan Tour Distance Kasus Random... V.10 Gambar V-11 Perbandingan Running time... V.12 Gambar V-12 Perbandingan Running time random250.xls... V.13 Gambar V-13 Perbandingan Running time Random V.13 Gambar V-14 Perbandingan Jumlah Klaster... V.15 Gambar V-15 Rata-Rata Jumlah Titik Per Klaster... V.16 Gambar V-16 Java50.tsp... V.17 Gambar V-17 TSP Java50.tsp Tanpa Klaster... V.17 Gambar V-18 Single Klaster Java50.tsp... V.18 Gambar V-19 Complete Linkage Java50.tsp... V.18 Gambar V-20 Solusi TSP Dengan Single Linkage Java50.tsp... V.19 Gambar V-21 Solusi TSP Complete Linkage Pada Java50.tsp... V.19 x

5 xi Gambar V-22 Tour Distance Java50.tsp... V.21 Gambar V-23 Running Time Java50.tsp... V.21 xi

6 xii DAFTAR TABEL Tabel IV-1 hasil subtour data yang telah di klastering... IV.21 Tabel IV-2 Proses penghitungan penyisipan titik pada subtour... IV.22 Tabel V-1 Perbandingan Hasil Tour Distance Pada Random 50 titik... V.8 Tabel V-2 Perbandingan Tour Distance... V.9 Tabel V-3 Perbandingan Running Time... V.11 Tabel V-4 Jumlah Klaster Terbaik Solusi TSP... V.14 Tabel V-5 Perbandingan Single Linkage dan Complete Linkage Java50.tsp... V.20 xii

7 xiii DAFTAR RUMUS Rumus 2.1 Persamaan Cheapest insertion... II-3 Rumus 2.2 Persamaan Priciest insertion... II-3 Rumus 2.3 Persamaan Nearest insertion... II-3 Rumus 2.4 Persamaan Nearest insertion 2... II-4 Rumus 2.5 Persamaan Farthest Insertion... II-4 Rumus 2.6 Persamaan Farthest Insertion 2... II-4 Rumus 2.7 Persamaan Nearest addition... II-4 Rumus 2.8 Persamaan Nearest addition 2... II-4 Rumus 2.9 Persamaan Clarke dan Wright... II-5 Rumus 2.10 Persamaan Clarke dan Wright 2... II-5 Rumus 2.11 Persamaan Singe linkage... II-7 Rumus 2.12 Persamaan Complete Linkage... II-8 Rumus 4.1 Persamaan Standarisasi Data... IV-4 Rumus 4.2 Persamaan Jarak Euclidean... IV-5 Rumus 4.3 Persamaan Perbaikan Solusi Travelling Salesmen Problem... IV-11 xiii

8 xiv DAFTAR LAMPIRAN Lampiran A Lampiran B Lampiran C Lampiran D : Kartu Bimbingan Tugas Akhir : Tabel Koordinat Kota : Tabel Hasil Simulasi : Listing Program xiv