Implementasi algoritma bee colony optimization dalam mencari langkah solusi terpendek pada Puzzle Rubik's cubw

Alexander Syauta, Michael (2013) Implementasi algoritma bee colony optimization dalam mencari langkah solusi terpendek pada Puzzle Rubik's cubw. 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

Penyelesaian puzzle Rubik��s Cube dengan mengandalkan intuisi maupun langkah-langkah tertentu yang dihafalkan biasanya membutuhkan lebih dari 40 langkah, sedangkan metode pencarian langkah solusi terpendek pada puzzle Rubik��s Cube menggunakan agen tunggal kurang praktis karena membutuhkan waktu dan ruang yang besar.Algoritma Bee Colony Optimization (BCO) yang berbasis swarm intelligence diajukan sebagai metode alternatif untuk menyelesaikan puzzle Rubik��s Cube, dengan asumsi bahwa semakin banyak agen yang melakukan pencarian maka solusi dapat lebih cepat ditemukan. Algoritma BCO dianalisis dan dimodelkan dengan pemodelan berorientasi objek menggunakan Unified Modeling Language (UML), kemudian diimplementasikan pada suatu simulasi Rubik��s Cube dengan menggunakan bahasa pemrograman Java.Hasil pengujian implementasi algoritma BCO pada simulasi Rubik��s Cube menunjukkan bahwa algoritma BCO dapat digunakan untuk mencari langkah solusi terpendek dengan ruang memori yang efisien tetapi seringkali terjebak dalam local optimum karena proses pencariannya yang bersifat acak, sehingga waktu pencarian yang dibutuhkan lebih lama dalam kasus terburuk.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Rubik��s Cube, Optimisasi, Bee Colony Optimization, Swarm Intelligence
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2013
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 08:04
Last Modified: 16 Nov 2016 08:04
URI: http://repository.unikom.ac.id/id/eprint/24640

Actions (login required)

View Item View Item