Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : CogITo Smart Journal

Menyesuaikan Tingkat Kesulitan Permainan menggunakan Algoritma Genetika dengan Shanon-Wiener Diversity Index sebagai Dasar Pengambilan Keputusan untuk Menginterupsi Konvergensi Prematur Rachmad Imam Tarecha; Soleman Soleman; Yan Riyanto
CogITo Smart Journal Vol 5, No 2 (2019): Cogito Smart Journal
Publisher : Fakultas Ilmu Komputer, Universitas Klabat

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (209.826 KB) | DOI: 10.31154/cogito.v5i2.185.137-147

Abstract

Menyesuaikan tingkat kesulitan dengan perilaku pemain pada permainan menjadi penunjang agar pemain tidak berhenti bermain karena permainan yang dirasa terlalu sulit. Algoritma Genetika dapat digunakan sebagai metode untuk penyesuaianya. Metode ini berkerja dengan menyesuaikan tingkat kesulitan permainan sesuai dengan nilai fitness seorang pemain. Sayangnya, jika target nilai fitness mendekati ambang batas maksimal, algoritma ini membutuhkan proses iterasi yang banyak, bahkan memungkinkan terjadinya konvergensi prematur. Konvergensi prematur ini terjadi karena kurangnya keragaman populasi, sehingga nilai fitness minimal yang ditetapkan tidak memungkinkan untuk dicapai. Penelitian ini mencoba menginterupsi konvergensi prematur pada algoritma genetika agar tidak terjadi pengulangan iterasi yang tak berkesudahan dengan menetapkan dan menghitung batas keragamanya menggunakan Shanon-Wiener Diversity Index. Hasilnya, ketika ambang batas keragaman tercapai, nilai fitness saat keadaan itu diambil sebagai nilai paling optimum, sehingga tidak terjadi pengulangan iterasi yang tak berujung.  Kata kunci—Konvergensi prematur, algoritma genetika, Shanon-Wiener Diversity Index