35
kromosom
di
antara
titik
potong tersebut
diwariskan
secara
utuh ke anaknya aga urutannya tetap terjaga.
b. Partially Mapped Crossover
Sama dengan Order crossover, metode ini juga mewariskan
sebagian
gen
orang
tua
secara searah
dan
sebagian
lainnya
secara menyilang kepada
kedua anaknya. Pewarisan sebagian
gen secara menyilang dilakukan dengan memanfaatkan posisi-
posisi
gen kedua orang tuanya yang
memiliki
nilai sama untuk
dilakukan
pemetaan
(mapping). Karena pewarisan gen yang
menggunakan pemetaan dilakukan hanya pada sebagian gen,
maka
metode
rekombinasi
ini
dinamakan partially
mapped
crossover.
c. Cycle crossover
Sesuai dengan namanya, algoritma ini mencari siklus-siklus
(cycles) yang
terdapat
pada
kedua
kromosom
orang
tua
dan
mewariskan
cycles
tersebut
secara
menyilang
dan
searah
secara
bergantian. Artinya,
pada cycles
pertama
pewarisan
dilakukan
secara
menyilang.
Pada cycles
kedua
pewarisan
dilakukan searah. Pada cycles
ketiga
pewarisan
kembali
dilakukan secara menyilang, dan seterusnya. Dengan cara ini
biasanya akan dihasilkan dua anak yang selalu valid.
 |