Análisis de ciclo de vida de puentes óptimos de vigas artesa

Acaban de publicarnos un artículo en la revista internacional Sustainability sobre análisis de ciclo de vida de puentes óptimos de vigas. La evaluación del impacto ambiental se realiza a lo largo del ciclo de vida de puentes de hormigón postesado de vigas artesa que previamente han sido optimizados mediante una metaheurística de algoritmos meméticos. Os dejo a continuación la referencia de la revista. Además os podéis descargar y distribuir el artículo sin problema, pues está editado en abierto:

http://www.mdpi.com/2071-1050/10/3/685/html

Referencia:

PENADÉS-PLÀ, V.; GARCÍA-SEGURA, T.; MARTÍ, J.V.; YEPES, V. (2018). An optimization-LCA of a prestressed concrete precast bridge. Sustainability, 10(3):685. doi:10.3390/su10030685

Descargar (PDF, 2.69MB)

Más de 10 años investigando la optimización de estructuras de hormigón

Parece que fue ayer, pero este 2018 cumplimos 10 años desde que nos publicaron el primer artículo internacional relacionado con la optimización heurística de estructuras de hormigón. Sin embargo, todo empezó un poco antes, en el 2002, año en que defendí mi tesis doctoral denominada “Optimización heurística económica aplicada a las redes de transporte del tipo VRPTW”. Con ella pude ponerme al día con los procedimientos de optimización heurística más prometedores en ese momento. Sin embargo, pronto me dí cuenta de las posibilidades que tenía aplicar estos algoritmos a la optimización de problemas reales de ingeniería, en particular las estructuras de hormigón.

Por tanto, en septiembre del año 2002 fue el inicio del Grupo de Investigación de Procedimientos de Construcción, Optimización y Análisis de Estructuras. La iniciativa de creación del grupo correspondió a los profesores González-Vidosa y Yepes Piqueras. El primero de ellos, con una amplia experiencia en la investigación y la práctica profesional de las estructuras de hormigón armado y pretensado; y el segundo, con una experiencia reciente en el campo de la optimización heurística en la ingeniería. A partir de ese momento empezaron a gestarse las primeras tesis doctorales, las primeras de las cuales se defendieron en el año 2007, correspondientes a Cristian Perea de Dios y a Ignacio Javier Payá Zaforteza. En el año 2008 se publicaron nuestros tres primeros artículos: Perea et al. (2008), Payá et al. (2008) y Yepes et al. (2008).

En aquellos momentos, las preguntas a las que pretendíamos dar una solución fueron las siguientes:

  • ¿Es capaz la inteligencia artificial de diseñar automáticamente las estructuras?
  • ¿La inteligencia artificial podrá suplantar la experiencia del ingeniero en el prediseño de las estructuras?
  • ¿Se pueden utilizar técnicas procedentes del campo de la Investigación Operativa en la optimización de las estructuras?
  • ¿Puede alcanzarse una economía importante en los costes de construcción de las estructuras sin merma de la calidad?
  • ¿Aparecerán nuevas patologías si los módulos de optimización automática empiezan a implantarse de forma habitual en los paquetes de cálculo comerciales?
  • ¿Deberían revisarse las normas de cálculo si se extiende el cálculo optimizado de estructuras?
  • ¿Deberán tenerse en cuenta estados límites no considerados hasta ahora en la comprobación de las estructuras optimizadas?
  • ¿Pueden optimizarse varios criterios a la vez? ¿Cómo son las estructuras de bajo coste y alta seguridad?
  • ¿Es posible valorar el coste de la seguridad integral de una estructura?
  • ¿Podemos diseñar estructuras de bajo coste y que a la vez consuman poco CO2 y energía para hacer una ingeniería sostenible?
  • ¿Se puede aplicar el concepto de “huella ecológica” al diseño de las estructuras?

 

Fueron nuestros tres primeros artículos internacionales, pero a fecha de hoy ya se han publicado más de 60 y dirigido una quincena de tesis doctorales, así como una decena de proyectos de investigación. La lista la podéis ver en el blog: http://victoryepes.blogs.upv.es/publicaciones/articulos-jcr/

Referencias:

PEREA, C.; ALCALÁ, J.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A. (2008). Design of Reinforced Concrete Bridge Frames by Heuristic Optimization. Advances in Engineering Software, 39(8): 676-688.

PAYÁ, I.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A. (2008). Multiobjective Optimization of Reinforced Concrete Building Frames by Simulated Annealing. Computer-Aided Civil and Infrastructure Engineering, 23(8): 596-610.

YEPES, V.; ALCALÁ, J.; PEREA, C.; GONZÁLEZ-VIDOSA, F. (2008). A Parametric Study of Optimum Earth Retaining Walls by Simulated AnnealingEngineering Structures30(3): 821-830.

 

