PENERAPAN METODE MULTI-LAYER PERCEPTRON PADA STUDI KASUS PENANGANAN PENGUNGSI BENCANA ALAM
TUGAS AKHIR
Oleh : JOKO KURNIAWAN KUSUMA WIDARSA NIM. 201010370311156
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015
KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan tugas kahir yang berjudul “PENERAPAN METODE MULTI-LAYER PERCEPTRON PADA STUDI KASUS PENANGANAN PENGUNGSI BENCANA ALAM” Tugas akhir ini merupakan sebuah perangkat lunak yang dapat digunakan sebagai alat bantu pengelompokkan pengungsi sesuai dengan kriteria-kriteria yang telah ditentukan. Dalam penulisan tugas akhir ini, terdapat pokok-pokok bahasan yang meliputi beberapa bagian, yaitu : a. Pendahuluan Bagian ini berisi tentang alasan penulis memilih judul ini sebagai objek penelitian, tujuan yang ingin dicapai dalam penelitian serta hal-hal yang menjadi batasan selama penelitian. b. Dasar Teori Bagian ini berisi teori-teori yang mendukung dalam penelitian. c. Analisa dan Perancangan Berisi analisa serta perancangan yang dibutuhkan untuk membuat sebuah aplikasi deteksi lokasi kecelakaan. d. Implementasi dan Pengujian Bagian ini berisi implementasi dari perancangan serta pengujian yang dilakukan dalam menguji keberhasilan sistem. e. Kesimpulan dan Saran Bagian ini berisi kesimpulan terhadap hasil pengujian serta saran untuk pengembangan sistem deteksi lokasi kecelakaan dikemudian hari agar lebih baik lagi.
Penulis menyadari bahwa tugas akhir ini masih jauh dari kesempurnaan. Oleh karena itu penulis mengharapkan saran dan kritik yang bersifat membangun untuk pengembangan kedepannya. Akhir kata penulis mengucapkan terimakasih kepada semua pihak yang telah membantu hingga tugas akhir ini terselesaikan.
Malang, 14 April 2015 Penulis
DAFTAR ISI
Halaman ABSTRAK ........................................................................................................... i LEMBAR PERSETUJUAN.............................................................................. ii LEMBAR PERSEMBAHAN ........................................................................... v KATA PENGANTAR ........................................................................................ iv DAFTAR ISI ...................................................................................................... viii DAFTAR GAMBAR ......................................................................................... x DAFTAR TABEL .............................................................................................. xi BAB I PENDAHULUAN 1.1 Latar Belakang .................................................................................... 1 1.2 Rumusan Masalah ............................................................................... 2 1.3 Tujuan .................................................................................................. 2 1.4 Manfaat ................................................................................................. 3 1.5 Batasan Masalah .................................................................................. 3 1.6 Metode Penelitian ................................................................................ 3 1.7 Sistematika Penulisan .......................................................................... 4 BAB II LANDASAN TEORI 2.1 Jaringan Syaraf Tiruan ......................................................................... 5 2.1.1 Jaringan Syaraf Tiruan ............................................................ 5 2.1.2 Konsep Dasar Jaringan Syaraf Tiruan ................................... 6 2.2 Multi-Layer Perceptron ....................................................................... 9 2.3 Bahasa Pemrograman PHP .................................................................. 11 2.4 Database MySQL ................................................................................ 12 2.5 Pengungsi ............................................................................................. 13 BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Sistem ...................................................................................... 14 3.1.1 Kebutuhan Fungsional ........................................................... 15 3.1.1.1 Persiapan Data ........................................................... 16 3.1.1.2 Analisa Multi-Layer Perceptron .............................. 17 3.1.2 Kebutuhan Non Fungsional ................................................... 27 3.2 Flowchart ............................................................................................. 28 3.3 Usecase ................................................................................................ 29 3.4 Activity Diagram ................................................................................. 30 3.4.1 Activity Diagram Login........................................................... 30 3.4.2 Activity Diagram Pengungsi .................................................. 31 3.4.3 Activity Diagram Koordinator ................................................ 32 3.4.4 Activity Diagram Jenis Posko ................................................. 33 3.4.5 Activity Diagram Posko .......................................................... 34 3.4.6 Activity Diagram User(UserApp) ........................................... 35 3.4.7 Activity Diagram Data Training ............................................ 36 3.5 Design Interface ................................................................................... 37
3.6 Rancangan Database............................................................................ 41 BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Sistem ............................................................................ 42 4.1.1 Implementasi Perangkat Keras .............................................. 42 4.1.2 Implementasi Perangkat Lunak ............................................. 43 4.1.3 Proses Mendapatkan Data ....................................................... 43 4.1.4 Implementasi Multi-Layer Perceptron................................... 44 4.1.5 Implementasi Program ............................................................ 51 4.2 Pengujian Sistem .................................................................................. 58 4.2.1 Fitur Login ............................................................................... 58 4.2.2 Fitur Home / Beranda .............................................................. 59 4.2.3 Fitur Pengungsi ........................................................................ 60 4.2.4 Fitur Koordinator ..................................................................... 64 4.2.5 Fitur Posko ............................................................................... 64 4.2.6 Fitur Jenis Posko ..................................................................... 65 4.2.7 Fitur User ................................................................................. 65 4.2.8 Fitur Data Training ................................................................. 66 4.2.9 Pengujian MLP ........................................................................ 67 4.2.10 Hasil Pengujian...................................................................... 70 4.2.11 Perbandingan Multi-Layer Perceptron ................................ 75 BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan .......................................................................................... 76 5.2 Saran ..................................................................................................... 76 DAFTAR PUSTAKA ........................................................................................ 77
DAFTAR GAMBAR Gambar 2.1 Struktur Dasar Jaringan Syaraf Tiruan dan Struktur Sederhana Neuron .................................................................................................................. 6 Gambar 2.2 Karakter Jaringan Syaraf Tiruan ..................................................... 7 Gambar 2.3 Fungsi-fungsi Aktivasi ................................................................... 9 Gambar 3.1 Arsitektur Multi-Layer Perceptron ................................................. 17 Gambar 3.2 Flochart System ............................................................................... 28 Gambar 3.3 Usecase System ................................................................................ 29 Gambar 3.4 Activity Diagram Login ................................................................... 30 Gambar 3.5 Activity Diagram Pengungsi ........................................................... 31 Gambar 3.6 Activity Diagram Koordinator ........................................................ 32 Gambar 3.7 Activity Diagram Jenis Posko ......................................................... 33 Gambar 3.8 Activity Diagram Posko .................................................................. 34 Gambar 3.9 Activity Diagram User..................................................................... 35 Gambar 3.10 Activity Diagram Data Training................................................... 36 Gambar 3.11 Halaman Login............................................................................... 37 Gambar 3.12 Halaman Home .............................................................................. 37 Gambar 3.13 Halaman Daftar atau List .............................................................. 38 Gambar 3.14 Halaman Tambah ........................................................................... 38 Gambar 3.15 Halaman Ubah ............................................................................... 39 Gambar 3.16 Halaman Hapus .............................................................................. 39 Gambar 3.17 Halaman Data Training ................................................................ 40 Gambar 3.18 Design Database............................................................................ 41 Gambar 4.1 Sourcecode penerapan Multi-Layer Perceptron ............................ 50 Gambar 4.2 Sourcecode proses Mutli-Layer Perceptron ................................. 51 Gambar 4.3 Sourcecode Login ............................................................................ 51 Gambar 4.4 Halaman Login ................................................................................. 52 Gambar 4.5 Halaman Pengungsi ......................................................................... 53 Gambar 4.6 Sourcecode koordinator................................................................... 53 Gambar 4.7 Halaman koordinator ....................................................................... 54 Gambar 4.8 Sourcecode posko ............................................................................ 55 Gambar 4.9 Halaman posko ................................................................................ 56 Gambar 4.10 Sourcecode jenis posko ................................................................. 56 Gambar 4.11 Halaman jenis posko ..................................................................... 57 Gambar 4.12 Sourcecode user ............................................................................. 57 Gambar 4.13 Halaman user ................................................................................. 58 Gambar 4.14 Halaman home .............................................................................. 59 Gambar 4.15 Halaman ubah pengungsi ............................................................. 61 Gambar 4.16 Halaman tambah pengungsi ......................................................... 62 Gambar 4.17 Halaman pilih posko ...................................................................... 63 Gambar 4.18 Halaman data training ................................................................. 66
DAFTAR TABEL Halaman Tabel 3.1 Tabel perangkat keras .......................................................................... 27 Tabel 3.2 Tabel perangkat lunak ......................................................................... 27 Tabel 4.1 Perangkat Keras .................................................................................. 42 Tabel 4.2 Perangkat Lunak ................................................................................. 43 Tabel 4.3 Data Training ..................................................................................... 44 Tabel 4.4 Hasil pengujian halaman login ........................................................... 58 Tabel 4.5 Hasil pengujian halaman home ........................................................... 59 Tabel 4.6 Hasil pengujian halaman pengungsi ................................................... 60 Tabel 4.7 Hasil pengujian halaman ubah pengungsi .......................................... 61 Tabel 4.8 Hasil pengujian halaman tambah pengungsi...................................... 62 Tabel 4.9 Hasil pengujian halaman pilih posko ................................................. 63 Tabel 4.10 Hasil pengujian halaman koordinator .............................................. 64 Tabel 4.11 Hasil pengujian halaman posko ........................................................ 64 Tabel 4.12 Hasil Pengujian halaman jenis posko ............................................... 65 Tabel 4.13 Hasil Pengujian halaman user .......................................................... 65 Tabel 4.14 Hasil Pengujian halaman data training ............................................ 67 Tabel 4.15 Data binari pengujian ....................................................................... 67 Tabel 4.16 Hasil pengujian pengungsi normal ................................................... 70 Tabel 4.17 Hasil pengujian pengungsi difabilitas .............................................. 72 Tabel 4.18 Hasil akhir pengujian ........................................................................ 74 Tabel 4.19 Perbandingan Multi-Layer Perceptron ............................................ 75
Daftar Pustaka
[1]. TribuneNews, (13 Februari 2014), "Status Gunung Kelud Meningkat Jadi Awas: Daerah Merah Beradius 10 Kilometer", http://www.tribunnews.com/regional/2014/02/13/status-gunung-keludmeningkat-jadi-awas-daerah-merah-beradius-10-kilometer, diakses 23 Maret 2015. [2]. Wahli, (24 Februari 2014), “Erupsi Gunung Kelud : Catatan WAHLI Jawa Timur Untuk Wilayah Batu dan Kabupaten Malang”, http://walhijatim.or.id/2014/02/erupsi-gunung-kelud-catatan-walhi-jawatimur-untuk-wilayah-batu-dan-kabupaten-malang/, diakses 21 April 2014. [3]. Rayata, F. dkk. 2014, KECERDASAN BUATAN“Artificial Neural Network”. Padang. [4]. ANN for PHP5, (22 Desembar 2009), "Multilayer perceptron", http://ann.thwien.de/index.php/Multilayer_perceptron, diakses 23 Maret 2015. [5]. Lidya Meriani, (12 Juli 2013), "Bab II Landasan teori PHP, dll", http://lidyamerianii.blogspot.com/2013/07/bab-ii-landasan-teori-phpdll_1601.html, diakses 23 Maret 2015. [6]. Klinik TKJ, (Maret 2013), "Dasar Teori MySQL dan PHP", http://kliniktkj.blogspot.com/2012/03/dasar-teori-mysql-dan-php.html, diakses 23 Maret 2015.