Farisi, Olief Ilmandira Ratu (2015) Penyelesaian Multi-Depot Multiple Traveling Salesman Problem Menggunakan Hybrid Firefly Algorithm – Ant Colony Optimization. Masters thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
1213201010-Master_Thesis.pdf Download (7MB) | Preview |
Abstract
Secara umum, Multi-Depot Multiple Traveling Salesman Problem
(MmTSP) digambarkan sebagai masalah pencarian rute terpendek dari beberapa
orang salesman yang berangkat dari beberapa kota berbeda, yang disebut dengan
depot, dan harus kembali ke depot masing-masing sedemikian hingga setiap kota
dikunjungi oleh tepat satu salesman. Nilai optimum didapat dengan mencari semua
kemungkinan rute. Sehingga, semakin banyak kota, semakin lama waktu yang
diperlukan untuk menyelesaikan permasalahan tersebut. Penelitian ini
mengusulkan metode pendekatan hybrid Firefly Agorithm (FA) – Ant Colony
Optimization (ACO) untuk menyelesaikan MmTSP. Sebagai studi kasus,
digunakan rute angkutan laut.
Pada penelitian ini, algoritma FA dijalankan terlebih dahulu untuk mencari
solusi lokal karena kemampuan kekonvergenan FA yang cepat. Solusi lokal dari
FA kemudian dijadikan inisialisasi untuk pencarian solusi global menggunakan
ACO. Kemudian, dilakukan uji coba parameter agar metode hybrid FA-ACO dapat
menghasilkan solusi yang optimal dengan banyak kunang-kunang dan semut
seminimum mungkin. Selanjutnya, metode hybrid FA-ACO dibandingkan dengan
metode ACO dalam menyelesaikan studi kasus.
Hasil uji coba menunjukkan parameter terbaik untuk menyelesaikan studi
kasus dengan metode hybrid FA-ACO adalah
| Item Type: | Thesis (Masters) |
|---|---|
| Additional Information: | RTMa 519.7 Far p |
| Uncontrolled Keywords: | Multi-Depot Multiple Traveling Salesman Problem, Firefly Algorithm, Ant Colony Optimization, metode hybrid |
| Subjects: | T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming |
| Divisions: | Faculty of Mathematics and Science > Mathematics > 44101-(S2) Master Thesis |
| Depositing User: | Yeni Anita Gonti |
| Date Deposited: | 21 Feb 2020 06:55 |
| Last Modified: | 21 Feb 2020 07:04 |
| URI: | http://repository.its.ac.id/id/eprint/75104 |
Actions (login required)
 |
View Item |