Los puentes de sección en cajón de hormigón postesado

Figura 1.- Esquema de un puente de hormigón postesado de sección en cajón para carreteras

Una viga de sección en cajón unicelular consta de una losa superior, dos almas y una losa inferior (Figura 1). La losa superior materializa la plataforma del puente, actúa como cabeza de compresión frente a momentos flectores positivos y sirve de alojamiento del pretensado necesario para resistir los momentos negativos. Las almas sostienen la losa superior, transmiten las cargas de cortante a los apoyos del puente y pueden alojar los cables de pretensado cuando estos se desplazan a lo largo del puente. Por último, la losa inferior une las secciones inferiores de las almas, aloja el pretensado para resistir los momentos positivos, sirve de cabeza de compresión ante momentos negativos y cierra el circuito de torsión de la estructura.

Según Schlaich y Scheef (1982), la sección en cajón es la tipología de superestructura más ampliamente utilizada en el proyecto y construcción de puentes. El Puente de Sclayn, sobre el río Maas, fue el primer puente continuo pretensado de sección en cajón. El puente, con dos tramos de 62,7 m, fue construido por Magnel en 1948. La sección en cajón no solo se puede encontrar en los puentes viga, sino en otras tipologías tipo arco, pórtico, atirantados y colgantes. El número de puentes continuos con esta sección ha aumentado recientemente (Ates, 2011) debido a su resistencia tanto a momentos flectores positivos como negativos, así como a la torsión. Además, otra característica importante es el peso propio reducido frente a otras tipologías. En cuanto a los métodos de construcción, los puentes de sección en cajón se pueden construir “in situ” o bien prefabricarse en dovelas que posterormente se izan y pretensan (Sennah y Kennedy, 2002). En la Figura 2 se muestra un puente en cajón situado sobre el nuevo cauce del río Turia, cuyo autor es Javier Manterola y que fue uno de los primeros puentes que tuve la oportunidad de construir durante mi etapa profesional en Dragados y Construcciones, S.A.

Figura 2.- Imagen aérea de la Estructura E-10, sobre el nuevo cauce del Turia, de Javier Manterola (1991). Uno de los primeros puentes que tuve la oportunidad de construir en mi etapa profesional en Dragados y Construcciones, S.A.

La investigación en el ámbito de los puentes en cajón ha tratado de mejorar su diseño (Yepes, 2017). Al principio, los trabajos se centraron en mejorar el comportamiento estructural (Chang y Gang, 1990; Ishac y Smith, 1985; Luo et al., 2002; Mentrasti, 1991; Razaqpur y Li, 1991; Shushkewich, 1988). Estos trabajos se centraron en el análisis del cortante y la distorsión de la sección. Posteriormente, Ates (2011) estudió el comportamiento de un puente viga continuo durante la etapa de construcción, incluyendo efectos dependientes del tiempo. Moon et al. (2005) también se centraron en la etapa de construcción, estudiando las grietas que aparecieron en la losa inferior de un puente prefabricado, que ocurrieron por una deformación excesiva durante el tesado provisional de las dovelas.

Otros autores investigaron el efecto de las condiciones de durabilidad en la resistencia. Liu et al. (2009) propusieron detectar los daños desarrollando técnicas de monitorización y evaluando el estado del puente. Guo et al. (2010) evaluaron la fiabilidad para estudiar la fluencia, la retracción y la corrosión a lo largo del tiempo de un puente mixto de vigas en cajón expuesto a un ambiente de cloruros. Lee et al. (2012) propusieron un sistema de gestión del ciclo de vida de puentes en cajón que integrase el diseño y la construcción. Fernandes et al. (2012) utilizaron métodos magnéticos para detectar la corrosión en los cables de pretensado de puentes prefabricados. Saad-Eldeen et al. (2013) estudiaron el momento flector último en vigas afectadas por corrosión. Los resultados se utilizaron para proponer un módulo tangente equivalente que tiene en cuenta la reducción total del área de la sección transversal debido a este tipo de degradación.

