Introduccin algoritmos genticos

JONATHAN CAMILO VILLOTA ARIAS

1. Encontrar usando el mtodo de AGs la raz real del polinomio P(x) el

intervalo [0.5 1].
Para calcular el valor de la raz del intervalo propuesto nos basamos en el
ejemplo propuesto en las notas de clase, con la diferencia de que en este caso
el intervalo cambiara por lo tanto el valor de X sera diferente y la aptitud
variara , por lo dems se replica el mtodo para este caso

Se utilizara el mtodo de cruce y mutacin descrito en la figura.

5X^5-3x^4-x^35x^2-x-3

apt

52

0,832

-7,313208451

44

0,704

-6,40326335

36

0,576

-5,439192014

36

0,576

-5,439192014

44

0,704

-6,40326335

39

0,624

-5,795656984

44

0,704

-6,40326335

44

0,704

-6,40326335

5X^5-3x^4-x^35x^2-x-3

x
60

0,96

-7,923912192

45

0,72

-6,524004864

20

0,32

-3,879448064

28

0,448

-4,572049785

52

0,832

-7,313208451

47
46

0,752
0,736

-6,76173498
-6,643632758

22,824
9
20,008
7
16,853
6
16,853
6
20,008
7
18,073
2
20,008
7
20,008
7
154,64

apt
25,254
1
20,380
3
9,7461
3
13,413
2
22,824
9
21,107
2
20,746

5
0
0
0
0
133,47
3
El polinomio obviamente es diferente, se genera los hijos a partir de la muestra
inicial y de ah en adelante se itera hasta generar una respuesta ideal, pero
para este caso solo se evaluara hasta la segunda generacin ya que de ah en
adelante resulta tedioso e ineficiente hacerlo de manera manual. Se utiliz la
misma metodologa del algoritmo gentico simple.
2. Encontrar usando el mtodo de AGs la solucin de la ecuacin F(x) = cos(2x)
+ 5cos(x) + 3 en el intervalo [3 10].
D

cos(2X)+5cos(X)+3

59 9,8294

-0,906210536

53 8,8298

-0,769103466

44 7,3304

4,999896084

18 2,9988

-0,989615274

22 3,6652

-0,830120437

43 7,1638

5,994102138

40

6,664

8,365523236

21 3,4986
0

-0,92899547
0

x
52 8,6632
44 7,3304

cos(2X)+5cos(X)+3

apt
2,7680
8
9,1059
20,382
7
1,5550
5
12,335
17,512
4
5,2296
6
7,6845
0
76,573
3
apt

13,418
-0,571117702
9
4,999896084
20,382

36 5,9976

8,638753321

36 5,9976

8,638753321

44 7,3304

4,999896084

39 6,4974

8,795337553

44 7,3304

4,999896084

44 7,3304
0

4,999896084
0

cos(2X)+5cos(X)+3

60

9,996

-0,790831988

45

7,497

3,991466234

20

3,332

-0,981273972

28 4,6648

1,766670905

52 8,6632

-0,571117702

47 7,8302

2,120027881

46 7,6636
0
0
0

3,017786984
0
0

7
3,0174
1
3,0174
1
20,382
7
0,3051
6
20,382
7
20,382
7
0
101,29

apt
7,3051
4
22,485
6
2,7242
8
27,299
13,418
9
24,160
8
23,758
2
0
0
121,15
2

CONCLUSION: Los algoritmos genticos resultan ser una herramienta poderosa

para explorar o abordar un problema de una manera diferente a la tradicional ,
pero para ciertas aplicaciones como incluso la que miramos resulta un tanto
imprecisa no importa el nmero de mutaciones o posibilidades de
emparejamiento por esta razn se debe ser muy cauteloso a la hora de aplicar
un algoritmo gentico para ciertos problemas.
3. Traduzca a cualquier lenguaje las rutinas descritas en seudolenguaje.
Se traducir el mtodo de seleccin del algoritmo en este caso es aleatorio , en
seudolenguaje seria de la siguiente manera:
GENERAR el valor de n con un valor de 0
Mientras tamao de la poblacin > n hacer
GENERAR el numero aleatorio r
Calcular el fitness acumulado, fitness total(Pt) y la suma de fitness
proporcional(SUM)
Si SUM<r entonces
Seleccionar el primer cromosoma de otra manera seleccionar el i esimo
cromosoma
Fin si
Incrementar el valor de n en una unidad
Fin mientras devolver los cromosomas con el valor fitness proporcionales al
tamao de la seccin del aleatorio seleccionado