Escolar Documentos
Profissional Documentos
Cultura Documentos
MODELO DE RESPUESTA
FECHA DE APLICACIÓN:
Individuos X6 X5 X4 X3 X2 X1
Individuo 1 = 23 0 1 0 1 1 1
Individuo 2 = 35 1 0 0 0 1 1
Individuo 3 = 37 1 0 0 1 0 1
Individuo 4 = 49 1 1 0 0 0 1
Tabla 1
Gráfico 1
NA = 18 selecciona al individuo 2
NA = 50 selecciona al individuo 4
NA = 92 selecciona al individuo 5
A B f(x)
N Individuo A*B Fitness
100*A*B
1 0011000000 192 8.700081168 0.190822524 1.6601 166.0171451
2 1100010100 788 5.539385888 0.708944162 3.9271 392.7115287
3 1110000001 897 5.038184268 0.781458558 3.9371 393.7132211
4 0101000000 320 7.961370128 0.314566561 2.5043 250.4380819
Tabla 3
ii) Una función de fitness apropiada podría ser la suma de los unos en cada
cadena o la suma de los ceros según convenga.
Tabla 4
Tabla 5
x2 = -5 1,5589 x2 = -3,4411
x3 = 4 -0,0257 x3 = 3,9743
Se mantiene el
2 x1 = -0,3412 27,75 -1,876 x1 = -2,2172 36,02 anterior
Gráfico 2
Valor de la
N° Individuo expresión Error Absoluto o fitness
i 2
x +x 0,75 0,1875
ii (x+ x)*x + x / x2 2,5 1,5625
iii x * x/(x + x) + x3 0,375 0,5625
iv x4 + (x + x 2)*x 0,4375 0,5
v (x + x )/x + x*(x2+ x ) 2,375 1,4375
Tabla 8
c) Cruce entre los dos individuos mejores adaptados:
Los dos individuos mejor adaptados son el i) y el iv, por lo tanto efectuaremos
el cruce.
Gráfico 3
Individuos resultantes:
Gráfico 4
d) Nueva Población:
Individuo Valor de la Error Absoluto o fitness
N° expresión
I x2 + x 0,75 0,1875
2 4
hijo1 x +x 0,3125 0,625
iii x * x/(x + x) + x3 0,375 0,5625
4 2
iv x + (x + x )*x 0,4375 0,5
2 2
hijo2 x + (x + x )x 0,625 0,3125
Tabla 9
Gráfico 5
No dij X 0,81*(1/20)+0,45*(1/
45)+0,39*(1/35)+
0,46*(1/55)
B 0.81 20 0.81*(1/20) 0.0405 0.071863636 0.563567362
C 0.45 45 0.45*(1/45) 0.01 0.071863636 0.139152435
D 0.39 35 0.39*(1/30) 0.013 0.071863636 0.180898166
E 0.46 55 0.46*(1/55) 0.0083 0.071863636 0.116382037
∑ 0.0718
Tabla 10
La hormiga pasa del nodo A (la casa matriz) al nodo B (agencia) pues
es la que posee mejor probabilidad. A → B
No dij X 0,28*(1/30)+0,65*(1/
20)+0,38*(1/60)
C 0.28 30 0.28*(1/30) 0.0093 0.04816667 0.19377163
D 0.65 20 0.65*(1/20) 0.0325 0.04816667 0.67474048
E 0.38 60 0.38*(1/60) 0.0063 0.04816667 0.13148789
∑ 0.0481
Tabla 11
A→B→D
No dij X 0,28*(1/30)+0,65*(1/
20)+0,38*(1/60)
C 0.65 85 0.85*(1/85) 0.01 0.02825 0.3539823
E 0.73 40 0.73*(1/40) 0.0183 0.02825 0.6460177
∑ 0.0282
Tabla 12
Desde A a B = 20 minutos
Desde B a D = 20 minutos
Desde D a E = 40 minutos
Desde E a C = 15 minutos
Tiempo Total=95 minutos (1 hora y 35 minutos)
4- PSO
a) Selección y actualización de la mejor partícula
x1 x2 x3 f(x) p1 p2 p3 f(p)
1 1 1 -1 4 1 0 1 5
2 0,54 -0,29 -0,23 8,02 0 -0,58 -1 10,74
3 0,78 0,56 0,34 4,42 -0,4 1 0 5,8
Tabla 13
Datos de la mejor partícula ( su función de fitness tiene un valor menor)
Índice x1 x2 x3 f(x) 1 2 v1 v2 v3
1 1 1 -1 4 0,01 -0,6 -0,1 -0,2 0,5
Partícula x1 x2 x3 f(x)
1 (*) 1,0848 0,77984 -1,5976 5,42768