Académique Documents
Professionnel Documents
Culture Documents
ALGORITMO GENETICO
El problema tiene las siguientes caractersticas:
Ciudades a visitar: Bogot, Barrancabermeja, Bucaramanga, Medelln,
Cali, Leticia, Villavicencio.
Poblacin: 5 rutas de viajes (escogidos al azar que contemplen las 7
ciudades una vez)
Numero de generaciones: 4
Barranca (Ba)
Villavicencio
541,2
425
519,4
407,3
535,1
444,1
1308,82
762,9
404,9
1321,03
420,6
Medelln (Me)
1327,37
676
311
Bucaramang
a (Bu)
119
Bogot (Bo)
Leticia (Le)
Cali (Ca)
552,1
458,9
1124,6
4
Leticia (Le)
1017,08
1082,92
Bogot
(Bo)
123,5
http://www.alipso.com/cultura-del-mundo/distancias-entre-ciudades.html
#
1
2
3
4
5
Padres
Bo
Bo
Bo
Bo
Bo
Le
Me
Ca
Bu
Ca
Ca
Bu
Bu
Le
Bu
Me
Ba
Le
Ca
Ba
Bu
Ca
Me
Ba
Me
Vi
Vi
Vi
Vi
Vi
Ba
Le
Ba
Me
Le
Distancia
(km)
4093,660
3213,18
4927,95
4593,06
3203,98
Aptitud
2,44E-04
3,11E-04
2,03E-04
2,18E-04
3,12E-04
Fraccion Supervivencia
0,190
0,242
0,158
0,169
0,242
No
No
Si
No
Si
Generacin
Hijos
Bo
Bo
Bo
Bo
Bo
V
i
V
i
V
i
V
i
V
i
Distanci
a
Aptitud
Fraccio
n
Supervivenci
a
Me Bu Ba
Le Ca
3634,51
2,75E-04
0,203
SI
Me Le Bu
Ba Ca
4083,45
2,45E-04
0,181
NO
Me Ba Ca Bu
Le
3717,32
2,69E-04
0,199
NO
Ca Ba Me Bu
Le
3376,32
2,96E-04
0,219
SI
Bu Ca Ba Me Le
3713,83
2,69E-04
0,199
SI
1
2
3
4
5
Padres
Bo Ca Bu Le
Bo Ca Bu Ba
Bo Vi Me Bu
Bo Vi Ca Ba
Bo Vi Bu Ca
Me
Me
Ba
Me
Ba
Vi
Vi
Le
Bu
Me
Ba
Le
Ca
Le
Le
Distanci
a (km)
4927,95
3203,98
3634,51
3376,32
3713,83
Aptitud
Fraccion
2,03E-04
3,12E-04
2,75E-04
2,96E-04
2,69E-04
0,158
0,242
0,203
0,219
0,199
Supervivenci
a
no
si
no
si
si
Hijos
Bo
Bo
Bo
Bo
Bo
Vi
Vi
Le
Ca
Le
Me Ba Ca
Ca Bu Me
Vi Me Ba
Vi Le Bu
Vi Ca Bu
Bu
Ba
Bu
Me
Ba
Distanci
a
Le 3717,32
Le 3481,77
Ca 4613,93
Ba 4160,36
Me 4417,54
Aptitud
2,69E-04
2,87E-04
2,17E-04
2,40E-04
2,26E-04
Fraccio
n
0,217
0,232
0,175
0,194
0,183
Supervivenci
a
no
si
no
no
si
Distancia
(km)
Padres
Bo Ca
Bu
Ba
Me
Vi
Le
Bo
Vi
Ca
Ba
Me
Bu
Le
Bo
Vi
Bu
Ca
Ba
Me
Le
Bo
Vi
Ca
Bu
Me
Ba
Le
Bo Le
Vi
Ca
Bu
Ba
Me
3203,9
8
3376,3
2
3713,8
3
3481,7
7
4417,5
4
Aptitud
Fraccion Supervivencia
3,12E-04
0,242
No
2,96E-04
0,219
si
2,69E-04
0,199
No
2,87E-04
0,232
si
2,26E-04
0,183
si
Hijos
Bo
Bo
Bo
Bo
Bo
Le
Vi
Vi
Ba
Ca
Me
Me
Ba
VI
Vi
Vi
Ba
Ca
Ca
Le
Ba
Le
Bu
Me
Bu
Bu
Ca
Me
Bu
Me
Ca
Bu
Le
Le
Ba
Distanci
a
3603,85
3970,01
3589,83
3235,32
3608,26
2,77E-04
2,52E-04
2,79E-04
3,09E-04
2,77E-04
Fraccio
n
0,199
0,181
0,200
0,222
0,199
Supervivenci
a
NO
NO
NO
SI
SI
Aptitud
Fraccion
Supervivenci
a
2,96E-04
0,219
si
2,87E-04
0,232
si
2,26E-04
0,183
no
3,09E-04
2,77E-04
0,222
0,199
no
no
Aptitud
Distanci
a (km)
Padres
Bo
Vi
Ca
Ba
Me
Bu
Le
Bo
Vi
Ca
Bu
Me
Ba
Le
Bo
Le
Vi
Ca
Bu
Ba
Me
4
5
Bo
Bo
Ba
Ca
VI
Vi
Ca
Le
Me
Bu
Bu
Me
Le
Ba
3376,3
2
3481,7
7
4417,5
4
3235,32
3608,26
Bo Me
Bo Me
Bo Le
Hijos
Ba Vi
Bu Vi
Ca Vi Bu
Ca
Ca
Bu
Ba
Ba
Le
Le
Me
Distancia
3008,6
3095,5
3709,06
Aptitud
3,32E-04
3,23E-04
2,70E-04
Fraccion Supervivencia
0,238
si
0,232
NO
0,193
NO
Bo
Bo
Ba
Ca
Bu Ca Me
Vi
Le
Bu
VI
Me
Le
Ba
3279,68
3400,46
3,05E-04
2,94E-04
0,219
0,211
SI
SI