También existen algunas recomendaciones para el predimensionamiento de los puentes en cajón (Schlaich y Scheff, 1982; Fomento, 2000; SETRA, 2003). Sin embargo, consta relativamente muy poca investigación que haya abordado su diseño eficiente. Schlaich y Scheff (1982) indican que en el caso de puentes de sección en cajón “la solución óptima, siempre y exclusivamente una evaluación subjetiva, solo puede ser encontrada a través de la comparación de muchas soluciones alternativas”. La eficiencia, entendida como la máxima seguridad posible con un mínimo de inversión, constituye un objetivo común en el diseño estructural. Este tipo de problema presenta tal cantidad de variables, cada uno de las cuales puede adoptar una amplia gama de valores discretos, que hace que el espacio de soluciones sea tan inmenso que es muy difícil abordar la optimización sin emplear la inteligencia artificial. Además de esto, la preocupación por el medio ambiente, la importancia de la durabilidad y el desarrollo de nuevos materiales pueden modificar el diseño del puente. Los métodos de optimización ofrecen una alternativa eficaz a los diseños basados en la experiencia (García-Segura et al., 2014a; 2014b; 2015; 2017a; 2017b; García-Segura y Yepes, 2016; Yepes et al., 2017). Así, estas técnicas se han utilizado para abordar la optimización de sistemas estructurales reales. Por último, destacar la aplicación de las técnicas de decisión multicriterio a la hora de proyectar este tipo de puentes (Penadés-Plà et al., 2016).

Referencias:

  • Ates, S. (2011). Numerical modelling of continuous concrete box girder bridges considering construction stages. Applied Mathematical Modelling, 35(8), 3809–3820.
  • Chang, S.T.; Gang, J. Z. (1990). Analysis of cantilever decks of thin-walled box girder bridges. Journal of Structural Engineering, 116(9), 2410–2418.
  • Fernandes, B.; Titus, M.; Nims, D.K.; Ghorbanpoor, A.; Devabhaktuni, V. (2012). Field test of magnetic methods for corrosion detection in prestressing strands in adjacent box-beam bridges. Journal of Bridge Engineering, 17(6), 984–988.
  • Fomento M. (2000). New overpasses: general concepts. Madrid, Spain: Ministerio de Fomento.
  • García-Segura, T.; Yepes, V.; Alcalá, J. (2014a). Sustainable design using multiobjective optimization of high-strength concrete I-beams. In The 2014 International Conference on High Performance and Optimum Design of Structures and Materials HPSM/OPTI (Vol. 137, pp. 347–358). Ostend, Belgium.
  • García-Segura, T.; Yepes, V.; Martí, J.V.; Alcalá, J. (2014b). Optimization of concrete I-beams using a new hybrid glowworm swarm algorithm. Latin American Journal of Solids and Structures, 11(7), 1190–1205.
  • García-Segura, T.; Yepes, V.; Alcalá, J.; Pérez-López, E. (2015). Hybrid harmony search for sustainable design of post-tensioned concrete box-girder pedestrian bridges. Engineering Structures, 92, 112–122.
  • García-Segura, T.; Yepes, V. (2016). Multiobjective optimization of post-tensioned concrete box-girder road bridges considering cost, CO2 emissions, and safety. Engineering Structures, 125, 325–336.
  • García-Segura, T.; Yepes, V.; Frangopol, D.M. (2017a). Multi-objective design of post-tensioned concrete road bridges using artificial neural networks. Structural and Multidisciplinary Optimization, 56(1):139-150.,
  • García-Segura, T.; Yepes, V.; Frangopol, D.M.; Yang, D. Y. (2017b). Lifetime reliability-based optimization of post-tensioned box-girder bridges. Engineering Structures, 145, 381-391.
  • Guo, T.; Sause, R.; Frangopol, D.M.; Li, A. (2010). Time-Dependent Reliability of PSC Box-Girder Bridge Considering Creep, Shrinkage, and Corrosion. Journal of Bridge Engineering, 16(1), 29-43.
  • Ishac, I.I.; Smith, T.R.G. (1985). Approximations for Moments in Box Girders. Journal of Structural Engineering, 111(11), 2333–2342.
  • Liu, C.; DeWolf, J.T.; Kim, J.H. (2009). Development of a baseline for structural health monitoring for a curved post-tensioned concrete box–girder bridge. Engineering Structures, 31(12), 3107–3115.
  • Luo, Q.Z.; Li, Q.S.; Tang, J. (2002). Shear lag in box girder bridges. Journal of Bridge Engineering, 7(5), 308.
  • Mentrasti, L. (1991). Torsion of box girders with deformable cross sections. Journal of Engineering Mechanics, 117(10), 2179–2200.
  • Moon, D.Y.; Sim, J.; Oh, H. (2005). Practical crack control during the construction of precast segmental box girder bridges. Computers & Structures, 83(31-32), 2584–2593.
  • Penadés-Plà, V.; García-Segura, T.; Martí, J.V.; Yepes, V. (2016). A review of multi-criteria decision making methods applied to the sustainable bridge design. Sustainability, 8(12), 1295.
  • Razaqpur, A.G.; Li, H. (1991). Thin‐walled multicell box‐girder finite element. Journal of Structural Engineering, 117(10), 2953-2971.
  • Saad-Eldeen, S.; Garbatov, Y.; Guedes Soares, C. (2013). Effect of corrosion severity on the ultimate strength of a steel box girder. Engineering Structures, 49, 560–571.
  • Schlaich, J.; Scheff, H. (1982). Concrete Box-girder Bridges. International Association for Bridge and Structural Engineering. Zürich, Switzerland.
  • Sennah, K.M.; Kennedy, J.B. (2002). Literature review in analysis of box-girder bridges. Journal of Bridge Engineering, 7(2), 134–143.
  • SETRA (2003). Ponts en béton précontraint construits par encorbellements successifs: guide de concéption. M.E.T.L.T.M.
  • Shushkewich, K.W. (1988). Approximate analysis of concrete box girder bridges. Journal of Structural Engineering, 114(7), 1644–1657.
  • Yepes, V. (2017). Trabajo de investigación. Concurso de Acceso al Cuerpo de Catedráticos de Universidad. Universitat Politècnica de València, 110 pp.
  • 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.

 

