PREDIKSI PEMENANG PADA PERMAINAN DOTA MENGGUNAKAN ALGORITMA ANFIS TUGAS AKHIR

Transkripsi

1 PREDIKSI PEMENANG PADA PERMAINAN DOTA MENGGUNAKAN ALGORITMA ANFIS TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: NIZAR HIDAYAT JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PERSETUJUAN Prediksi Pemenang Pada Permainan DOTA Menggunakan Algoritma ANFIS TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui Pembimbing I Pembimbing II (Yuda Munarko, S.Kom, Msc) (Wahyu Andhyka Kusuma, S.Kom ) NIP NIDN

3 LEMBAR PENGESAHAN Prediksi Pemenang Pada Permainan DOTA Menggunakan Algoritma ANFIS TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: NIZAR HIDAYAT Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 5 April 2013 Menyetujui Penguji I Penguji II (Hariyady, S.Kom, MT) (Gita Indah Marthasari, ST) NIP NIP Mengetahui Kajur Informatika (Eko Budi Cahyono, S.Kom, MT) NIP

4 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : NIZAR HIDAYAT NIM : FAK./JUR. : TEKNIK/INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul Prediksi Pemenang Pada Permainan DOTA Menggunakan Algoritma ANFIS beserta isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Malang, 7 Maret 2013 Yang Membuat Pernyataan (Nizar Hidayat)

5 LEMBAR PERSEMBAHAN Tugas Akhir ini penulis menyadari bahwa penyusunan dan pembuatan karya sederhana ini tidak lepas dari berbagai pihak, oleh karena itu dengan segala kerendahan hati, penulis menyampaikan terima kasih kepada : 1. Allah Subhanahu Wa Ta ala yang senantiasa memberikan rahmat dan hidayah-nya serta menerangi setiap langkah saya. 2. Rosulullah Muhammad SAW, suri tauladanku, panutan terbaikku, dan tokoh idolaku. 3. Ibu saya tercinta di sana, bapak saya yang memberikan segala sesuatu yang saya butuhkan, doa tulus untuk saya, pengorbanan, motivasi, kesabaran, ketabahan dan tetes air matamu yang terlalu mustahil untuk dinilai, walaupun jauh, engkau sebaik-baik panutan meski tidak terlalu sempurna. 4. Saudara saya Ana Fani, Yulia Kismulzami, Siti Maesarah, dan Yusni Zamroni Hidayat atas dukungan, doa, kasih sayang dan perhatian padaku, semoga selalu menjadi yang terbaik serta dorongan dan saran dalam menyelesaikan Tugas Akhir ini. 5. Bapak Yuda Munarko, S.Kom. Msc. selaku dosen pembimbing I dan Bapak Wahyu Andhyka Kusuma, S.Kom selaku dosen pembimbing II yang senantiasa telah banyak memberikan pengarahan dan bimbingannya selama dalam penyelesaian penulisan Tugas Akhir ini. 6. Teman-teman seperjuangan di Universitas Muhammadiyah Malang, khususnya @ini_pentol terima kasih atas support dan semangat kebersamaan kalian.

6 7. Teman terdekat yang telah memberi semangat dengan sangat sabar dan kasih sayang, terima kasih banyak. 8. Valve atas permainan DOTA 2 sebagai inspirasi saya dan memudahkan dalam menyelesaikan Tugas Akhir ini. Malang, 7 Maret 2013 Penulis Nizar Hidayat

7 MOTTO Stay Hungry and Stay Foolish

8 KATA PENGANTAR Assalamu'alaikum Wr. Wb. Dengan memanjatkan puji syukur kehadirat Allah SWT atas limpahan rahmat yang telah diberikan sehingga Penulis dapat menyelesaikan Tugas Akhir yang berjudul Prediksi Pemenang Pada Permainan DOTA Menggunakan Algoritma ANFIS. Penulis menyadari sepenuhnya bahwa penulis Tugas Akhir ini masih banyak kekurangan, oleh karena itu penulis mengharapkan saran dan kritik yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu kedepannya. Akhir kata penulis mengucapkan terima kasih kepada semua pihak yang telah membantu sehingga tugas akhir ini terselesaikan. Wassalamu alaikum Wr. Wb. Malang, 7 Maret 2013 Penulis Nizar Hidayat

