EJEMPLOS DE

MTODOS DE
SELECCIN Y
CRUCE

SELECCIN

EJEMPLOS
Ejemplo optimizacin: f(x)=x2
encontrar mximo entero en [1,32]

Codificacin binaria: cadena de 5 bits

Tamao poblacin inicial: 4 individuos
Poblacin inicial: aleatoria
Funcin de aptitud f(X)=X^2

String

Poblaci
n inicial

Aptitud
fitness

% de
total

01100

12

144

12.3

11001

25

625

53.2

01001

81

6.9

10010

18

324

27.6

1174

100

total

SELECCIN

Cruce de un punto
Seleccionar

aleatoriamente una posicin

en el cromosoma
Intercambiar el final del cromosoma a
partir de dicho punto
PADRE
MADRE

HIJO1
HIJO2

12

25

28

SELECCIN

RUEDA DE RULETA

Asignar a cada individuo una parte de

la ruleta proporcional a su fitness
Chart Title

Strin
g

Fitnes

% de
total

144

12.3%

625

53.2%

81

6.9%

324

27.6%

total

1174

100

10010
28%
01001

7%

4
01100

12%

53%
11001

SELECCIN

RANGO

Asignar a cada individuo un rango

numrico proporcional a su fitness
Ranking

Strin
g

Fitnes

RANGO

144

625

81

324

total

1174

10

30%
10%

20%
40%

SELECCIN

ELITISTA

Conserva y copia el mejor cromosoma o

alguno de los mejores en la nueva
poblacin.
Poblaci
n inicial

Aptitud
fitness

01100

12

144

11001

25

625

01001

81

10010

18

324

PADRE

12

MADRE

25

HIJO1

HIJO2

28

MADRE

25

HIJO2

28