Post on 01-Jul-2015
description
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.