Ferenzo, Fedro Dava (2024) METODE HIBRIDA ANT COLONY OPTIMIZATION DENGAN FIREWORKS ALGORTHM UNTUK OPTIMASI JARAK RUTE KENDARAAN BERKAPASITAS PADA MASALAH EVAKUASI TERDAMPAK BANJIR. Undergraduate thesis, UNDIP.

	Text File 1 - Fedro Dava Ferenzo.pdf Download (1MB)
	Text File 2 - Fedro Dava Ferenzo.pdf Restricted to Repository staff only Download (7MB) | Request a copy
	Text File 3 - Fedro Dava Ferenzo.pdf Download (7MB)

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

Actions (login required)

View Item