28
allele. Kromosom dalam suatu populasi berevolusi dalam iterasi
yang dinamakan
generasi,
tiap
kromosom
dievaluasi
berdasarkan
fungsi
evaluasi. Pada algoritma
genetika, fitness biasanya dapat berupa fungsi objektif dari masalah yang akan
dioptimalisasi.
Kromosom-kromosom
diseleksi
menurut
nilai fitness
masing-masing.
Kromosom
yang
kuat
mempunyai
kemungkinan
tinggi
untuk
bertahan
hidup
pada
generasi
berikutnya. Proses seleksi tersebut kemudian
ditentukan
oleh
kromosom-kromosom baru
(offspring)
melalui
proses
crossover
dan
mutasi
dari
kromosom yang terpilih
(parents).
Dari 2 proses
tersebut di atas
maka
terbentuk
suatu
generasi
baru
yang
akan
diulangi terus-menerus
hingga
mencapai
suatu
konvergensi, yaitu sebanyak generasi yang diinginkan.
2.1.6.1 Teori Genetika
Teori genetika pertama kali dikemukakan oleh Charles Darwin yang
bisa disebut juga teori evolusi. Darwin menyatakan bahwa kelangsungan
hidup suatu makhluk dipengaruhi aturan
“yang kuat adalah yang menang”.
(Suyanto,2005)
Darwin
juga
menyatakan
bahwa
kelangsungan
hidup
suatu
makhluk
dapat
dipertahankan
melalui
proses
reproduksi,
crossover,
dan
mutasi.
Konsep
dalam teori
evolusi
Darwin
tersebut
kemudian
diadopsi
menjadi
algoritma komputasi untuk mencari solusi suatu permasalahan dengan cara
yang lebih “alamiah”.
 |