17
diturunkan
kepada
keturunan
(Entin
Martiana,
2011).
Crossover
bertujuan
menambah
keanekaragaman string dalam satu populasi. Ada beberapa crossover, seperti :
a. Crossover satu titik
Crossover
satu
titik
menggabungkan
dua
genotipe
induk
dengan
memilih
satu
titik pada parent dan menukar gen antara dua parent yang berada di luar titik.
b. Crossover dua titik
Prinsip crossover dua titik sama prinsipnya dengan crossover satu titik. Bedanya,
pada
crossover
dua
titik,
dipilih secara
acak
dua
titik pada
parent
dan
menukar
gen yang berada di antara dua titik.
c. Crossover banyak titik
Prinsipnya
memilih
titik-titik,
gen-gen
ditukar
antara
kromosom pada
titik
tersebut untuk menghasilkan kromosom baru.
Gambar 2.5 Ilustrasi Crossover Satu Titik
 |