Licencia de Creative Commons
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

 

 

Programación de proyectos aplicando lógica difusa y la teoría del valor ganado

A continuación os paso un artículo publicado en abierto sobre la programación de proyectos aplicando lógica difusa y la teoría del valor ganado. Espero que sea de vuestro interés.

ABSTRACT:

This paper aims to present a comprehensive proposal for project scheduling and control by applying fuzzy earned value. It goes a step further than the existing literature: in the formulation of the fuzzy earned value we consider not only its duration, but also cost and production, and alternatives in the scheduling between the earliest and latest times. The mathematical model is implemented in a prototypical construction project with all the estimated values taken as fuzzy numbers. Our findings suggest that different possible schedules and the fuzzy arithmetic provide more objective results in uncertain environments than the traditional methodology. The proposed model allows for controlling the vagueness of the environment through the adjustment of the α-cut, adapting it to the specific circumstances of the project.

KEY WORDS:

Construction, Earned value method (EVM), Fuzzy logic, Fuzzy set, Project management, Scheduling

Reference:

PONZ-TIENDA, J.L.; PELLICER, E.; YEPES, V. (2012). Complete fuzzy scheduling and fuzzy earned value management in construction projects. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering, 13(1):56-68. DOI:10.1631/jzus.A1100160.

Descargar (PDF, 2.02MB)

 

Antecedentes y motivación del proyecto de investigación DIMALIFE (2018-2020)

Hoy 2 de enero de 2018 empezamos oficialmente el proyecto de investigación DIMALIFE (BIA2017-85098-R): “Diseño y mantenimiento óptimo robusto y basado en fiabilidad de puentes e infraestructuras viarias de alta eficiencia social y medioambiental bajo presupuestos restrictivos”. Se trata de un proyecto trianual (2018-2020) financiado por el Ministerio de Economía, Industria y Competitividad, así como por el Fondo Europeo de Desarrollo Regional (FEDER). La entidad solicitante es la Universitat Politècnica de València y el Centro el ICITECH (Instituto de Ciencia y Tecnología del Hormigón). Los investigadores principales son Víctor Yepes (IP1) y Eugenio Pellicer (IP2). Al proyecto también se le ha asignado un Contrato Predoctoral, que sacaremos a concurso próximamente. Con las restricciones presupuestarias tan fuertes en materia de I+D+i y con la alta competencia existente por conseguir proyectos de investigación, lo cierto es que estamos muy satisfechos por haber conseguido financiación. Además, estamos abiertos a cualquier tipo de colaboración tanto desde el mundo empresarial o universitario para reforzar este reto. Por tanto, lo primero que vamos a hacer es explicar los antecedentes y la motivación del proyecto.

La sostenibilidad económica y el desarrollo social de la mayoría de los países dependen directamente del comportamiento fiable y duradero de sus infraestructuras (Frangopol, 2011). Las infraestructuras del transporte presentan una especial relevancia, especialmente sus infraestructuras viarias y puentes, cuya construcción y mantenimiento influyen fuertemente en la actividad económica, el crecimiento y el empleo. Sin embargo, tal y como indica Marí (2007), estas actividades impactan significativamente en el medio ambiente, presentan efectos irreversibles y pueden comprometer el presente y el futuro de la sociedad. El gran reto, por tanto, será disponer de infraestructuras capaces de maximizar su beneficio social sin comprometer su sostenibilidad (Aguado et al., 2012). La sostenibilidad, de hecho, constituye un enfoque que ha dado un giro radical a la forma de afrontar nuestra existencia. El calentamiento global, las tensiones sociales derivadas de la presión demográfica y del reparto desequilibrado de la riqueza son, entre otros, los grandes retos que debe afrontar esta generación. Continue reading “Antecedentes y motivación del proyecto de investigación DIMALIFE (2018-2020)”

Método de redes bayesianas para la toma de decisiones respecto a la sostenibilidad social de los proyectos de infraestructura

