ALGORITMA FUZZY-GREEDY UNTUK MENENTUKAN RUTE EVAKUASI PADA ERUPSI GUNUNG MERAPI KABUPATEN SLEMAN

SETYADI, ANANTO (2016) ALGORITMA FUZZY-GREEDY UNTUK MENENTUKAN RUTE EVAKUASI PADA ERUPSI GUNUNG MERAPI KABUPATEN SLEMAN. Other thesis, Universitas Sebelas Maret.

[img]
Preview
PDF - Published Version
Download (164Kb) | Preview

    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

    Item Type: Thesis (Other)
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Informatika
    Depositing User: fifit puspitasar
    Date Deposited: 10 Apr 2016 20:48
    Last Modified: 10 Apr 2016 20:48
    URI: https://eprints.uns.ac.id/id/eprint/24449

    Actions (login required)

    View Item