Herramientas de cómputo python
-
Upload
jorge-sepulveda -
Category
Education
-
view
423 -
download
3
description
Transcript of Herramientas de cómputo python
![Page 1: Herramientas de cómputo python](https://reader035.fdocuments.mx/reader035/viewer/2022073011/5593b75b1a28ab400d8b4668/html5/thumbnails/1.jpg)
Jorge Christopher Garza Sepúlveda
Python
![Page 2: Herramientas de cómputo python](https://reader035.fdocuments.mx/reader035/viewer/2022073011/5593b75b1a28ab400d8b4668/html5/thumbnails/2.jpg)
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.
![Page 3: Herramientas de cómputo python](https://reader035.fdocuments.mx/reader035/viewer/2022073011/5593b75b1a28ab400d8b4668/html5/thumbnails/3.jpg)
![Page 4: Herramientas de cómputo python](https://reader035.fdocuments.mx/reader035/viewer/2022073011/5593b75b1a28ab400d8b4668/html5/thumbnails/4.jpg)
![Page 5: Herramientas de cómputo python](https://reader035.fdocuments.mx/reader035/viewer/2022073011/5593b75b1a28ab400d8b4668/html5/thumbnails/5.jpg)
![Page 6: Herramientas de cómputo python](https://reader035.fdocuments.mx/reader035/viewer/2022073011/5593b75b1a28ab400d8b4668/html5/thumbnails/6.jpg)
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 )
![Page 7: Herramientas de cómputo python](https://reader035.fdocuments.mx/reader035/viewer/2022073011/5593b75b1a28ab400d8b4668/html5/thumbnails/7.jpg)
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.