Professional Documents
Culture Documents
Operatorul de
recombinare n
reprezentarea prin
permutri
Operatorul PMX
Operatorul OCX
Cel de-al doilea copil este construit similar, plecnd de la secvena de alele
din cel de-al doilea printe i copiind restul elementelor din primul printe
similar procedeului descris pentru crearea primei progenituri.
Operatorul ECX
Operatorul de recombinarea muchiilor (Edge Crossover): un cromozom
copil trebuie creat utiliznd exclusiv perechi de alele (muchii) prezente cel
puin ntr-unul dintre prini. Rezult un singur copil
Pas1. Construiete tabela de muchii astfel: pentru fiecare v, memoreaz ,
lista alelelor a vecine cu v ntr-unul dintre prini; dac a i v sunt vecine n
ambii prini, atunci este memorat a+.
Pas2. Alege aleator o gen, i, i copiaz valoarea acesteia, v, n
cromozomul progenitur; .
REPET
Pas3. Determin , lista vecinilor elementului curent .
Pas4. Examineaz fiecare nc necopiat n cromozomul urma. Dac
conine cel puin un a+, atunci selecteaz primul astfel de a pentru copiere
n cromozomul rezultat. Altfel, copiaz cu . . Valoarea copiat n
cromozomul printe nu va mai fi consultat ulterior: este eliminat din
celelalte liste de adiacen.
Pas5. Dac , este examinat pentru expandare cellalt capt al
cromozomului urma, altfel este ales aleator un nou element (o nou alel).
PN CND TOATE GENELE URMAULUI AU FOST COMPLETATE
Operatorul CX
x2
1
10 4
y2 10
6 8
5
2
2
4
6
7
9
5
7
1
3
3
8
9
Recombinarea multipl