Acaban de publicarnos en la revista Journal of Cleaner Production un artículo donde aplicamos el método de las redes bayesianas aplicado a la toma de decisiones relacionadas con la sostenibilidad social de los proyectos. El Journal of Cleaner Production es revista de fuerte impacto, pues se encuentra en el primer decil en el ámbito ENVIRONMENTAL SCIENCES de la Web of Science. Os dejo a continuación el resumen y el enlace al artículo por si os resulta de interés: https://www.sciencedirect.com/science/article/pii/S0959652617330998 

ABSTRACT:

Nowadays, sustainability assessment tends to focus on the biophysical and economic aspects of the built environment. The social aspects are generally overestimated during an infrastructure evaluation. This study proposes a method to optimize infrastructure projects by assessing their social contribution. This proposal takes into account the infrastructure’s interactions with the local environment in terms of its potential contribution in the short and long term. The method is structured in three stages: (1) preparation of a decision-making model, (2) formulation of the model, and (3) implementation of the model through optimization of infrastructure projects from the social sustainability viewpoint. The theory of Bayesian reasoning and a harmony search optimization algorithm are used to carry out the research. The paper presents the application to a case study of a set of alternatives for road infrastructure projects in El Salvador. This approach creates a model of participative decision-making. The results show that the method can distinguish socially efficient alternatives from the short and long-term contributions. In addition, the results suggest that some variables are less sensitive to the short and long-term maximization, while others vary their values to improve one objective or the other. The findings are directly applied to a real case. The method can be employed in the infrastructure formulation and prioritization phases and complemented with economic and environmental sustainability assessments.

KEYWORDS:

Bayesian networks, Infrastructure, Multiple criteria, Optimization algorithm, Social sustainability

Reference:

SIERRA, L.A.; YEPES, V.; GARCÍA-SEGURA, T.; PELLICER, E. (2018). Bayesian network method for decision-making about the social sustainability of infrastructure projects.  Journal of Cleaner Production, 176:521-534. https://doi.org/10.1016/j.jclepro.2017.12.140

A continuación os dejo la versión autor:

Descargar (PDF, 557KB)

 

Optimización heurística mediante aceptación por umbrales

En algunos posts anteriores hemos comentado lo que es un modelo matemático de optimización, qué son las metaheurísticas, o cómo poder optimizar las estructuras de hormigón. A continuación os presentamos un Polimedia donde se explica brevemente cómo podemos optimizar siguiendo la técnica de optimización heurística mediante aceptación por umbrales. Podréis comprobar cómo se trata de un caso similar a la famosa técnica de la cristalización simulada. Espero que os sea útil.

Podéis consultar, a modo de ejemplo, algunos artículos científicos que hemos escrito a ese respecto en las siguientes publicaciones:

  • CARBONELL, A.; GONZÁLEZ-VIDOSA, F.; YEPES, V. (2011). Heuristic optimization of reinforced concrete road vault underpasses. Advances in Engineering Software, 42(4): 151-159. ISSN: 0965-9978.  (link)
  • MARTÍNEZ, F.J.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A.; YEPES, V. (2010). Heuristic Optimization of RC Bridge Piers with Rectangular Hollow Sections. Computers & Structures, 88: 375-386. ISSN: 0045-7949.  (link)
  • YEPES, V.; MEDINA, J.R. (2006). Economic Heuristic Optimization for Heterogeneous Fleet VRPHESTW. Journal of Transportation Engineering, ASCE, 132(4): 303-311. (link)

 

Licencia de Creative Commons
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

Optimización de estructuras de hormigón mediante Simulated Annealing

Logo OptimizacionA continuación os dejo un capítulo de un libro de Simulated Annealing, escrito en abierto para su libre difusión, donde explicamos varias aplicaciones del algoritmo de Cristalización Simulada aplicada a estructuras de hormigón armado. En particular: muros ménsula, pórticos de carreteras, marcos de carreteras y pórticos de edificación. Su referencia es:

GONZÁLEZ-VIDOSA-VIDOSA, F.; YEPES, V.; ALCALÁ, J.; CARRERA, M.; PEREA, C.; PAYÁ-ZAFORTEZA, I. (2008) Optimization of Reinforced Concrete Structures by Simulated Annealing. TAN, C.M. (ed): Simulated Annealing. I-Tech Education and Publishing, Vienna, pp. 307-320. (link)

GDE Error: Error al recuperar el fichero. Si es necesario, desactiva la comprobación de errores (404:Not Found)

¿Qué es la optimización por cristalización simulada?

