89
4.
Hitung pusat cluster ke-k : V
kj
,
dengan k = 1,2, ... ,c; dan j = 1,2, ... ,
m.
5.
Hitung fungsi obyektif pada iterasi ke – t, P
t
6.
Hitung perubahan matriks partisi
7.
Cek kondisi berhenti :
Jika (| P
t
–
P
t-1
|
< ?) atau (t > MaxIter), maka berhenti;
Jika tidak, t= t+1, ulangi langkah ke – 4.
2.7
Genetic Algorithm
2.7.1
Sejarah
Simulasi
komputer
dari
evolusi
dimulai
sejak
awal
1954
dengan
pekerjaan
dari
Nils
Aall
Barricelli,
yang
menggunakan
komputer
di Institute
of
Advanced Study, Princetown, New Jersey.
Tetapi, publikasinya pada
tahun 1954
tidak
diketahui
secara
luas.
Mulai
tahun
1957,
ahli
genetika
asal
Australia Alex
Fraser
mempublikasikan beberapa
tulisan
mengenai
simulasi
proses
seleksi
dari
organisme
dengan
beberapa
loci
yang
mengendalikan ancaman/
gangguan
yang
dapat diukur. Dari awal
ini, simulasi komputer dari evolusi biologi
menjadi
lebih
dikenal
pada
awal
1960,
dan
metode
–
metodenya
dituliskan
dalam
beberapa
buku oleh Fraser, Burnell(1970), dan Crosy(1973). Simulasi
yang dilakukan oleh
Fraser
mengandung seluruh
elemen
penting
dari
algoritma
genetika
modern.
Sebagai
tambahan,
Hans
Bremermann
mempublikasikan
beberapa
tulisan
pada
tahun
1960
yang
juga
mengadopsi sebuah
populasi
dari
solusi
untuk
mengoptimisasi masalah, rekombinasi
yang
terjadi,
mutasi dan seleksi. Penelitian
Bremermann
juga
memasukkan elemen dari
modern algoritma
genetika. Pelopor
awal
lainnya
yang
layak
diketahui
antara
lain
Richard
Friedberg,
George
 |