PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN MENGGUNAKAN SIMULATED ANNEALING PADA UD. DWI DJAYA
THE SOLUTION OF TRAVELLING SALESMAN PROBLEM USING SIMULATED ANNEALING AT UD. DWI DJAYA
Undergraduate Theses dari STIKOM Surabaya / 14-10-2008 14:24:52 WIB
Posting oleh
prazetyo • Ditampilkan sebanyak
70229 kali
Share this information :
Author : Akhmad Marzuki (01410100003)
| Subject | : | ROUTES |
| Keyword | : | Simulated Annealing
optimasi
algoritma Dijkstra |
Abstract in
Bahasa IndonesiaTraveling salesman Problem (TSP) dikenal sebagai suatu permasalahan optimasi yang bersifat klasik dan non-deterministic polynomial-time complete (NPC), berarti tidak ada penyelesaian yang paling optimal selain harus mencoba seluruh kemungkinan penyelesaian yang ada. Permasalahan ini melibatkan seorang salesman yang harus melakukan kunjungan sekali pada semua kota dalam sebuah lintasan sebelum dia kembali ke titik awal sehingga perjalanannya dikatakan sempurna.
Berawal dari sinilah dikembangkan metode-metode pemecahan masalah optimasi yang diharapkan dapat memberikan pemecahan yang optimal, salah satunya adalah metode simulated annealing. Simulated Annealing adalah suatu metode derivative free optimization yang digunakan pada permasalahan optimasi dalam bentuk kontinu maupun diskrit (kombinatorik). Keunggulan dari metode Simulated Annealing adalah kemampuan untuk menghindari bad local optima.
Proses pemecahan masalah TSP membutuhkan suatu modal awal yaitu jarak antar node yang dicari lintasan optimalnya. Jarak antar node dapat dicari dengan mendapatkan jarak terpendeknya, algoritma Dijkstra sering dipakai untuk pencarian jarak terpendek. Keunggulan yang ditawarkan oleh algoritma Dijkstra adalah Solusi yang dihasilkan adalah Best Solution.
UD Dwi Jaya adalah distributor alat tulis dan kantor, dengan menerapkan metode Simulated Annealing pada proses kunjungan sales akan mendapatkan penyelesaian kunjungan sales yang optimal.
| Contributor | : | A.B. TJANDRARINI, S.SI., M.KOM
MARIA IRMINA P., S.KOM., MT |
| Date Create | : | 14-10-2008 |
| Type | : | Text |
| Format | : | pdf |
| Language | : | Indonesian |
| Identifier | : | STIKOMP-Undergraduate-4-21138 |
| Collection ID | : | 4-21138 |
| Call Number | : | PERPUSTAKAAN STIKOMP 338.041 Mar P |
Coverage : Terbatas Sivitas Akademika STIKOMP Surabaya
Rights : Hak Cipta (c) 2008 oleh STIKOMP SURABAYA. Dilarang mengcopy atau mendistribusikan baik sebagian atau seluruh isi koleksi ini dalam bentuk apapun, baik secara elektronis maupun mekanis tanpa izin dari penulis.
Download koleksi - Terbatas untuk Member1. STIKOMP-Undergraduate-225-Cover.pdf - 136 KB
2. STIKOMP-Undergraduate-225-Abstraksi.pdf - 238 KB
3. STIKOMP-Undergraduate-225-Daftar Isi.pdf - 410 KB
4. STIKOMP-Undergraduate-225-Bab I.pdf - 1102 KB
5. STIKOMP-Undergraduate-225-Bab II.pdf - 1810 KB
6. STIKOMP-Undergraduate-225-BAB III.pdf - 4415 KB
7. STIKOMP-Undergraduate-225-BAB IV.pdf - 5791 KB
8. STIKOMP-Undergraduate-225-Bab V.pdf - 194 KB
9. STIKOMP-Undergraduate-225-DAFTAR PUSTAKA.pdf - 202 KB
.: Kembali ke daftar Undergraduate Theses
