95
memproduksi keturunan
solusi
menggunakan
metode
–
metode
persilangan
dan
mutasi
tersebut,
solusi
baru
tercipta
yang
biasanya
memiliki
karakteristik dari
induknya.
Induk
baru
dipilih
untuk
setiap
keturunan,
dan
proses
tersebut
berlanjut hingga
sebuah
populasi
baru
dari
solusi
dengan
ukuran
yang
telah
ditentukan tercipta. Proses
ini
menghasilkan kromosom dari
generasi selanjutnya
yang berbeda dengan
generasi awal. Biasanya
rata – rata fitness akan
meningkat
dengan prosedur
ini
untuk populasi, akibat
hanya organime terbaik dari
generasi
pertama
yang
dipilih
untuk
peranakan,
dan
akibat
digunakannya sebagian
kecil
dari
solusi
yang
kurang
cocok,
untuk
alasan
-
alasan
yang
telah
disebutkan
di
atas.
Crossover
Gambar2.33. Proses terjadinya crossover
Mutation
Gambar 2.34. Proses terjadinya mutasi (mutation)
Proses di atas diulangi secara terus menerus hingga kondisi untuk
terminasi telah tercapai. Kondisi – kondisi yang berhenti biasanya antara lain
sebuah solusi telah ditemukan yang memenuhi kriteria minimum yang telah
 |