Perbandingan Algoritma DBPSO, MBPSO, dan HBPSO untuk Menyelesaikan Permasalahan Multidimensional Knapsack 0/1

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 heriprayitno@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

	Text 051104172.pdf Download (2MB)
	Other (Thumbnails conversion from text to thumbnail_lightbox) lightbox.jpg Download (31kB)
	Other (Thumbnails conversion from text to thumbnail_preview) preview.jpg Download (13kB)
	Other (Thumbnails conversion from text to thumbnail_medium) medium.jpg Download (4kB)
	Other (Thumbnails conversion from text to thumbnail_small) small.jpg Download (1kB)

Actions (login required)

View Item