9 DAFTAR ISI Halaman Judul Lembar Persetujuan Lembar Pengesahan Lembar Pernyataan Keaslian Abstrak... Abstract... Lembar Persembahan... Motto... Kata Pengantar... Daftar Isi... Daftar Gambar... Daftar Tabel... i ii iii v vi vii ix xi BAB I PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Pemahaman Sistem dan Studi Literatur Pengumpulan Data Perancangan Sistem Implementasi Sistem Pengujian dan Analisa Hasil Program Sistematika Penulisan... 5 BAB II LANDASAN TEORI 2.1 DOTA Logika Fuzzy Fuzzy Clustering Fuzzy Inference System Jaringan Syaraf Tiruan Model Dasar Jaringan Syaraf Tiruan Lapisan Pada Jaringan Syaraf Tiruan Perceptron Proses Pembelajaran Fungsi Transfer Faktor Keberhasilan Jaringan Syaraf Tiruan Adaptive Neuro Fuzzy Inference System Arsitektur ANFIS Training ANFIS Model Propagasi Balik... 21

10 BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Sistem Perancangan Sistem Perancangan Pengelompokan Data Perancangan Sistem ANFIS Activity Diagram Activity Diagram Input Data Training Activity Diagram Memilih Hero Activity Diagram Melihat Prediksi Pemenang Sequence Diagram Sequence Diagram Input Data Training Sequence Diagram Memilih Hero Sequence Diagram Melihat Prediksi Pemenang Class Diagram Perancangan Interface Form Pelatihan Form Prediksi BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Implementasi Lingkungan Pengembangan Proses Input Data Training Proses Pengambilan Data Perancangan Pengelompokan Data Proses Pelatihan Proses Pengambilan Data Prediksi Proses Prediksi Implementasi Antar Muka Implementasi Antar Muka Pelatihan Implementasi Antar Muka Prediksi Sistematika Pengujian Uji Penentuan Pemenang Dengan Melihat Nilai Output Uji Laju Pembelajaran Uji Tingkat Akurasi Sistem BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran DAFTAR PUSTAKA BIODATA PENYUSUN

11 DAFTAR GAMBAR Gambar 1.1 Struktur ANFIS... 4 Gambar 2.1 Melee Vs Range Composition... 6 Gambar 2.2 Optimal Number Of Carries And Disblers Per Team... 7 Gambar 2.3 Proses Dalam FIS Gambar 2.4 Fungsi Aktifasi Gambar 2.5 Jaringan Syaraf Tiruan Feedforward Gambar 2.6 Jaringan Syaraf Tiruan FeedBack Gambar 2.7 Bentuk Perceptron Gambar 2.8 Arsitektur ANFIS Gambar 3.1 Use case Diagram Gambar 3.2 Flowchart Fuzzy C-Means Gambar 3.3 Rancangan Sistem ANFIS Gambar 3.4 Flowchart Rancangan ANFIS Gambar 3.5 Activity Diagram Input Data Training Gambar 3.6 Activity Diagram Memilih Hero Gambar 3.7 Activity Diagram Melihat Prediksi Pemenang Gambar 3.8 Sequence Diagram Input Data Training Gambar 3.9 Sequence Diagram Input Data Prediksi Gambar 3.10 Sequence Diagram Proses Prediksi Gambar 3.11 Class Diagram Aplikasi Prediksi Pemenang Pada Permainan DOTA Gambar 3.12 Form Pelatihan Gambar 3.13 Form Prediksi Gambar 4.1 Potongan Kode Pengambilan Data Training Gambar 4.2 Potongan Kode Menampilkan Data Hasil Permainan AI Gambar 4.3 Potongan Kode Bilangan Random Gambar 4.4 Potongan Kode Pusat Cluster Gambar 4.5 Potongan Kode Fungsi Objektif Gambar 4.6 Potongan Kode Perhitungan Mean dan Standar Deviasi Gambar 4.7 Potongan Kode Perhitungan Derajat Keanggotaan Gambar 4.8 Potongan Kode Perhitungan Fire Strength Gambar 4.9 Potongan Kode Perhitungan Fire Strength Ternormalisasi... 47

