Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea 4 GRASP
Tarea 4 GRASP
Para realizar este trabajo se llevó a cabo el desarrollo del código en el software R,
el cual consiste en el problema del agente viajero y sobre el cual se realizaron tres
experimentaciones distintas cada una de ellas considerando distancias diferentes
entre cada uno de los puntos a visitar y sobre el cual se presentan los resultados a
continuación
Instancia 1
1
1 5 4 10 2.308928
1 10 4 10 2.308928
1 15 4 10 2.308928
1 20 4 10 2.308928
1 5 2 30 2.45973
1 5 4 30 2.308928
1 10 2 30 2.308928
1 15 2 30 2.308928
1 15 4 30 2.308928
1 20 2 30 2.308928
1 20 4 30 2.308928
1 5 2 50 2.47699
1 10 2 50 2.308928
1 5 4 50 2.308928
1 10 4 50 2.308928
1 15 2 50 2.308928
1 15 4 50 2.308928
1 20 2 50 2.308928
1 20 4 50 2.308928
Instancia 2
Instancia 3
3
3 5 2 10 3.107239
3 10 2 10 3.107239
3 15 2 10 3.107239
3 20 2 10 3.107239
3 5 4 10 3.298086
3 10 4 10 3.298086
3 15 4 10 3.298086
3 20 4 10 3.107239
3 5 2 30 3.107239
3 5 4 30 3.278046
3 10 2 30 3.339871
3 10 4 30 3.107239
3 15 2 30 3.107239
3 15 4 30 3.107239
3 20 2 30 3.107239
3 20 4 30 3.107239
3 5 2 50 3.107239
3 10 2 50 3.107239
3 5 4 50 3.298086
3 10 4 50 3.298086
3 15 2 50 3.107239
3 15 4 50 3.107239
3 20 2 50 3.107239
3 20 4 50 3.107239
Conclusiones
Una de las cosas de las que si nos podemos percatar fue que la herramienta
heurística depende mucho de la distribución y el agrupamiento de las distancias
de los puntos a visitar, cuando ciertos puntos están agrupados en una zona
cercana es difícil identificar de manera rápida cuál sería la ruta.óptima local.
4
Con un mayor número de datos no sería posible identificar de manera más sencilla
en qué grado afecta el número de reinicios por ejemplo, o el tamaño de la lista de
candidatos restringidos.