“The Great Deluge Algorithm and the Record‐to‐Record Travel”
“The Great Deluge Algorithm and the Record‐to‐Record Travel” Gunter Dueck Carné García, Itziar Diego Jovells, Fernando J. MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN Villca Pozo, Ariel Índice MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN • Introducción • Algoritmos • Aplicación • Problema de Grötschel de las 442 ciudades • Algoritmos • Resultados computacionales • Problema de Padberg y Rinaldi de las 532 ciudades • Conclusiones • Referencias The Great Deluge Algorithm and the Record‐to‐Record Travel 2/10 Introducción MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN • Introducción • Algoritmos • Aplicación • Conclusiones • Referencias Simulated Annealing (SA) Threshold Accepting (TA) Great Deluge Algorithm (GDA) ‐ Resultados ‐ Tiempo ‐ Parámetros Record‐to‐Record Travel (RRT) The Great Deluge Algorithm and the Record‐to‐Record Travel 3/10 Algoritmos MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN • Introducción 1‐ Configuración inicial/ Nueva configuración • Algoritmos • Aplicación • Conclusiones • Referencias 3‐ Comparación/ Aceptación 2‐ ligero cambio The Great Deluge Algorithm and the Record‐to‐Record Travel 4/10 Algoritmos MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN • Introducción • Algoritmos • Aplicación • Conclusiones • Referencias The Great Deluge Algorithm and the Record‐to‐Record Travel 5/10 Aplicación MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN Problema de Grötschel de las 442 ciudades • Introducción • Algoritmos • Aplicación • Conclusiones • Referencias The Great Deluge Algorithm and the Record‐to‐Record Travel 6/10 Aplicación MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN Problema de Grötschel de las 442 ciudades • Introducción • Algoritmos • Aplicación • Conclusiones • Referencias The Great Deluge Algorithm and the Record‐to‐Record Travel 7/10 Aplicación MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN Problema de Padberg y Rinaldi de las 532 ciudades • Introducción • Algoritmos • Aplicación • Conclusiones • Referencias The Great Deluge Algorithm and the Record‐to‐Record Travel 8/10 Conclusiones • Introducción • Algoritmos • Aplicación MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN • A igual distancia, es mejor el algoritmo más rápido. • GDA da los mejores resultados en el problema de 532 ciudades. • RRT y GDA son más fáciles de implementar que SA y TA • Conclusiones • La elección del algoritmo depende del problema. • Referencias • Como futura línea de investigación: Implementación en chips. The Great Deluge Algorithm and the Record‐to‐Record Travel 9/10 Referencias bibliográficas MÁSTER UNIVERSITARIO EN INGENIERÍA DEL HORMIGÓN • Introducción • Algoritmos Dueck, G. (1993). New optimization heuristics: the great deluge algorithm and the record‐to‐record travel. Journal of Computational physics, 104(1), 86‐92. • Aplicación • Conclusiones • Referencias Dueck, G., & Scheuer, T. (1990). Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. Journal of computational physics, 90(1), 161‐175. The Great Deluge Algorithm and the Record‐to‐Record Travel 10/10
© Copyright 2024