La cristalización simulada (también llamado recocido simulado)  “Simulated Annealing, SA” constituye una de las estrategias a las que se recurre en la resolución de los problemas de optimización combinatoria. Kirkpatrick, Gelatt y Vecchi la propusieron por primera vez en 1983 y Cerny en 1985 de forma independiente. Estos autores se inspiraron en los trabajos sobre Mecánica Estadística de Metrópolis et al. (1953). La metaheurística despliega una estructura que se inserta cómodamente en la programación, mostrando además una considerable habilidad para escapar de los óptimos locales. Fue una técnica que experimentó un auge considerable en la década de los 80 para resolver los modelos matemáticos de optimización.

La energía de un sistema termodinámico se compara con la función de coste evaluada para una solución admisible de un problema de optimización combinatoria. En ambos casos se trata de evolucionar de un estado a otro de menor energía o coste. El acceso de un estado metaestable a otro se alcanza introduciendo “ruido” con un parámetro de control al que se denomina temperatura. Su reducción adecuada permite, con una elevada probabilidad, que un sistema termodinámico adquiera un mínimo global de energía. Conceptualmente es un algoritmo de búsqueda por entornos, que selecciona candidatos de forma aleatoria. La alternativa se aprueba si perfecciona la solución actual (D menor o igual que cero); en caso contrario, será aceptada con una probabilidad  (e(-D/T) si D>0, donde T es el parámetro temperatura) decreciente con el aumento de la diferencia entre los costes de la solución candidata y la actual. El proceso se repite cuando la propuesta no es admitida. La selección aleatoria de soluciones degradadas permite eludir los mínimos locales. La cristalización simulada se codifica fácilmente, incluso en problemas complejos y con funciones objetivo arbitrarias. Además, con independencia de la solución inicial, el algoritmo converge estadísticamente a la solución óptima (Lundy y Mees, 1986). En cualquier caso, SA proporciona generalmente soluciones valiosas, aunque no informa si ha llegado al óptimo absoluto. Por contra, al ser un procedimiento general, en ocasiones no resulta competitivo, aunque sí comparable, ante otros específicos que aprovechan información adicional del problema. El algoritmo es lento, especialmente si la función objetivo es costosa en su tiempo de computación. Además, la cristalización simulada pierde terreno frente a otros métodos más simples y rápidos como el descenso local cuando el espacio de las soluciones es poco abrupto o escasean los mínimos locales.

Os dejo un vídeo explicativo:

Referencias

CERNY, V. (1985). Thermodynamical approach to the traveling salesman problem: an efficient simulated algorithm. Journal of Optimization Theory and Applications, 45: 41-51.

KIRKPATRICHK, S.; GELATT, C.D.; VECCHI, M.P. (1983). Optimization by simulated annealing. Science, 220(4598): 671-680.

LUNDY, M.; MEES, A. (1986). Convergence of an Annealing Algorithm. Mathematical programming, 34:111-124.

METROPOLIS, N.; ROSENBLUTH, A.W.; ROSENBLUTH, M.N.; TELLER, A.H.; TELER, E. (1953). Equation of State Calculation by Fast Computing Machines. Journal of Chemical Physics, 21:1087-1092.

GONZÁLEZ-VIDOSA-VIDOSA, F.; YEPES, V.; ALCALÁ, J.; CARRERA, M.; PEREA, C.; PAYÁ-ZAFORTEZA, I. (2008) Optimization of Reinforced Concrete Structures by Simulated Annealing. TAN, C.M. (ed): Simulated Annealing. I-Tech Education and Publishing, Vienna, pp. 307-320. (link)

¿Es fácil optimizar estructuras de hormigón?

Es más, ¿es posible que un ordenador sea capaz de diseñar de forma automática estructuras óptimas sin darle ninguna pista o información previa? Estoy convencido que a la vuelta de un par de años, todos los programas comerciales tendrán paquetes de optimización estructural que permitirán reducciones de coste en torno al 5-15% respecto a los programas actuales. Ya os adelanto que esta nueva tecnología va a traer consigo nuevas patologías en las estructuras de hormigón, que con la optimización se parecen más a las estructuras metálicas. Con el tiempo habrá que introducir capítulos o restricciones en las futuras versiones de la EHE o de los Eurocódigos. En este post vamos a continuar comentando aspectos relacionados con la modelización matemática, la optimización combinatoria, las metaheurísticas y los algoritmos.

Toda esta aventura la empezamos en el año 2002, con el primer curso de doctorado sobre optimización heurística en la ingeniería civil, que luego hemos ido ampliando y mejorando en el actual Máster Oficial en Ingeniería del Hormigón. Ya tenemos varias tesis doctorales y artículos científicos al respecto para aquellos de vosotros curiosos o interesados en el tema. Para aquellos que queráis ver algunas aplicaciones concretas, os recomiendo el siguiente capítulo de libro que escribimos sobre la optimización de distintas estructuras con un algoritmo tan simple como la cristalización simulada. Para aquellos otros que tengáis más curiosidad, os dejo algunas publicaciones de nuestro grupo de investigación en el apartado de referencias.

