Pembimbing I
MT
Pembimbing II :
Imam
Latar Belakang
1.
2.
3.
Rumusan Masalah
1.
Knapsack 0/1?
2.
3.
Tinjauan Pustaka
1.
Masalah Knapsack
2.
3.
4.
Parameter PSO
5.
6.
Algoritma PSO
Masalah Knapsack
1.
2.
3.
4.
0/1 Knapsack
Knapsack terbatas
Knapsack tak terbatas
Multiple knapsack problem
5 kg $ 15
3 kg $ 5
7 kg $ 10
2 kg $ 3
4 kg $ 10
Max 10 kg
max
a *x
i 1
dengan syarat
b * x
i 1
Update Kecepatan
vi (t 1) w * vi (t ) c1 * r1 *( Pbest xi (t ))
+c2 * r2 *(Gbest xi (t ))
Update Posisi
xi (t 1) xi (t ) vi (t 1)
Parameter PSO
1.
2.
3.
4.
5.
Error
2.
Perbaikan
3.
Maksimum iterasi
Algoritma PSO
Input : banyak partikel (m) dan maxiter
1.
2.
2)
3)
3.
(^_^)
TERIMA KASIH
Oleh :
Fidia Deny Tisna
Amijaya