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.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 |