Penyelesaian Traveling Salesman Problem menggunakan metode gabungan Nearest Neighbor dan 2-Opt

Dewi, Yushinta (2017) Penyelesaian Traveling Salesman Problem menggunakan metode gabungan Nearest Neighbor dan 2-Opt. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (112kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (104kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (118kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (184kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (293kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (1MB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB)
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (289kB)
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (185kB)

Abstract

Penelitian ini membahas tentang penyelesaian Traveling Salesman Problem (TSP) dengan menggunakan metode metode gabungan dari Nearest Neighbor dan 2-Opt. Tujuan dari penelitian ini untuk mengetahui keunggulan dari metode tersebut dan dibandingkan dengan metode Nearest Neighbor saja. Untuk kasus Symmetric diimplementasikan pada 15 kasus dan satu kasus pencarian rute perjalanan tempat wisata di Bandung kemudian, untuk kasus Asymmetric diimplementasikan pada 3 kasus dan dan satu kasus pencarian rute perjalanan kecamatan di Kota Bandung untuk kasus Asymmetric. Hasil yang diperoleh menunjukan bahwa metode gabungan dari metode Nearest Neighbor dan 2-Opt memberikan hasil yang lebih optimal karena mampu memperkecil nilai galat relatif pada setiap kasusnya

Actions (login required)

View Item