16
parameter
k
ditentukan
(misalnya
k
=
0,9).
Jika
r
<
k,
maka
kromosom
dengan
nilai fitness yang lebih baik dipilih dan kemudian dikembalikan ke populasi dan
dapat dipilih lagi.
d. Elitism
Pada elitism, beberapa gen terbaik dari setiap generasi
diambil
dan
disimpan
dengan
tujuan
mencegah
hilangnya
gen-gen terbaik karena tidak dipilih untuk
melakukan crossover atau mutasi.
2.4.3.2 Rekombinasi (crossover)
Rekombinasi (crossover) adalah operator dari algoritma genetik yang melibatkan
dua
induk
untuk
membentuk
kromosom baru.
Individu
dipilih
secara
acak
untuk
dilakukan
rekombinasi.
Jika
rekombinasi
tidak
dilakukan,
maka
nilai
dari
induk
akan
 |