Lembar Kerja Praktikum 11

KOM 320 Sistem Cerdas

Semester Genap Tahun Akademik 2021/2022

Topik: Particle Swarm Optimization

Permasalahan

Misalkan anda diberikan suatu fungsi satu variabel sebagai berikut: 𝑓(𝑥) = 𝒔𝒊𝒏(𝒙 + 𝟑) −
𝒔𝒊𝒏(𝒙 + 𝟏) − 𝟐 𝒄𝒐𝒔(𝒙 + 𝟐).

Tentukanlah nilai x sehingga f(x) bernilai minimum menggunakan pendekatan PSO jika
diketahui:
Jumlah partikel : N = 6;
Konstanta : C1 = C1 =
1;
Kecepatan Awal : V1(0) = V2(0) = V3(0) = V4(0) = V5(0) = V6(0) = 0;
Posisi Awal : X1(0) = -2; X2(0) = 9; X3(0) = 4; X4(0) = 2; X5(0) = -1; X6(0) = -7;

Iterasi Ke- R1 R2 Omega

1 0.1 0.2 0.33
2 0.1 0.4 0.48
3 0.3 0.7 0.21
4 0.5 1 0.99

Tiap iterasi akan dilakukan update kecepatan dan posisi dengan aturan sebagai berikut:

Rumus menghitung kecepatan :

VJ(i) = omegai* VJ(i-1) + C1R1[PbestJ – XJ(i-1)] + C2R2[GbestJ – XJ(i-

1)] Rumus menghitung posisi :

Xi(t) = Vi(t) + Xi(t-1)

Ketentuan Tugas :
- Format penamaan: LKP11 Sisdas_Nama_NIM.pdf
- Kode program dicantumkan di bagian lampiran.