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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (112kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (104kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (118kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (184kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (293kB)
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (289kB)
[img] 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: http://digilib.uinsgd.ac.id/id/eprint/6200

Actions (login required)

View Item View Item