Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRABAJO PRÁCTICO
CÓDIGO: 350
CÉDULA DE IDENTIDAD:
TELÉFONO:
CENTRO LOCAL:
CARRERA: 236
NÚMERO DE ORIGINALES:
LAPSO: 2021-1
RESULTADOS DE CORRECCIÓN:
OBJ N° 6 7 8
0:NL 1:L
TRABAJO PRÁCTICO
COMPUTACIÓN EVOLUTIVA (350)
Identificación Ciudad
A Barcelona
B Gerona
C Lérida
D Reus-Tarragona
E Llivia
Tabla 1
Figura 1
(Km)
A B C D E
CIUDAD ORIGEN A 0 100 80 50 90
B 100 0 60 90 110
C 80 60 0 70 120
D 50 90 70 0 150
Tabla 2
ij A B C D E
Ciudad inicial 0,5 0,01 0,25 0,03 0,02
Tabla 3
donde -15 ≤ x ≤ -5
-3 ≤ y ≤ 3
Índice x y f(x,y)
1 -9 1 43,6
2 -12 -1 156,22
3 -1 3 173,01
4 -12 0 120,02
5 -4 2 135,71
Tabla 4
x Y f(x,y)
-9 1 43,6
Tabla 5
x y f(x,y)
-6 0 60,04
Tabla 6
3.-. El problema del agente viajero o TSP, por sus siglas en inglés
(Travelling Salesman Problem), busca responder al siguiente
planteamiento: dada una lista de ciudades y las distancias entre cada par
de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad
exactamente una vez y al finalizar regresa a la ciudad origen? Este es un
problema NP-Hard, es decir, es un problema de teoría de la complejidad
computacional difícil. Para nuestro caso el problema del viajante con 5
ciudades hay (5-1)!/2=12 rutas diferentes. Por tanto:
Criterio de corrección
Se considera logrado el objetivo si al menos se cumple con lo siguiente: