Implementasi Q-Learning Yang Dikombinasikan Dengan Backpropagation Pada Agent Yang Memainkan Permainan Flappy Bird

Ardiansyah (2017) Implementasi Q-Learning Yang Dikombinasikan Dengan Backpropagation Pada Agent Yang Memainkan Permainan Flappy Bird. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Penelitian ini menunjukkan bagaimana mengimplementasikan Q-learning yang dikombinasikan dengan backpropagation pada kasus agent yang belajar memainkan permainan Flappy Bird. Mengombinasikan Q-learning dengan backpropagation dimaksudkan untuk memprediksi nilai dari value-function tiap action atau biasa disebut value-function approximation. Penggunaan value-function approximation diharapkan bisa mempercepat waktu pembelajaran dan mengurangi bobot yang disimpan, karena dari hasil penelitian sebelumnya dibutuhkan waktu yang lama dan banyaknya bobot yang disimpan di memory ketika hanya menggunakan reinforcement learning saja. Arsitektur artificial neural network yang digunakan adalah satu artificial neural network pada masing masing kemungkinan action. Berdasarkan hasil pengujian diperoleh kesimpulan bahwa implementasi dari Q-learning yang dikombinasikan backpropagation dapat membuat waktu pembelajaran agent untuk memainkan Flappy Bird dapat lebih cepat hingga 92% dan dapat mengurangi bobot yang disimpan di memory hingga 94% jika dibandingkan dengan penggunaan Q-learning saja. Walaupun waktu pembelajaran lebih cepat dan bobot yang disimpan berkurang, tetapi Q-learning yang dikombinasikan dengan backpropagation memiliki kemampuan yang sama dengan Q-learning saja untuk memainkan permainan Flappy Bird.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Flappy Bird, Q-Learning, Value-Function Approximation, Artificial
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2016
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Date Deposited: 10 Nov 2017 03:32
Last Modified: 10 Nov 2017 03:32
URI: http://repository.unikom.ac.id/id/eprint/53348

Actions (login required)

View Item View Item