Optimización de rutas mediante la búsqueda en entornos variables y aceptación por umbrales estocásticos

Búsqueda local mejorada por el criterio de aceptación por umbrales

RESUMEN

La ponencia presenta un procedimiento de resolución aproximada en la optimización económica de rutas de reparto con flotas de vehículos heterogéneas y horarios de servicio flexibles VRPHESTW basado en la búsqueda probabilista en entornos variables y en la aceptación por umbrales estocásticos. Se ha ensayado en un problema concreto la eficacia de la búsqueda con múltiples operadores, así como la ventaja del empleo de la aceptación por umbrales. Sin embargo, la introducción de ruidos estocásticos gaussianos en los umbrales no ha representado una mejora significativa del procedimiento.

 

Referencia:

MEDINA, J.R.; YEPES, V. (2004). Optimización de rutas mediante la búsqueda en entornos variables y aceptación por umbrales estocásticos, en Larrodé, E. y Castejón, L. (Eds.): Infraestructuras de Transporte y Logística como Motor de Desarrollo de las Regiones EuropeasActas del VI Congreso de Ingeniería del Transporte. Vol. 4, pp. 1985-1992. Zaragoza, 23-25 de junio. ISBN (Vol. 4): 84-609-1364-3.

Descargar (PDF, 254KB)

Optimización heurística de pilas rectangulares huecas de hormigón armado

Figura. Geometría de la pila objeto de estudio

RESUMEN: 

El trabajo se centra en optimizar los costes de pilas rectangulares huecas de viaductos pretensados mediante métodos heurísticos y metaheurísticos, demostrando su efectividad. La evaluación de cada una de las soluciones se lleva a cabo mediante un módulo de comprobación según la instrucción EHE y Eurocódigo 2. El cálculo de esfuerzos se realiza aplicando las cargas de la IAP-98 y la comprobación frente a inestabilidad se hace por el método de Arenas y Villegas. Los métodos heurísticos utilizados son la búsqueda de aceptación por umbrales y las colonias de hormigas. Todos los métodos de búsqueda han sido aplicados a una pila tipo de 23.97 m de altura. Se concluye que la colonia de hormigas es la metaheurística más eficiente de las 4 comparadas.

PALABRAS CLAVE:

Optimización heurística, puentes, pilas rectangulares huecas, hormigón armado.

REFERENCIA: 

MARTÍNEZ, F.; PEREA, C.; YEPES, V.; HOSPITALER, A.; GONZÁLEZ-VIDOSA, F. (2007). Optimización heurística de pilas rectangulares huecas de hormigón armado. Hormigón y Acero, 244: 67-80. ISBN: 0439-5689. (link)

Descargar (PDF, 2.99MB)

Diseño automático de puentes pretensados con algoritmos heurísticos

Acaban de publicarnos un artículo donde se utilizan cuatro algoritmos heurísticos: Descent Local Search, Threshold Accepting Algorithm with Mutation Operation, Genetic Algorithm y Memetic Algorithm para el diseño automático de puentes pretensados.

Se puede descargar gratuitamente este artículo hasta el 10 de junio de 2017 en el siguiente enlace: https://authors.elsevier.com/a/1UwC15s1QSxbmc

Referencia: 

YEPES, V.; MARTÍ, J.V.; GARCÍA-SEGURA, T.; GONZÁLEZ-VIDOSA, F. (2017). Heuristics in optimal detailed design of precast road bridges. Archives of Civil and Mechanical Engineering, 17(4):738-749. DOI: 10.1016/j.acme.2017.02.006

Abstract:

This paper deals with the cost optimization of road bridges consisting of concrete slabs prepared in situ and two precast-prestressed U-shaped beams of self-compacting concrete. It shows the efficiency of four heuristic algorithms applied to a problem of 59 discrete variables. The four algorithms are the Descent Local Search (DLS), a threshold accepting algorithm with mutation operation (TAMO), the Genetic Algorithm (GA), and the Memetic Algorithm (MA). The heuristic optimization algorithms are applied to a bridge with a span length of 35 m and a width of 12 m. A performance analysis is run for the different heuristics, based on a study of Pareto optimal solutions between execution time and efficiency. The best results were obtained with TAMO for a minimum cost of 104184 euros. Among the key findings of the study, the practical use of these heuristics in real cases stands out. Furthermore, the knowledge gained from the investigation of the algorithms allows a range of values for the design optimization of such structures and pre-dimensioning of the variables to be recommended.

Keywords:

Optimization; Metaheuristics; Bridges; Overpasses; Structural design