UPV



Resultados de la b煤squeda By Etiquetas: maeb-2015


Teor铆a del valor extremo aplicada a la optimizaci贸n de puentes

camion grande_tcm17-2842Resumen–El art铆culo establece un criterio de parada para un聽algoritmo multiarranque basado en el recocido simulado聽aplicado a la optimizaci贸n de losas de puentes de vigas聽prefabricadas de hormig贸n pretensado. Para ello se ha聽comprobado que los 贸ptimos locales encontrados constituyen聽valores extremos que ajustan a una funci贸n Weibull de tres聽par谩metros, siendo el de posici贸n, 纬, una estimaci贸n del聽贸ptimo global que puede alcanzar el algoritmo. Se puede聽estimar un intervalo de confianza para 纬 ajustando una聽distribuci贸n Weibull a muestras de 贸ptimos locales extra铆das聽mediante una t茅cnica bootstrap de los 贸ptimos disponibles. El聽algoritmo multiarranque se detendr谩 cuando se acote el聽intervalo de confianza y la diferencia entre el menor coste聽encontrado y el te贸rico ajustado a dicha funci贸n Weibull.

Palabras clave— Puentes pretensados, teor铆a del valor聽extremo, recocido simulado, optimizaci贸n heur铆stica, dise帽o聽de estructuras.

Referencia:聽YEPES, V.; MART脥, J.V. (2015).聽Teor铆a del valor extremo como criterio de parada en algoritmos estoc谩sticos multiarranque. Aplicaci贸n a la optimizaci贸n heur铆stica de puentes.聽X Congreso Espa帽ol de Metaheur铆sticas, Algoritmos Evolutivos y Bioinspirados – MAEB 2015, 4-6 de febrero, M茅rida, 聽329-336.聽ISBN:聽978-84-697-2150-6.

18 Febrero, 2015
 
|   Etiquetas: ,  ,  ,  |  

Algoritmo h铆brido de enjambre de luci茅rnagas y aceptaci贸n por umbrales para el dise帽o de vigas

puente CV-13 construcci贸nResumen鈥Este estudio convierte el dise帽o estructural en una聽optimizaci贸n de variables discretas. Se propone un algoritmo聽h铆brido de enjambre de luci茅rnagas para buscar soluciones聽con menores emisiones totales y anuales. El algoritmo聽combina la b煤squeda colectiva de la optimizaci贸n de聽enjambre luci茅rnagas 鈥済lowworm swarm optimization鈥(GSO)聽y la capacidad de b煤squeda local del umbral de aceptaci贸n聽鈥渢hreshold accepting鈥 (TA). La estructura propuesta es una聽viga de hormig贸n en doble T biapoyada definida por 20聽variables. Se estudia la resistencia del hormig贸n desde 30MPa聽hasta 100MPa. Esta comunicaci贸n propone un m茅todo para聽calibrar los par谩metros del algoritmo con independencia de聽la funci贸n objetivo y del tama帽o del enjambre. Los resultados聽muestran que TAGSO consigue dise帽os de vigas que emiten聽un 25% menos de CO2. La optimizaci贸n de las emisiones聽anuales reduce la cantidad de CO2 al a帽o en un 61% con un聽incremento total de las emisiones de CO2 del 9%.

Palabras clave-– Enjambre de luci茅rnagas, algoritmo h铆brido,聽hormig贸n de alta resistencia, variables discretas.

Referencia:聽GARC脥A-SEGURA, T.; YEPES, V.; MART脥, J.V.; ALCAL脕, J. (2015). Algoritmo h铆brido de enjambre de luci茅rnagas y aceptaci贸n por umbrales para dise帽o de vigas.X Congreso Espa帽ol de Metaheur铆sticas, Algoritmos Evolutivos y Bioinspirados 鈥 MAEB 2015, 4-6 de febrero, M茅rida, pp. 699-705.聽ISBN:聽978-84-697-2150-6.

18 Febrero, 2015
 
|   Etiquetas: ,  ,  ,  |  

Aplicaci贸n de metaheur铆sticas en la optimizaci贸n de pasos superiores de carreteras

