Amijaya, FidiaDenyTisna (2011) Perbandingan Algoritma DBPSO, MBPSO, dan HBPSO untuk Menyelesaikan Permasalahan Multidimensional Knapsack 0/1. Sarjana thesis, Universitas Brawijaya.
Abstract
Particle Swarm Optimization (PSO) adalah sebuah algoritma berbasis kecerdasan yang terinspirasi oleh sekawanan burung. Algoritma PSO telah banyak digunakan untuk menyelesaikan permasalahan optimasi, akan tetapi basic PSO dan sebagian besar variannya hanya dikembangkan untuk menyelesaikan permasalahan kontinu dan tidak dapat digunakan untuk menyelesaikan permasalahan diskrit. Untuk mengatasi masalah ini, Kennedy memperluas penggunaan penggunaaan basic PSO dan memperkenalkan algoritma discrete binary PSO (DBPSO). Akan tetapi kemampuan algoritma DBPSO untuk menyelesaikan masalah masih belum ideal. Kemudian Qi melanjutkan pengembangan algoritma ini dan memperkenalkan algoritma Modified Binary PSO (MBPSO). Hasil yang didapat lebih bagus dari algoritma DBPSO, akan tetapi kemungkinan solusi untuk terjebak pada optimum lokal masih besar. Selanjutnya pada skripsi ini, akan diperkenalkan algoritma Hybrid Binary PSO (HBPSO). Pada algoritma HBPSO, update kecepatan dan posisinya mengikuti algoritma DBPSO dan ditambahkan beberapa operator genetika seperti crossover dan mutasi untuk menjaga keberagaman solusi agar tidak mudah terjebak pada optimum lokal. Untuk melihat kemampuan algoritma HBPSO, permasalahan multidimensional knapsack 0/1 digunakan sebagai tes uji. Hasil dari pengujian menunjukkan bahwa algoritma HBPSO mempunyai kemampuan yang lebih baik dalam menyelesaikan permasalahan multidimensional knapsack 0/1 dibanding dua algoritma lainnya dalam hal keakuratan solusi.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2011/306/051104172 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 07 Nov 2011 10:01 |
| Last Modified: | 22 Oct 2021 08:41 |
| URI: | http://repository.ub.ac.id/id/eprint/152757 |
Preview |
Text
051104172.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |