Dewi, Yushinta (2017) Penyelesaian Traveling Salesman Problem menggunakan metode gabungan Nearest Neighbor dan 2-Opt. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (112kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (104kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (118kB) | 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
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Traveling Salesman Problem; Nearest Neighbor; 2-Opt |
Subjects: | Applied mathematics > Mathematical Optimization |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
Depositing User: | Users 11 not found. |
Date Deposited: | 13 Feb 2018 04:55 |
Last Modified: | 13 Feb 2018 04:55 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/6200 |
Actions (login required)
View Item |