VigasArtesas_09Resumen–El art铆culo se ocupa de la optimizaci贸n econ贸mica聽de los tableros de los pasos superiores de carreteras formados聽por una losa de hormig贸n ejecutada in situ y dos vigas artesa聽prefabricadas de hormig贸n pretensado autocompactable. Se聽comprueba la eficacia de las distintas metaheur铆sticas聽aplicadas en la optimizaci贸n: 鈥渄escent local search鈥 (DLS),聽鈥渟imulated annealing鈥 (SA), 鈥渢hreshold accepting鈥 (TA),聽鈥済enetic algoritms鈥 (GA) y 鈥渕emetic algorithms鈥 (MA). Los聽c谩lculos de las tensiones y de sus envolventes, son聽programados en lenguaje fortran 聽directamente por los聽autores. Los algoritmos de optimizaci贸n heur铆stica se aplican聽a un tablero de 35 m de luz y 12 m de ancho. Los par谩metros聽que definen la forma de la secci贸n de la viga se adaptan a los聽moldes de una instalaci贸n de prefabricados. El ejemplo que se聽analiza consta de 59 variables discretas. El m贸dulo de la聽evaluaci贸n incluye los estados l铆mite 煤ltimo y de servicio que聽se aplican com煤nmente para estas estructuras: flexi贸n,聽cortante, torsor, fisuraci贸n, flechas, etc. Los algoritmos SA y聽TA se han calibrado previamente a partir del DLS, y el MA a聽partir del GA y del SA. Cada heur铆stica se procesa nueve聽veces, obteni茅ndose informaci贸n estad铆stica sobre el valor聽m铆nimo, el medio y las desviaciones. Se realiza un an谩lisis del聽rendimiento de las distintas heur铆sticas, basado en un estudio聽de las soluciones Pareto-贸ptimas entre tiempo de ejecuci贸n y聽rendimiento. Los mejores resultados se obtienen para el SA y聽el TA, siendo el coste m铆nimo de 108008 鈧, correspondiente al聽SA. Finalmente, entre las principales conclusiones de este聽estudio, destaca que las soluciones y los tiempos de proceso聽computacional son tales, que estos m茅todos se pueden aplicar聽de un modo pr谩ctico a casos reales, y que el conocimiento聽derivado del uso de estos algoritmos permiten 聽recomendar聽rangos de valores para emplearlos en el dise帽o optimizado de聽estas estructuras y en su aplicaci贸n para los聽predimensionados de las variables.

Palabras clave鈥擮ptimizaci贸n, metaheur铆stica, puentes, pasos聽superiores, dise帽o de estructuras.

Referencia: MART脥, J.V.; YEPES, V.; GARC脥A-SEGURA, T. (2015). Aplicaci贸n de metaheur铆sticas en la optimizaci贸n de pasos superiores de carreteras. X Congreso Espa帽ol de Metaheur铆sticas, Algoritmos Evolutivos y Bioinspirados 鈥 MAEB 2015, 4-6 de febrero, M茅rida, pp. 241-247. ISBN:聽978-84-697-2150-6.

12 Febrero, 2015
 
|   Etiquetas: ,  ,  ,  ,  |  

Comunicaciones presentadas al congreso MAEB 2015

Imagen1

A continuaci贸n vamos a presentar brevemente los res煤menes que enviamos al Congreso Nacional sobre Metaheur铆sticas, Algoritmos Evolutivos y Bioinspirados (MAEB). Este Congreso pretende ser un foro de encuentro, discusi贸n y transferencia de conocimiento entre investigadores en el campo de las metaheur铆sticas y los algoritmos bioinspirados, con el fin de presentar e intercambiar experiencias y resultados.

La X edici贸n, MAEB2015, se celebrar谩 en M茅rida-Almendralejo, durante los d铆as 4 al 6 de Febrero de 2015, y est谩聽organizada por el Centro Universitario de M茅rida perteneciente a la Universidad de Extremadura.聽Las 谩reas tem谩ticas integradas en el congreso incluyen estudios te贸ricos, aplicaciones pr谩cticas, experiencias docentes y desarrollos en el campo de investigaci贸n en optimizaci贸n heur铆stica (informaci贸n detallada en el apartado de llamada a la participaci贸n).聽Los autores agradecen el aporte financiero realizado para este trabajo por el Ministerio de Ciencia e Innovaci贸n (Proyecto de Investigaci贸n BIA2011-23602) y por la Universitat Polit猫cnica de Val猫ncia (Proyecto de Investigaci贸n SP20120341).

Anfiteatro de M茅rida

GARC脥A-SEGURA, T.; YEPES, V.; MART脥, J.V.; ALCAL脕, J. (2015). Algoritmo h铆brido de enjambre de luci茅rnagas y aceptaci贸n por umbrales para dise帽o de vigas.聽X Congreso Espa帽ol de Metaheur铆sticas, Algoritmos Evolutivos y Bioinspirados 鈥 MAEB 2015, 4-6 de febrero, M茅rida.
Este estudio convierte el dise帽o estructural en una optimizaci贸n de variables discretas. Se propone un algoritmo h铆brido de enjambre de luci茅rnagas para buscar soluciones con menores emisiones totales y anuales. El algoritmo combina la b煤squeda colectiva de la optimizaci贸n de enjambre luci茅rnagas 鈥glowworm swarm optimization鈥(GSO) y la capacidad de b煤squeda local del umbral de aceptaci贸n 鈥threshold accepting鈥 (TA). La estructura propuesta es una viga de hormig贸n en doble T biapoyada definida por 20 variables. Se estudia la resistencia del hormig贸n desde 30MPa hasta 100MPa. Esta comunicaci贸n聽 propone un m茅todo para calibrar los par谩metros del algoritmo con independencia de la funci贸n objetivo y del tama帽o del enjambre. Los resultados muestran que TAGSO consigue聽 dise帽os de vigas que emiten un 25% menos de CO2. La optimizaci贸n de las emisiones anuales reduce la cantidad de CO2 al a帽o en un 61% con un incremento total de las emisiones de CO2 del 9%.

