Ej algoritmos geneticos

Ejercicio de Algoritmos Genéticos

De los siguientes individuos seleccionar 4 utilizando los métodos de selección:
a) Ranking
b) Torneo
c) Ruleta
d) Controls/ nro. Esperado

Utilizando los siguientes individuos:

Individuo F(x)
I1 59
I2 99
I3 71
I4 25
I5 90

Y los siguientes random:

R1 0.91
R2 0.21
R3 0.6R4 0.83

a) RANKING

POBLACION
Individuo F(x)
I1 59
I2 99
I3 71
I4 25
I5 90
POBLACION ORDENADA
Individuo F(x)
I2 99
I5 90
I3 71
I1 59
I4 25Selección
I2
I5
I3
I1

b) TORNEO

Elijo los contrincantes al azar:

Contrincantes F(x) Ganador
I1 59
I2 99 I2

I3 71 I3
I4 25

I371
I5 90 I5

I1 59 I1
I4 25

Selección
I1
I2
I3
I5

c) RULETA

Tabla de probabilidades:

Individuo F(x) p(x) P(x)
1 59 0.1715120.171512
2 99 0.287791 0.459302
3 71 0.206395 0.665698
4 25 0.072674 0.738372
5 90 0.261628 1
344

Armo el paño:

I5 1

0.738372
I4
0.665698
I30.459302
I2
0.171512
I1
0


Selección:

Random Selección
R1 0.91 I5
R2 0.21 I2
R3 0.6 I3
R4 0.83 I5

d) CONTROL S/ NRO. ESPERADO

Poblaciónf(x) f(x) / prom. Selecciona
I1 59 0.85755814 0
I2 99 1.43895349 1
I3 71 1.03197674 1
I4 25 0.36337209 0
I5 90 1.30813953 1
Total 344
Promedio 68.8Individuo F'(x) p(x) P(x)
1 0.8575581 0.428779 0.428779
2 0.4389535 0.219477 0.648256
3 0.0319767 0.015988 0.664244
4 0.3633721 0.181686 0.84593
5 0.3081395 0.154071
Total 2 1

I5 1

0.84593
I4
0.664244
I3
0.648256
I2
0.428779
I1
0

Random Selección
R1 0.91 I5
R2 0.21 I1
R3 0.6 I2
R4 0.83 I4