MODEL 1

1. (1 p) Fie o populație cu 10 indivizi (notați x1,x2,...,x10) pentru care s-au calculat probabilitățile
cumulate succesiv, conform vectorului de mai jos.
0.0987 0.2674 0.4080 0.4787 0.5773 0.7180 0.8447 0.9434 0.9434 1.0000

Scrieți indivizii selectați la aplicarea mecanismului SUS pentru selecția a 10 părinți, dacă poziția primului
braț este p=0,021

Rezolvare Sunt 10 brațe, oricare două succesive la distanță 0.1

Indivizii selectați sunt: x1, x2, x2, x3, x4, x5, x6, x7, x7, x8, conform explicațiilor de mai jos

p=0.021<0.0987 → selectează x1, p=p+0.1=0.121 0.521<0.5733 → selectează x5, p=p+0.1=0.621

0.121>0.0987 0.621>0.5733

0.121<0.2674 → selectează x2, p=p+0.1=0.221 0.621<0.7180 → selectează x6, p=p+0.1=0.721

0.221<0.2674 → selectează x2, p=p+0.1=0.321 0.721>0.7180

0.321>0.2674 0.721<0.8447 → selectează x7, p=p+0.1=0.821

0.321<0.4087 → selectează x3, p=p+0.1=0.421 0.821<0.8447 → selectează x7, p=p+0.1=0.921

0.421>0.4087 0.921>0.8447

0.421<0.4787 → selectează x4, p=p+0.1=0.521 0.921<0.9434 → selectează x8, p=1.921

0.521>0.4787 STOP, AU FOST SELECTAȚI 10 INDIVIZI

2. (0.5 p) Fie cromozomii părinți (permutări)

P1= (3 7 2 4 5 1 6 8 9)
P2= (2 8 4 1 9 3 6 7 5)
Scrieți ciclurile rezultate în urma aplicării operatorului CX

Rezolvare Ciclurile sunt determinate prin corespondență, astfel

P1= (3 7 2 4 5 1 6 8 9) ➔ Ciclurile {2,4,1,3}, {8,7}, {9,5}, {6}
P2= (2 8 4 1 9 3 6 7 5)
 MODEL 2

1. (0.5 p) Fie o populație cu 8 indivizi (notați x1,x2,...,x8) pentru care s-au calculat probabilitățile
cumulate succesiv, conform vectorului de de mai jos.
0.02083 0.25 0.39583 0.45833 0.5625 0.66667 0.85417 1

Scrieți indivizii selectați la aplicarea mecanismului ruletă pentru selecția a 4 părinți, dacă valorile generate
aleator pentru alegere sunt

0.9845 0.3001 0.5582 0.0238

Rezolvare

Indivizii selectați sunt: x8, x3, x5, x2 conform explicațiilor de mai jos

0.85417<0.9845<1 → selectează x8

0.25<0.3001<0.39583 → selectează x3

0.45883<0.5582<0.5625 → selectează x5

0.02083<0.0238<0.25 → selectează x2

STOP, AU FOST SELECTAȚI 4 INDIVIZI

2. (1 p) Fie cromozomii părinți (permutări)

P1= (3 7 2 4 5 1 6 8 9)
P2= (2 8 4 1 9 3 6 7 5)
Scrieți primul copil rezultat prin aplicarea operatorului PMX cu secvența de recombinare i=2, j=5.
Prima poziție este numerotată cu 1.

Rezolvare
Etapa 1. Copiază secvența de recombinare din P1

C1=( ,7 ,2 ,4 ,5 , , , , )

Etapa 2. Pleasează valorile 8, 1 și 9 (valori neplasate încă, din secvența de recombinare corespunzătoare lui
P2. Rezultă

8→poziția 2, ocupată de 7, 7→ poziția 8, liberă ➔ C1=( ,7 ,2 ,4 ,5 , , ,8, )

1→poziția 4, ocupată de 4, 4→poziția 3, ocupată de 2, 2→ poziția 1, liberă ➔ C1=( 1,7 ,2 ,4 ,5 , , ,8, )
9 →poziția 5, ocupată de 5, 5→poziția 9, liberă ➔ C1=( 1,7 ,2 ,4 ,5 , ,8, 9)

Etapa 3. Copiază valorile rămase încă necopiate, din P2 în C1 ➔ C1=( 1,7 ,2 ,4 ,5 , 3, 6,8, 9)
 MODEL 3
1. (0.5 p) Fie o populație cu 6 indivizi P_curent={x1,x2,...,x6}, cu calitățile P_calitati={3,1,4,5,1,6}
pentru care s-a calculat populația de copii C_curent={c1,c2,c3,c4,c5,c6}, cu calitățile
C_calitati={5,4,5,1,1,4}. Scrieți o variantă de generație următoare, dacă a fost aplicată selecția prin
elitism.

Rezolvare

Indivizii selectați în populația următoare sunt oricare 5 din cei șase copii și x6. De exemplu, o posibilă
generație următoare este P_urmator={x6,c2,c3,c4,c5,c6}

2. (1 p) Fie cromozomii părinți (permutări)

P1= (3 7 2 4 5 1 6 8 9)
P2= (2 8 4 1 9 3 6 7 5)
Scrieți copiii rezultați prin aplicarea operatorului OCX cu secvența de recombinare i=2, j=5. Prima
poziție este numerotată cu 1.

Rezolvare
Copilul 1
Etapa 1. Copiază secvența de recombinare din P1

C1=( ,7 ,2 ,4 ,5 , , , , )

Etapa 2. Copiază din P2 elementele necopiate, conform ordinii OCX (de la j la sfârșit și apoi de la 1 la j-1)

C1=( 1,7, 2, 4, 5, 9, 3, 6,8)

Similar, este obținut

C2= (2, 8, 4, 1, 9, 5, 6, 3, 7)