99
Metode
dasar
EP
tediri
dari
3
langkah
(Ulang
sampai
sebuah threshold
untuk iterasi telah terlebihi atau solusi yang diinginkan telah tercapai):
1.
Pilih
populasi
awal
secara
acak.
Jumlah
dari
solusi
pada
sebuah
populasi
memiliki relevansi
yang erat dengan kecepatan optimasi,
tetapi tidak ada
jawaban
yang pasti
mengenai berapa banyak
yang
seharusnya terdapat pada sebuah populasi.
2.
Setiap solusi direplikasi
menjadi sebauh populasi
yang baru.
Masing-masing dari
solusi
anak
ini
mengalami
mutasi
menurut
sebuah
tipe
distribusi
mutasi,
dengan
skala
minor
sampai ekstrim
dengan
tipe
mutasi
kontinuum di
antaranya. Skala
dari
mutasi
ditentukan oleh perubahan fungsional dari induk.
3.
Setiap solusi anak akan dievaluasi dengan
menghitung fitness-nya.
Biasanya, sebuah
turnamen
stokhastik diadakan
untuk
menentukan
N
solusi
yang
akan
dipertahankan untuk
populasi
solusi,
meskipun biasanya
hal
ini
dilakukan
secara
deterministik.
Tidak
ada
syarat
bahwa
ukuran
populasi
harus
tetap, tetapi,
juga
tidak
ada
batasan
bahwa
setiap
induk
menhasilkan sebuah
solusi
anak.
2.8.4 Evolutionary Programming dan Genetic Algorithm
Ada dua perbedaan utama antara EP dan GA:.
 |