Jorge Christopher Garza Sepúlveda

Python

Este Código de Python lo que hace es: VPR Para un grafo dado y un par de rutas dadas,

prueba todas las combinaciones de las ciudades de la ruta2, intercambiándolas en la primera posición de la ruta1, después en la segunda y así hasta terminar, si encuentra una combinación de rutas cuyas distancias con las ciudades intercambiadas es menor a la original se queda así. Grafica las rutas iniciales y finales.

Distancia Ruta 1 90.31

Distancia Ruta 2 81.08

Ruta 1 Original [0, 8, 4, 2, 1, 5, 7, 9, 12, 14, 17, 0]

Ruta 2 Original [0, 3, 6, 10, 15, 11, 13, 19, 18, 20, 16, 0]

Ruta1 Modificada: [0, 6, 3, 2, 1, 5, 7, 9, 12, 14, 16, 0]

Ruta2 Modificada: [0, 4, 8, 10, 15, 11, 13, 19, 18, 20, 17, 0]

Distancia Nueva Ruta 1= 70.83 (cambio de 90.31 a 70.83 )

Distancia Nueva Ruta 2= 81.47 (cambio de 81.08 a 81.47 )

Para esta instancia si obtuvo buenos resultados , disminuyó casi las 20 unidades de distancia y para otras instancias probadas.

Es factible este tipo de búsqueda local en este lenguaje.

http://python.org/

Código Guía de la Clase