27
ij
X
ij
“social”,
yang
merepresentasikan kerjasama antara semua partikel kuantum. Proses dari
implementasi DPSO sebagai berikut:
Langkah 1 : Inisialisasi partikel kuantum V dan partikel diskrit X
Langkah 2 : Untuk partikel diskrit X, hitung fitness
Langkah 3 : Hitung V
localbest
seperti pada persamaan (13)
Langkah 4 : Hitung V
globalbest
seperti pada persamaan (14)
Langkah 5 : Hitung probabilitas kuantum V seperti pada persamaan (15)
Langkah 6 : Hitung partikel diskrit X, jika random[0,1] > v
i
j
,
maka x
i
j
= 1, selain itu x
i
j
=0
Langkah 7 : Ulang ke langkah 2 sampai satu dari kriteria berhenti terpenuhi
2.4.3
Fitness Function
Fitness digunakan
untuk
mengevaluasi
kondisi
dari
partikel
di
dalam
swarm.
Biasanya,
memilih
fungsi obyektif
yang cocok sebagai fitness function adalah salah satu
faktor kunci untuk mendapatkan resolusi yang
baik pada masalah yang relevan. Dalam
CVRP,
obyektif
yang
dicari
adalah
minimalisasi
dari
jumlah
jarak atau
biaya.
Maka
persamaan yang cocok sebagai fitness function adalah:
K
N
N
Fit = Min
?
?
?
C
k
k
k=1
i=0
j=0
Fungsi tersebut telah dijelaskan dalam bagian sebelumnya. Obyektif pencarian
adalah
minimalisasi
biaya
maka
partikel
dengan fitness
yang
minimal
akan
dipertahankan selama proses optimalisasi.
 |