Os paso, para abrir boca, una forma sencilla de optimizar a través de este Polimedia. Espero que os guste.

Referencias:

  • MOLINA-MORENO, F.; MARTÍ, J.V.; YEPES, V. (2017). Carbon embodied optimization for buttressed earth-retaining walls: implications for low-carbon conceptual designs. Journal of Cleaner Production, 164:872-884. https://authors.elsevier.com/a/1VLOP3QCo9NDzg 
  • GARCÍA-SEGURA, T.; YEPES, V.; FRANGOPOL, D.M.; YANG, D.Y. (2017). Lifetime Reliability-Based Optimization of Post-Tensioned Box-Girder Bridges. Engineering Structures, 145:381-391. DOI:10.1016/j.engstruct.2017.05.013 OPEN ACCESS
  • GARCÍA-SEGURA, T.; YEPES, V.; FRANGOPOL, D.M. (2017). Multi-Objective Design of Post-Tensioned Concrete Road Bridges Using Artificial Neural Networks. Structural and Multidisciplinary Optimization, 56(1):139-150. doi: 10.1007/s00158-017-1653-0
  • 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
  • MOLINA-MORENO, F.; GARCÍA-SEGURA; MARTÍ, J.V.; YEPES, V. (2017). Optimization of Buttressed Earth-Retaining Walls using Hybrid Harmony Search Algorithms. Engineering Structures, 134:205-216. DOI: 10.1016/j.engstruct.2016.12.042
  • GARCÍA-SEGURA, T.; YEPES, V. (2016). Multiobjective optimization of post-tensioned concrete box-girder road bridges considering cost, CO2 emissions, and safety. Engineering Structures, 125:325-336. DOI: 10.1016/j.engstruct.2016.07.012.
  • MARTÍ, J.V.; GARCÍA-SEGURA, T.; YEPES, V. (2016). Structural design of precast-prestressed concrete U-beam road bridges based on embodied energy. Journal of Cleaner Production, 120:231-240. DOI: 10.1016/j.jclepro.2016.02.024
  • GARCÍA-SEGURA, T.; YEPES, V.; ALCALÁ, J.; PÉREZ-LÓPEZ, E. (2015). Hybrid harmony search for sustainable design of post-tensioned concrete box-girder pedestrian bridges. Engineering Structures, 92:112-122. DOI: 10.1016/j.engstruct.2015.03.015 (link)
  • LUZ, A.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; MARTÍ, J.V. (2015). Diseño de estribos abiertos en puentes de carretera obtenidos mediante optimización híbrida de escalada estocástica. Informes de la Construcción, 67(540), e114. DOI: 10.3989/ic.14.089
  • MARTÍ, J.V.; YEPES, V.; GONZÁLEZ-VIDOSA, F. (2015). Memetic algorithm approach to designing of precast-prestressed concrete road bridges with steel fiber-reinforcement. Journal of Structural Engineering ASCE, 141(2): 04014114. DOI:10.1061/(ASCE)ST.1943-541X.0001058 (descargar versión autor)
  • YEPES, V.; GARCÍA-SEGURA, T.; MORENO-JIMÉNEZ, J.M. (2015). A cognitive approach for the multi-objective optimization of RC structural problems. Archives of Civil and Mechanical Engineering, 15(4):1024-1036. doi:10.1016/j.acme.2015.05.001
  • YEPES, V.; MARTÍ, J.V.; GARCÍA-SEGURA, T. (2015). Cost and CO2 emission optimization of precast-prestressed concrete U-beam road bridges by a hybrid glowworm swarm algorithm. Automation in Construction, 49:123-134. DOI: 10.1016/j.autcon.2014.10.013 (link)
  • GARCÍA-SEGURA, T.; YEPES, V.; MARTÍ, J.V.; ALCALÁ, J. (2014). Optimization of concrete I-beams using a new hybrid glowworm swarm algorithm. Latin American Journal of Solids and Structures,  11(7):1190 – 1205. ISSN: 1679-7817. (link)
  • MARTÍ, J.V.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; LUZ, A. (2013). Diseño automático de tableros óptimos de puentes de carretera de vigas artesa prefabricadas mediante algoritmos meméticos híbridos. Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería, DOI: http://dx.doi.org/10.1016/j.rimni.2013.04.010.
  • TORRES-MACHÍ, C.; YEPES, V.; ALCALA, J.; PELLICER, E. (2013). Optimization of high-performance concrete structures by variable neighborhood search. International Journal of Civil Engineering, 11(2):90-99 . ISSN: 1735-0522. (link)
  • MARTÍNEZ-MARTÍN, F.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A.; YEPES, V. (2013). A parametric study of optimum tall piers for railway bridge viaducts. Structural Engineering and Mechanics45(6): 723-740. (link)
  • MARTINEZ-MARTIN, F.J.; GONZALEZ-VIDOSA, F.; HOSPITALER, A.; YEPES, V. (2012). Multi-objective optimization design of bridge piers with hybrid heuristic algorithms. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering, 13(6):420-432. DOI: 10.1631/jzus.A1100304. ISSN 1673-565X (Print); ISSN 1862-1775 (Online).  (link)
  • MARTÍ, J.V.; GONZÁLEZ-VIDOSA, F.; YEPES, V.; ALCALÁ, J. (2013). Design of prestressed concrete precast road bridges with hybrid simulated annealing. Engineering Structures48:342-352. DOI:10.1016/j.engstruct.2012.09.014. ISSN: 0141-0296.(link)
  • YEPES, V.; GONZÁLEZ-VIDOSA, F.; ALCALÁ, J.; VILLALBA, P. (2012). CO2-Optimization Design of Reinforced Concrete Retaining Walls based on a VNS-Threshold Acceptance Strategy. Journal of Computing in Civil Engineering ASCE, 26 (3):378-386. DOI: 10.1061/(ASCE)CP.1943-5487.0000140. ISNN: 0887-3801. (link)
  • CARBONELL, A.; YEPES, V.; GONZÁLEZ-VIDOSA, F. (2011). Búsqueda exhaustiva por entornos aplicada al diseño económico de bóvedas de hormigón armado. Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería, 27(3):227-235.  (link) [Global best local search applied to the economic design of reinforced concrete vauls]
  • CARBONELL, A.; GONZÁLEZ-VIDOSA, F.; YEPES, V. (2011). Heuristic optimization of reinforced concrete road vault underpasses. Advances in Engineering Software, 42(4): 151-159. ISSN: 0965-9978.  (link)
  • MARTÍNEZ, F.J.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A. (2011). Estudio paramétrico de pilas para viaductos de carretera. Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería, 27(3):236-250. (link)
  • MARTÍNEZ, F.J.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A.; ALCALÁ, J. (2011). Design of tall bridge piers by ant colony optimization. Engineering Structures, 33:2320-2329.
  • PEREA, C.; YEPES, V.; ALCALÁ, J.; HOSPITALER, A.; GONZÁLEZ-VIDOSA, F. (2010). A parametric study of optimum road frame bridges by threshold acceptance. Indian Journal of Engineering & Materials Sciences, 17(6):427-437. ISSN: 0971-4588.  (link)
  • PAYÁ-ZAFORTEZA, I.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A. (2010). On the Weibull cost estimation of building frames designed by simulated annealing. Meccanica, 45(5): 693-704. DOI 10.1007/s11012-010-9285-0. ISSN: 0025-6455.  (link)
  • MARTÍ, J.V.; GONZÁLEZ-VIDOSA, F. (2010). Design of prestressed concrete precast pedestrian bridges by heuristic optimization. Advances in Engineering Software, 41(7-8): 916-922. http://dx.doi.org/10.1016/j.advengsoft.2010.05.003
  • MARTÍNEZ, F.J.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A.; YEPES, V. (2010). Heuristic Optimization of RC Bridge Piers with Rectangular Hollow Sections. Computers & Structures, 88: 375-386. ISSN: 0045-7949.  (link)
  • PAYÁ, I.; YEPES, V.; HOSPITALER, A.; GONZÁLEZ-VIDOSA, F. (2009). CO2-Efficient Design of Reinforced Concrete Building Frames. Engineering Structures, 31: 1501-1508. ISSN: 0141-0296. (link)
  • YEPES, V.; ALCALÁ, J.; PEREA, C.; GONZÁLEZ-VIDOSA, F. (2008). A Parametric Study of Optimum Earth Retaining Walls by Simulated Annealing. Engineering Structures, 30(3): 821-830. ISSN: 0141-0296.  (link)
  • PEREA, C.; ALCALÁ, J.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A. (2008). Design of Reinforced Concrete Bridge Frames by Heuristic Optimization. Advances in Engineering Software, 39(8): 676-688. ISSN: 0965-9978.  (link)
  • PAYÁ, I.; YEPES, V.; GONZÁLEZ-VIDOSA, F.; HOSPITALER, A. (2008). Multiobjective Optimization of Reinforced Concrete Building Frames by Simulated Annealing. Computer-Aided Civil and Infrastructure Engineering, 23(8): 596-610. ISSN: 1093-9687.  (link)
  • PAYÁ, I.; YEPES, V.; CLEMENTE, J.J.; GONZÁLEZ-VIDOSA, F. (2006). Optimización heurística de pórticos de edificación de hormigón armado. Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería, 22(3): 241-259. [Heuristic optimization of reinforced concrete building frames]. (link)