34
Memotong
kromosom
kedua parent pada satu titik kemudian
ditukar
untuk
mendapatkan
kromosom anak
yang
mewarisi
sifat kedua parent-nya.
b. Rekombinasi banyak titik (n-point crossover)
Memotong
kromosom
kedua parent
pada n titik kemudian
ditukar
untuk
mendapatkan
kromosom anak
yang
mewarisi
sifat kedua parent-nya.
c. Rekombinasi seragam (uniform crossover)
Untuk
menentukan
tiap
gen pada kromosom anak akan diacak
antara 0 sampai 1, apabila hasilnya 0 maka akan diambil gen
dari parent 1 untuk di masukan ke anak dan apabila hasilnya 1
akan diambil gen dari parent 2 untuk di masukan ke anak.
2. Untuk rekombinasi dengan representasi integer
Untuk Rekombinasi dengan representasi integer ini metode yang
digunakan sama seperti Rekombinasi dengan representasi biner.
3. Rekombinasi untuk representasi Permutasi
a. Order crossover
Pada
Metode
ini,
satu
bagian
kromosom ditukar
tetapi
urutan
gen
secara
relatif
yang
bukan
bagian
dari
kromosom tersebut
tetap dijaga. Untuk menukar bagian kromosom dan menjaga
urutannya, kromosom dipotong pada dua
titik dan bagian
|