Perkasa, Mosy Ananda (2003) Penerapan Metode Tabu Search untuk Menyelesaikan Traveling Salesman Problem. [Undergraduate thesis]
Preview |
PDF
TI_439_Abstrak.pdf Download (49kB) | Preview |
Abstract
Traveling Salesman Problem, dalam beberapa literatur menyebutnya dengan Traveling Salesperson Problem (untuk menghilangkan perbedaan gender), yang biasa disingkat TSP adalah satu contoh kasus Combinatorial Optimization. TSP dapat digambarkan sebagai masalah yang dihadapi oleh seorang penjual untuk mengunjungi semua kota dan kembali ke kota awal dengan jarak tempuh minimum, dan jarak antar kota yang harus ditempuh telah diketahui. Permasalahan ini dapat diselesaikan dengan 2 cara, yaitu secara eksak dan secara heuristik. Penyelesaian secara eksak dapat menghasilkan solusi yang optimal tetapi membutuhkan waktu yang banyak, sedangkan penyelesaian secara heuristik dapat menghasilkan solusi yang mendekati solusi optimal tanpa membutuhkan waktu yang banyak.
| Item Type: | Undergraduate thesis |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Engineering > Department of Informatic |
| Depositing User: | Eko Wahyudi 197013 |
| Date Deposited: | 29 Aug 2018 07:00 |
| Last Modified: | 29 Aug 2018 07:00 |
| URI: | http://repository.ubaya.ac.id/id/eprint/33245 |
Actions (login required)
 |
View Item |
