Penyelesaian Multi-Depot Multiple Traveling Salesman Problem Menggunakan Hybrid Firefly Algorithm – Ant Colony Optimization

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.

[thumbnail of 1213201010-Master_Thesis.pdf]
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 View Item