36
d. Edge recombination
Algoritma ini bekerja dengan cara membangun suatu yang
mendaftar
edges
(sisi-sisi) gen yang berada pada kedua orang
tuanya.
Untuk
mendapatkan edge dari suatu gen, kromosom
dianggap melingkar. Artinya, gen pada posisi terakhir
memiliki edge yang berupa gen posisi sebelumnya dan gen
posisi satu. Jika edge berada pada kedua orang tua,
maka edge
tersebut
diberi
tanda
positif ’+’
dan
disebut
sebagai common
edge.
e. Rekombinasi path relinking
Rekombinasi dilakukan dengan membuat banyak anak yang
memiliki perbedaan secara berurutan sehingga mirip suatu
jalur. Kemudian akan dipilih sejumlah anak yang memiliki
fitness tertinggi.
Metode
yang
sering
digunakan
untuk
merekombinasi
lebih
dari
dua parent antara lain :
1. Berdasarkan frekuensi allele
Pendekatan ini merupakan generalisasi dari rekombimasi seragam.
Jika pada rekombinasi seragam dilakukan pembangkitan pola dengan
dua kemungkinan nilai (berdasarkan random 0 dan 1), maka dengan
pendekatan
ini
pembangkitan
pola
dilakukan
dengan
kemungkinan
 |