Algoritmos Geneticos

Evaluación de Ingeniería de conocimiento

Algoritmos Genéticos

Primero determinamos cual podría ser la función de adaptación.

Y se define que la función es

Función de adaptación = + + + +

A pesar que los signos + son igual cantidad que las letras a se toma esta determinación por definir una función.

Generación 0

CRM G1 G2 G3 G4 G5

1 - a + a + = 2

2 a a - + + = 2

3 + + a - a = 2

4 - + - a - = 1

Se van a seleccionar los posibles individuos que no estén repetidos ni en la generación inicial ni en ninguno de los cruces que se realice.

Primer cruce Segundo cruce Tercer cruce Cuarto cruce

p1 = C1 - a + a + - a - + + - a - + + - a + + + - a + a +

C2 a a - + + a a + a + a a + a + a a - a + a a - + +

p2 = C1 - a + a + - + a - a - a a - a - a + - a - a + a a

C3 + + a - a + a + a + + + + a + + + a a + + + a - +

p3 = C1 - a + a + - + - a - - a - a - - a + a - - a + a -

C4 - + - a - - a + a + - + + a + - + - a + - + - a +

p4 = C2 a a - + + a + a - a a a a - a a a - - a a a - + a

C3 + + a - a + a - + + + + - + + + + a + + + + a - +

p5 = C2 a a - + + a + - a - a a - a - a a - a - a a - + -

C4 - + - a - - a - + + - + - + + - + - + + - + - a +

p6 = C3 + + a - a + + - a - + + - a - + + a a - + + a - -

C4 - + - a - - + a - a - + a - a - + - - a - + - a a

Con los individuos que no estaban duplicados se crea una nueva generación con nuevas parejas.

Generación 1

CRM G1 G2 G3 G4 G5

1 - a + + + = 3

2 a a - a + = 1

3 - a a - a = 0

4 - a + - a = 1

5 - a + a a = 1

6 + a + a + = 3

7 - a - a - = 0

8 + + + a + = 4

9 + + a a + = 3

10 - + + a + = 3

11 + + - + + = 4

12 + + a + + = 4

13 a + - a - = 1

14 a a - + - = 1

15 + + a a - = 2

16 + + a - - = 2

17 - + - - a = 1

Se realizan de nuevo parejas para realizar los cruces.

Primer cruce Segundo cruce Tercer cruce Cuarto cruce

p1 C8 + + + a + + + - + + + + - + + + + - + + + + + a +

C11 + +

...