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.

[img]
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: https://repository.its.ac.id/id/eprint/75104

Actions (login required)

View Item View Item