SETYADI, ANANTO (2016) ALGORITMA FUZZY-GREEDY UNTUK MENENTUKAN RUTE EVAKUASI PADA ERUPSI GUNUNG MERAPI KABUPATEN SLEMAN. Other thesis, Universitas Sebelas Maret.
Abstract
Indonesia merupakan negara yang memiliki banyak gunung berapi yang aktif. Salah satu gunung berapi paling aktif di Indonesia adalah gunung Merapi. Erupsi gunung Merapi pada tahun 2010 menimbulkan banyak korban jiwa. Kabupaten Sleman merupakan daerah dengan jumlah korban jiwa paling banyak. Salah satu hal yang penting untuk mengurangi jumlah korban saat bencana Erupsi adalah proses evakuasi dimana salah satu faktor yang mempengaruhinya adalah rute evakuasi. Penelitian ini bertujuan untuk menentukan rute evakuasi dengan menggunakan Algoritma Fuzzy-Greedy pada erupsi gunung Merapi. Metode Fuzzy digunakan untuk mengolah parameter jarak dan jumlah pengungsi menjadi bobot yang akan digunakan dalam pencarian rute evakuasi. Pencarian rute menggunakan algoritma Greedy karena algoritma Greedy mengambil nilai yang paling besar dalam setiap langkahnya sehingga cocok dalam penentuan rute evakuasi yang menyangkut nyawa manusia. Pencarian rute berbentuk TSP yaitu berawal dari posko pengungsian kemudian melewati semua dusun yang akan dievakuasi dan kembali lagi ke posko pengungsian. Hasil dari penelitian ini adalah rute evakuasi pada erupsi gunung Merapi dapat ditentukan dengan algoritma Fuzzy-Greedy. Pengujian dilakukan dengan membandingkan rute yang dihasilkan Greedy dengan rute yang dihasilkan algoritma Exhaustive. Pengujian dari 25 kali percobaan dengan nilai toleransi peringkat teratas 5% menghasilkan 88% rute yang dihasilkan Algoritma Greedy dinyatakan layak
Actions (login required)