METODE HIBRIDA ANT COLONY OPTIMIZATION DENGAN FIREWORKS ALGORTHM UNTUK OPTIMASI JARAK RUTE KENDARAAN BERKAPASITAS PADA MASALAH EVAKUASI TERDAMPAK BANJIR
Total View This Week0
Total View This Week0
Institusion
Universitas Diponegoro
Author
Ferenzo, Fedro Dava
Subject
Sciences and Mathemathic
Datestamp
2024-12-30 03:17:32
Abstract :
Bencana banjir seringkali mengakibatkan kerugian yang signifikan, termasuk korban jiwa dan kerusakan properti. Penelitian ini mengembangkan sistem optimasi rute evakuasi korban banjir dengan meminimalkan total jarak tempuh kendaraan evakuasi menggunakan pendekatan metaheuristik hibrida Ant Colony Optimization dengan Fireworks Algorithm (HACO-FWA) pada permasalahan Capacitated Vehicle Routing Problem (CVRP). ACO digunakan untuk mengkonstruksi solusi awal dengan memanfaatkan informasi feromon dan jarak, sedangkan FWA digunakan untuk meningkatkan kualitas solusi melalui mekanisme eksplorasi. Kombinasi kedua algoritma ini mampu menghasilkan solusi yang optimal dalam mempersingkat jarak yang dihasilkan. Simulasi dan pengujian menggunakan data jarak antar lokasi terdampak di Kota Semarang Provinsi Jawa Tengah dengan mempertimbangkan kapasitas kendaraan dan persebaran lokasi evakuasi. Hasil penelitian menunjukkan bahwa penerapan algoritma hibrida ACO-FWA secara signifikan meningkatkan efisiensi dalam penentuan rute evakuasi dibandingkan dengan metode ACO dan FWA
Bencana banjir seringkali mengakibatkan kerugian yang signifikan, termasuk korban jiwa dan kerusakan properti. Penelitian ini mengembangkan sistem optimasi rute evakuasi korban banjir dengan meminimalkan total jarak tempuh kendaraan evakuasi menggunakan pendekatan metaheuristik hibrida Ant Colony Optimization dengan Fireworks Algorithm (HACO-FWA) pada permasalahan Capacitated Vehicle Routing Problem (CVRP). ACO digunakan untuk mengkonstruksi solusi awal dengan memanfaatkan informasi feromon dan jarak, sedangkan FWA digunakan untuk meningkatkan kualitas solusi melalui mekanisme eksplorasi. Kombinasi kedua algoritma ini mampu menghasilkan solusi yang optimal dalam mempersingkat jarak yang dihasilkan. Simulasi dan pengujian menggunakan data jarak antar lokasi terdampak di Kota Semarang Provinsi Jawa Tengah dengan mempertimbangkan kapasitas kendaraan dan persebaran lokasi evakuasi. Hasil penelitian menunjukkan bahwa penerapan algoritma hibrida ACO-FWA secara signifikan meningkatkan efisiensi dalam penentuan rute evakuasi dibandingkan dengan metode ACO dan FWA
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
