ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulPencarian Jalur Terpendek Tempat Evakuasi Korban Bencana Banjir Berbasis Web Mobile Menggunakan Algoritma Ant Colony System (Studi Kasus : Kabupaten Toli-Toli) |
| Nama: ANISA APRISIA WIDYA PRATIWI |
| Tahun: 2020 |
| Abstrak Penelitian ini bertujuan untuk menyelesaikan masalah pada BPBD dalam menanggulangi masalah banjir di Kec. Baolan Kab. Toli-toli dengan mengimplementasikan algoritma Ant Colony System (ACS) untuk melakukan pencarian rute. Algoritma Ant Colony System (ACS) merupakan algoritma yang diadopsi dari perilaku semut untuk menentukan rute terpendek dari sarang semut menuju sumber makanan. Dari hasil penelitian yang telah dilakukan, algoritma ACS dapat menemukan rute terpendek dari lokasi pengguna menuju lokasi-lokasi evakuasi bencana banjir. Parameter ACS yang digunakan untuk penyelesaian rute terpendek yaitu ? = 2, ?? = 0.99, ? = ??????????, ???? = 0.1, ? = 0.1, ? = 0.1. Nilai parameter qo bernilai 0.99 untuk mengatur semut-semut agar lebih banyak melakukan eksploitasi jalur pada saat proses transisi status. Nilai parameter ???? = 0.1, ? = 0.1 digunakan untuk proses pembaruan pheromone lokal, semakin tinggi nilai parameter ???? ??????? ? maka semakin banyak nilai penguapan pheromone pada setiap ruas simpul yang telah dikunjungi semut. Selanjutnya nilai parameter ? yang bernilai 0.1 berfungsi pada saat proses pembaruan pheromone global. Semakin besar nilai ? maka semakin banyak penambahan pheromone pada ruas simpul. Kemudian untuk penentuan jumlah agen-agen semut dan jumlah iterasi, telah dilakukan pengujian bahwa jumlah semut bernilai 100 dan jumlah iterasi bernilai 50 terbukti berhasil menemukan titik tujuan yang dicari graph kecamatan Baolan. Kata kunci : Rute Terpendek Rute evakuasi, Algoritma Ant Colony System (ACS) |