eprintid: 1627
rev_number: 12
eprint_status: archive
userid: 33
dir: disk0/00/00/16/27
datestamp: 2021-06-03 07:12:17
lastmod: 2021-06-03 07:12:17
status_changed: 2021-06-03 07:12:17
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22084568, Allan Fredrik Ramandey
creators_id: allan.ramandey@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: SANTOSA, R GUNAWAN
contributors_name: SETIADI, HENDRO
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA ARTIFICIAL BEE COLONY SEBAGAI SOLVER DALAM PERMAINAN MAZE
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: maze, game puzzle,
abstract: Maze adalah salah satu dari game puzzle tertua yang masih terus dimainkan sampai sekarang. Maze dimainkan oleh semua kalangan umur, mulai dari yang muda sampai tua. Maze disebut Multicursal karena merupakan puzzle yang mempunyai banyak jalan bercabang dan mempunyai titik awal serta titik akhir. Maze yang digunakan adalah non-perfect maze sehingga agak berbeda dengan maze standar. Implementasinya sendiri yaitu, secara random membuat kemungkinan solusi maze, inisialisasi kemungkinan solusi maze, memperluas kemungkinan solusi maze, menghitung nilai fitness, menghitung nilai probabilitas, dan menyeleksi rute terbaik dengan menggunakan bilangan real random antara 0 dan 1 yang kemudian di-roulette-wheel dengan nilai probabilitas yang terpilih. Pengujiannya dilakukan dengan empat ukuran maze yang berbeda yaitu 8x8, 16x16, 24x24, and 32x32. Hasil pengujian masing-masing, pada maze 8x8 dengan jumlah langkah maksimum yang diuji yaitu dari 25 sampai 250 memiliki jumlah persentase keberhasilan 90-100%. Pada Maze 16x16 dengan jumlah langkah maksimum yang diuji yaitu dari 75 sampai 250 memiliki jumlah persentase keberhasilan 90-100%. Pada Maze 24x24 dengan jumlah langkah maksimum yang diuji yaitu dari 100 sampai 250. Akan tetapi untuk pengujian pada jumlah langkah 100 dan 125 gagal karena memakan waktu yang sangat lama sedangkan pengujian lainnya mempunyai jumlah persentase keberhasilan 100%. Pada maze 32x32 dengan jumlah langkah maksimum yang diuji yaitu dari 125 sampai 250. Hasil pada pengujian ini dengan jumlah langkah maksimum 250 hanya memiliki sampel atau percobaan pertama (S1) yang berhasil, selain itu semuanya gagal karena memakan
date: 2017-07
date_type: published
pages: 49
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22084568, Allan Fredrik Ramandey  (2017) IMPLEMENTASI ALGORITMA ARTIFICIAL BEE COLONY SEBAGAI SOLVER DALAM PERMAINAN MAZE.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1627/1/22084568_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1627/2/22084568_bab2-sd-bab4_lampiran.pdf