12 Gambar 4.10 Potongan Kode Perhitungan Matrik Desain Gambar 4.11 Potongan Kode Perhitungan Matriks Gambar 4.12 Potongan Kode Perhitungan Lapisan Akhir Gambar 4.13 Potongan Kode Perhitungan Output Jaringan Gambar 4.14 Potongan Kode Perhitungan Error Tiap Lapisan Gambar 4.15 Potongan Kode Perhitungan Error Mean Gambar 4.16 Potongan Kode Perhitungan Standar Deviasi Gambar 4.17 Potongan Kode Perhitungan Mean dan Standar Deviasi Baru 51 Gambar 4.18 Potongan Kode Perhitungan RMSE Gambar 4.19 Potongan Kode Perulangan Pencarian Laju Pembelajaran Terbaik Gambar 4.20 Potongan Kode Proses Pengambilan Data Prediksi Gambar 4.21 Potongan Kode Hasil Prediksi Gambar 4.22 Potongan Kode Penentuan Pemenang Gambar 4.23 Interface Pelatihan Gambar 4.24 Interface Prediksi Gambar 4.25 Grafik Penentuan Kemenangan... 58

13 DAFTAR TABEL Tabel 3.1 Attribute Hero ( 26 Tabel 3.2 Masukkan Variabel X1-X Tabel 4.1 Nilai Output dengan RMSE Berbeda Tabel 4.2 Nilai Output (yang sudah dimutlakkan) dengan RMSE Berbeda 59 Tabel 4.3 Pengujian Laju Pembelajaran dengan 100 Data Latih Tabel 4.4 Pengujian Laju Pembelajaran dengan 40 Data Latih Tabel 4.5 Pengujian dengan Data Latih ke Tabel 4.6 Pengujian dengan Data Latih Ke 1-20 dan Ke Tabel 4.7 Pengujian dengan Data Latih Ke 1-40 dan Ke Tabel 4.8 Pengujian dengan Data Latih ke 1-60 dan Ke Tabel 4.9 Pengujian dengan Data Latih Ke Tabel 4.10 Prosentase Akurasi... 65

14 DAFTAR PUSTAKA Agus, Neuro Fuxxy dan Soft Computing Duda, R.O., Hart, P. E., Stork, D. G Pattern Classification. John Wiley & Sons. New York. Ibnu Rusi, Prediksi Cuaca Menggunakan Adaptive Neuro Fuzzy Inference System (ANFIS) Jantzen, Jan Neuro fuzzy Modelling. nfmod.pdf diakses tanggal 12 juli 2012 Kjelljaglank, Dota 2 data yields ideal team composition. Kusumadewi, S Artificial Intelligence. Graha Ilmu. Yogyakarta. Kusumadewi, S dan Hartati, S Neuro-Fuzzy Integrasi Sistem Fuzzy dan Jaringan Saraf. Graha Ilmu. Yogyakarta. Kusumadewi, S dan Purnomo, H Aplikasi Logika Fuzzy untuk Pendukung Keputusan Edisi 2. Graha Ilmu. Yogyakarta. Setyaningrum, R Kemampuan Expert System ANFIS Untuk Diagnosis Kesehatan Pekerja Industri dan Mencari Solusinya. Shing, J dan Jang, R ANFIS : Adaptive Neuro Based Fuzzy.