Pencarian Jalur Terpendek Tempat Evakuasi Korban Bencana Banjir Berbasis Web Mobile Menggunakan Algoritma Ant Colony System (Studi Kasus : Kabupaten Toli-Toli)

ANISA APRISIA WIDYA PRATIWI (2020) Pencarian Jalur Terpendek Tempat Evakuasi Korban Bencana Banjir Berbasis Web Mobile Menggunakan Algoritma Ant Colony System (Studi Kasus : Kabupaten Toli-Toli). Undergraduate Theses thesis, Universitas Tadulako.

Full text not available from this repository.

Abstract

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)

Item Type: Thesis (Undergraduate Theses)
Subjects: University Structure > Faculty of Engineering > Informatics Engineering
S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Divisions: Faculty of Engineering > Informatics Engineering
Tadulako Subject Areas > S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Depositing User: system estd estd
Date Deposited: 20 Jul 2020 07:03
Last Modified: 20 Jul 2020 06:35
URI: http://repository.untad.ac.id/id/eprint/5005

Actions (login required)

View Item View Item