Puente Romano

MART脥, J.V.; YEPES, V.; GARC脥A-SEGURA, T. (2015). Aplicaci贸n de metaheur铆sticas en la optimizaci贸n de pasos superiores de carreteras. X Congreso Espa帽ol de Metaheur铆sticas, Algoritmos Evolutivos y Bioinspirados 鈥 MAEB 2015, 4-6 de febrero, M茅rida.
El art铆culo se ocupa de la optimizaci贸n econ贸mica de los tableros de los pasos superiores de carreteras formados聽 por una losa de hormig贸n ejecutada in situ y dos vigas artesa prefabricadas de hormig贸n pretensado autocompactable. Se comprueba la eficacia de las distintas metaheur铆sticas aplicadas en la optimizaci贸n: 鈥descent local search鈥 (DLS), 鈥simulated annealing鈥 (SA), 鈥threshold accepting鈥 (TA), 鈥genetic algoritms鈥 (GA) y 鈥memetic algorithms鈥 (MA). Los c谩lculos de las tensiones y de sus envolventes, son programados en lenguaje fortran directamente por los autores. Los algoritmos de optimizaci贸n heur铆stica se aplican a un tablero de 35 m de聽 luz y 12 m de ancho. Los par谩metros que definen la forma de la secci贸n de la viga se adaptan a los 聽moldes de una instalaci贸n de prefabricados. El ejemplo que se analiza consta de 59 variables discretas. El m贸dulo de la evaluaci贸n incluye los estados l铆mite 煤ltimo y de servicio que se aplican com煤nmente para estas estructuras: flexi贸n, cortante, torsor, fisuraci贸n, flechas, etc. Los algoritmos SA y TA se han calibrado previamente a partir del DLS, y el MA a partir del GA y del SA. Cada heur铆stica se procesa nueve veces, obteni茅ndose informaci贸n estad铆stica sobre el valor m铆nimo, el medio y las desviaciones. Se realiza un an谩lisis del rendimiento de las distintas heur铆sticas, basado en un estudio de las soluciones Pareto-贸ptimas entre tiempo de ejecuci贸n y rendimiento. Los mejores resultados se obtienen para el SA y el TA, siendo el coste m铆nimo de 108008 鈧, correspondiente al SA. Finalmente, entre las principales conclusiones de este estudio, destaca que las soluciones y los tiempos de proceso computacional son tales, que estos m茅todos se pueden aplicar de un modo pr谩ctico a casos reales, y que el conocimiento derivado del uso de estos algoritmos permiten recomendar rangos de valores para emplearlos en el dise帽o optimizado de estas estructuras y en su aplicaci贸n para los predimensionados de las variables.

Acueducto de Los Milagros

YEPES, V.; MART脥, J.V. (2015).聽Teor铆a del valor extremo como criterio de parada en la optimizaci贸n heur铆stica de puentes.聽X Congreso Espa帽ol de Metaheur铆sticas, Algoritmos Evolutivos y Bioinspirados 鈥 MAEB 2015, 4-6 de febrero, M茅rida.
El art铆culo establece un criterio de parada para un algoritmo multiarranque basado en el recocido simulado aplicado a la optimizaci贸n de losas de puentes de vigas prefabricadas de hormig贸n pretensado. Para ello se ha comprobado que los 贸ptimos locales encontrados constituyen valores extremos que ajustan a una funci贸n Weibull de tres par谩metros, siendo el de posici贸n, , una estimaci贸n del 贸ptimo global que puede alcanzar el algoritmo. Se puede estimar un intervalo de confianza para ajustando una distribuci贸n Weibull a muestras de 贸ptimos locales extra铆das mediante una t茅cnica bootstrap de los 贸ptimos disponibles. El algoritmo multiarranque se detendr谩 cuando se acote el intervalo de confianza y la diferencia entre el menor coste encontrado y el te贸rico ajustado a dicha funci贸n Weibull.
31 Enero, 2015
 
|   Etiquetas: ,  ,  ,  ,  ,  |  

Universidad Politécnica de Valencia