algoritmo – Página 12 – El blog de Víctor Yepes

Sostenibilidad del mantenimiento de carreteras bajo presupuestos restrictivos

¿Es posible un mantenimiento sostenible de las carreteras cuando apenas existen presupuestos para ello?

A continuación os dejo el enlace a un artículo científico que nos acaban de publicar donde se muestra la posibilidad de utilizar técnicas de optimización heurística para conseguirlo.

Puedes solicitar una copia gratuita de este artículo en la siguiente dirección: https://www.researchgate.net/publication/312598336_Towards_a_sustainable_optimization_of_pavement_maintenance_programs_under_budgetary_restrictions

Referencia:

TORRES-MACHI, C.; PELLICER, E.; YEPES, V.; CHAMORRO, A. (2017). Towards a sustainable optimization of pavement maintenance programs under budgetary restrictions. Journal of Cleaner Production, 148:90-102. http://www.sciencedirect.com/science/article/pii/S0959652617301142

Abstract:

Transport sector constitutes the second largest source of global greenhouse gas (GHG) emissions, being the road transportation the main contributor of these emissions. Efforts in the road sector have traditionally focused on vehicle emissions and infrastructure is typically not included in the emissions account. Road environmental impact is estimated to increase by 10% if the stages of road design, construction, and operation were considered. Previous literature has widely study sustainable practices in pavement design and construction, with little attention paid to maintenance. Current state of practice reveals that pavement managers barely consider environmental performance and their evaluations solely rely on technical and economic criteria. This situation creates the need to incorporate, in an integrated manner, technical, economic, and environmental aspects in the design of maintenance programs. The main objective of this research is to develop a tool for the optimal design of sustainable maintenance programs. Given a maintenance budget, the tool aims to maximize the long-term effectiveness of the network while minimizing GHG emissions derived from the application of maintenance treatments. The capability of the proposed tool is analyzed in a case study dealing with an urban pavement network. In comparison to the traditional maintenance policy, the proposed tool designs maintenance programs that increase the average network condition by up to 22% and reduces GHG emissions by 12%. This application also analyzes the effect of different budgetary scenarios in the technical and environmental performance of the network. This application helps pavement managers in the trade-off between budget and network performance.

Keywords:

Greenhouse gas emissions;
Long-term effectiveness;
Optimization;
Sustainability;
Pavement management;
Sensitivity analysis

¿Qué es y para qué sirve una red neuronal artificial?

Parece que hoy día, al igual que hace algunos milenios, la profesión de “oráculo” es una de las más demandadas, especialmente cuando se afrontan tiempos difíciles y el ser humano pretende predecir qué va a pasar para tomar la decisión correcta. Una de las profesiones de más futuro, según algunos, es la relacionada con “Big Data“. Pues bien, este post trata de introducir, de forma muy somera, una herramienta que es extraordinariamente potente para predecir relaciones fuertemente no lineales de grandes volúmenes de datos. También es una herramienta que, mal empleada, nos engaña. Todo empezó cuando nuestro Premio Nobel Santiago Ramón y Cajal empezó a describir nuestro sistema nervioso.
Las redes de neuronas artificiales (denominadas habitualmente como RNA o en inglés como: “ANN”) son un paradigma de aprendizaje y procesamiento automático inspirado en la forma en que funciona el sistema nervioso de los animales. Se trata de un sistema de interconexión de neuronas que colaboran entre sí para producir un estímulo de salida. En inteligencia artificial es frecuente referirse a ellas como redes de neuronas o redes neuronales. Forman parte de los denominados “Sistemas Inteligentes“, dentro de la rama de la Inteligencia Artificial.

Nuestro grupo de investigación ha publicado algunos artículos empleando esta herramienta en el ámbito del hormigón:

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:1007/s00158-017-1653-0
MARTÍ-VARGAS, J.R.; FERRI, F.J.; YEPES, V. (2013). Prediction of the transfer length of prestressing strands with neural networks. Computers and Concrete, 12(2):187-209. DOI: http://dx.doi.org/10.12989/cac.2013.12.2.187.

Un tutorial muy interesante sobre este tema es: http://www.gc.ssr.upm.es/inves/neural/ann2/anntutorial.html , así como el siguiente: http://sabia.tic.udc.es/mgestal/cv/RNAtutorial/index.html

¿Queréis usar una red neural on-line? Os paso el siguiente enlace: http://playground.tensorflow.org/

Os dejo también unos cuantos vídeos que os pueden ampliar información sobre el tema. Espero que os gusten.

Este programa de Redes creo que puede ampliar algo más la filosofía subyacente del aprendizaje y la inteligencia:

También dejo una presentación de clase sobre el tema:

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

Diseño heurístico óptimo de puentes artesa y puentes losa

Viaducto St. Cloud, Francia – 2000. http://vslmex.com.mx/

En estos momentos es posible automatizar completamente el diseño óptimo de puentes usando algoritmos heurísticos. A continuación os dejo, en abierto, un capítulo de libro en el que se explica tanto la optimización de un puente de vigas artesas prefabricado como otro construido “in situ” como losa de hormigón postesado. Se trata de un trabajo incluido dentro del proyecto de investigación BRIDLIFE. Este tipo de técnicas acabarán imponiéndose en unos años en los paquetes informáticos de cálculo. Sin embargo, resulta muy importante resaltar que el proyectista es el que tiene la última palabra en el diseño.

Referencia:

Martí, J.V.; Alcalá, J.; García-Segura, T.; Yepes, V. (2016). Heuristic design of a precast-prestressed concrete U-beam and post-tensioned cast-in-place concrete slab road bridges. In: Hernández, S.; Brebbia, C.A.; de Wilde, W.P. (eds.), High Performance and Optimum Design of Structures and Materials II. WIT Transactions on The Built Environment, Vol. 166. WIT Press, pp. 17-28. ISBN: 978-1-78466-143-4.

Descargar (PDF, 337KB)

Optimización en costes y emisiones de puentes de hormigón con fibras

Recientemente hemos publicado un artículo donde hemos empleado un algoritmo evolutivo híbrido para optimizar tanto el coste como las emisiones de CO2 de puentes en viga artesa, con la particularidad de usar hormigones con fibras de acero. Se trata de un problema combinatorio complejo, con 41 variables de diseño, que se aplicó a un puente de 30 m de luz y una anchura de calzada de 12 m. Os dejo a continuación el artículo completo.

Abstract:

In this paper, the influence of steel fiber-reinforcement when designing precast-prestressed concrete (PPC) road bridges with a double U-shape cross-section is studied through heuristic optimization. A hybrid evolutionary algorithm (EA) combining a genetic algorithm (GA) with variable-depth neighborhood search (VDNS) is formulated to minimize the economic cost and CO2 emissions, while imposing constraints on all the relevant limit states. The case study proposed is a 30-m span-length with a deck width of 12 m. The problem involved 41 discrete design variables. The algorithm requires the initial calibration. Moreover, the heuristic is run nine times so as to obtain statistical information about the minimum, average and deviation of the results. The evolution of the objective function during the optimization procedure is highlighted. Findings show that heuristic optimization is a forthcoming option for the design of real-life prestressed structures. This paper provides useful knowledge that could offer a better understanding of the steel fiber-reinforcement in U-beam road bridges.

Keywords: hybrid evolutionary algorithm, precast-prestressed concrete, steel fiber-reinforcement, U-shape cross-section.

Reference:

YEPES, V.; MARTÍ, J.V.; GARCÍA-SEGURA, T. (2017). Design optimization of precast-prestressed concrete road bridges with steel fiber-reinforcement by a hybrid evolutionary algorithm. International Journal of Computational Methods and Experimental Measurements, 5(2):179-189.

Descargar (PDF, 199KB)

Tesis doctoral: Efficient design of post-tensioned concrete box-girder road bridges based on sustainable multi-objective criteria

Hoy 30 de septiembre de 2016 ha tenido lugar la defensa de la tesis doctoral de Dª Tatiana García Segura denominada “Efficient design of post-tensioned concrete box-girder road bridges based on sustainable multi-objective criteria”, dirigida por Víctor Yepes Piqueras. La tesis recibió la calificación de “Sobresaliente Cum Laude” por unanimidad, con mención internacional. Presentamos a continuación un pequeño resumen de la misma.

Resumen:

Los puentes, como parte importante de una infraestructura, se espera que reúnan todos los requisitos de una sociedad moderna. Tradicionalmente, el objetivo principal en el diseño de puentes ha sido lograr el menor coste mientras se garantiza la eficiencia estructural. Sin embargo, la preocupación por construir un futuro más sostenible ha provocado un cambio en las prioridades de la sociedad. Estructuras más ecológicas y duraderas son cada vez más demandadas. Bajo estas premisas, los métodos de optimización heurística proporcionan una alternativa eficaz a los diseños estructurales basados en la experiencia. La aparición de nuevos materiales, diseños estructurales y criterios sostenibles motivan la necesidad de crear una metodología para el diseño automático y preciso de un puente real de hormigón postesado que considere todos estos aspectos. Por primera vez, esta tesis estudia el diseño eficiente de puentes de hormigón postesado con sección en cajón desde un punto de vista sostenible. Esta investigación integra criterios ambientales, de seguridad estructural y durabilidad en el diseño óptimo del puente. La metodología propuesta proporciona múltiples soluciones que apenas encarecen el coste y mejoran la seguridad y durabilidad. Al mismo tiempo, se cuantifica el enfoque sostenible en términos económicos, y se evalúa el efecto que tienen dichos criterios en el valor óptimo de las variables.

En este contexto, se formula una optimización multiobjetivo que proporciona soluciones eficientes y de compromiso entre los criterios económicos, ecológicos y sociales. Un programa de optimización del diseño selecciona la mejor combinación de geometría, tipo de hormigón, armadura y postesado que cumpla con los objetivos seleccionados. Se ha escogido como caso de estudio un puente continuo en cajón de tres vanos situado en la costa. Este método proporciona un mayor conocimiento sobre esta tipología de puentes desde un punto de vista sostenible. Se ha estudiado el ciclo de vida a través de la evaluación del deterioro estructural del puente debido al ataque por cloruros. Se examina el impacto económico, ambiental y social que produce el mantenimiento necesario para extender la vida útil del puente. Por lo tanto, los objetivos propuestos para un diseño eficiente han sido trasladados desde la etapa inicial hasta la consideración del ciclo de vida.

Para solucionar el problema del elevado tiempo de cálculo debido a la optimización multiobjetivo y el análisis por elementos finitos, se han integrado redes neuronales en la metodología propuesta. Las redes neuronales son entrenadas para predecir la respuesta estructural a partir de las variables de diseño, sin la necesidad de analizar el puente. El problema de optimización multiobjetivo se traduce en un conjunto de soluciones de compromiso que representan objetivos contrapuestos. La selección final de las soluciones preferidas se simplifica mediante una técnica de toma de decisiones. Una técnica estructurada convierte los juicios basados en comparaciones por pares de elementos con un grado de incertidumbre en valores numéricos que garantizan la consistencia de dichos juicios. Esta tesis proporciona una guía que extiende y mejora las recomendaciones sobre el diseño de estructuras de hormigón dentro del contexto de desarrollo sostenible. El uso de la metodología propuesta lleva a diseños con menor coste y emisiones del ciclo de vida, comparado con diseños que siguen metodologías generales. Los resultados demuestran que mediante una correcta elección del valor de las variables se puede mejorar la seguridad y durabilidad del puente con un pequeño incremento del coste. Además, esta metodología es aplicable a cualquier tipo de estructura y material.

Aportaciones al Congreso sobre Optimización de Estructuras HPSM/OPTI 2016, Siena (Italia)

Los días 19, 20 y 21 de septiembre de 2016 se celebra en Siena (Italia) uno de los congresos más importantes sobre optimización de estructuras: “The 2016 International Conference on High Performance and Optimum Design of Structures and Materials HPSM/OPTI 2016“. Participo en dicho congreso tanto en su Comité Científico como la aportación de tres comunicaciones. A continuación os paso los resúmenes de dichas comunicaciones.

MARTÍ, J.V.; ALCALÁ, J.; GARCÍA-SEGURA, T.; YEPES, V. (2016). Heuristic design of precast-prestressed concrete U-beam and post-tensioned cast-in-place concrete slab road bridges.

Abstract: This paper proposes simulated annealing and threshold accepting procedures for the automatic design of two different bridge types. Both cases are prestressed concrete road bridge decks typically used in public road construction. Simulated annealing is first applied to a precast beam of 30-30 meters of longitudinal spans and 12.00 m of width. The beam has a double U-shape cross-section and a beam spacing of 6 m. This problem involves 59 discrete design variables for the geometry of the beam and the slab, concrete grade, reinforcing steel and prestressing steel. The simulated annealing method indicates savings of about 5% with respect to a traditional design. The second bridge case is a 20-36-20 m post-tensioned cast-in-place concrete slab road bridge deck. This example needs 33 discrete variables to define the complete structure. The threshold accepting method is used for the optimization. Our findings indicate savings of about 7.5% with respect to the design based on experience. Finally, the results show that heuristic optimization provides other options to reduce the design costs of real prestressed bridge decks.

Keywords: precast-prestressed concrete, post-tensioned cast-in-place, U-shape cross-section, slab deck, heuristic optimization

GARCÍA-SEGURA, T.; YEPES, V.; ALCALÁ, J. (2016). Computer-Support Tool for Automatically Optimize Bridges.

Abstract: In bridge design, many variables like material grades, cross-sectional dimensions, passive and pre-stressing steel need to be modeled to evaluate the structural performance. Efficiency gains are intended while satisfying the serviceability and ultimate limit states imposed by the structural code. In this paper, a computer-support tool is presented to analyze continuous post-tensioned concrete (PSC) box-girder road bridges, to minimize the cost, and to provide the optimum design variables. The program encompasses six modules to perform the optimization process, the finite-element analysis and the limit states verification. The methodology is defined and applied to a case study. A harmony search algorithm optimizes 32 variables that define a three-span PSC box-girder bridge located in a coastal region. However, the same procedure could be implemented to optimize any structure. This tool enables one to define the fixed parameters and the variables that are optimized by the heuristic algorithm. Moreover, the output provides useful rules to guide engineers in designing PSC box-girder road bridges.

Keywords: post-tensioned concrete; computer-support tool; box-girder bridges; harmony search

YEPES, V.; MARTÍ, J.V.; GARCÍA-SEGURA, T. (2016). Design optimization of precast-prestressed concrete road bridges with steel fiber-reinforcement by a hybrid evolutionary algorithm.

Abstract: In this paper, the influence of steel fiber-reinforcement when designing precast-prestressed concrete road bridges with a double U-shape cross-section is studied through heuristic optimization. A hybrid evolutionary algorithm (EA) combining a genetic algorithm (GA) with variable-depth neighborhood search (VDNS) is formulated to minimize the economic cost and CO₂ emissions, while imposing constraints on all the relevant limit states. The case study proposed is a 30-m span-length with a deck width of 12 m. The problem involved 41 discrete design variables. The algorithm requires the initial calibration. Moreover, the heuristic is run nine times so as to obtain statistical information about the minimum, average and deviation of the results. The evolution of the objective function during the optimization procedure is highlighted. Findings show that heuristic optimization is a forthcoming option for the design of real-life prestressed structures. This paper provides useful knowledge that could offer a better understanding of the steel fiber-reinforcement in U-beam road bridges.

Keywords: steel fiber-reinforcement, precast-prestressed concrete, U-shape cross-section, hybrid evolutionary algorithm

Algoritmos meméticos para el diseño de puentes de carretera de vigas prefabricadas de hormigón pretensado con fibras de acero

Nos han publicado un artículo científico en la prestigiosa revista Journal of Structural Engineering, del ASCE (American Society of Civil Engineers). Esta investigación se enmarca dentro del proyecto HORSOST que está desarrollando nuestro equipo de investigación, y he pensado que puede ser de interés comentarla brevemente en el blog.

En este trabajo se describe la influencia de las fibras de acero en el diseño de coste mínimo de puentes de carretera de vigas prefabricadas con sección transversal en doble U pretensadas y vanos isostáticos. Para ello se utiliza un algoritmo memético con una búsqueda en entornos variable (MA-VDNS) para optimizar el coste de estas estructuras contando las fases de fabricación, transporte y construcción del puente. El problema implica 41 variables de diseño discretas que definen la geometría de la viga y de la losa, los materiales en ambos elementos, las armaduras pasiva y activa y la resistencia residual a tracción de las fibras. El uso de las fibras disminuye el peso medio de la viga en un 1,72% y reduce el número medio de tendones en un 3,59%; sin embargo, incrementa un 8,71% de media la armadura pasiva necesaria. Por último, y a pesar del mayor coste del hormigón con fibras, se comprueba que su uso es económicamente viable, pues se consigue una diferencia relativa media de coste respecto al hormigón sin fibras, inferior al 0,19%.

Resultados interesantes:

A pesar del mayor coste económico del hormigón con fibras y de que el estado de decompresión del hormigón no ocurre en ninguna fibra de la sección de la viga por el pretensado, el hormigón con fibras es competitivo económicamente respecto al no uso de fibras, puesto que la diferencia relativa es inferior al 5,36% en el peor de los casos.
El estudio paramétrico realizado indica una buena correlación del coste, canto y peso de la viga y número de tendones respecto a la luz del puente. Esto permite un predimensionamiento ajustado.
Se ha comprobado que las fibras reducen de media un 3,59% el número de tendones necesarios, lo cual significa que su uso puede compensar parte del pretensado necesario.
Sorprende comprobar que el uso de fibras incrementa de media un 8,71% la armadura necesaria por unidad de superficie de losa. Esto se puede explicar debido a que la carestía del hormigón con fibras hace que el algoritmo intente disminuir su volumen, lo cual se compensa con el incremento de armadura pasiva.
En el caso de las estructuras óptimas, se ha encontrado una reducción del 6% del peso de las vigas realizadas con fibras, lo cual puede ser relevante para el transporte e izado de los elementos.

Referencia:

MARTÍ, J.V.; YEPES, V.; GONZÁLEZ-VIDOSA, F. (2015). A 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 , 04014114.

Abstract

This paper describes the influence of steel fiber-reinforcement on the design of cost-optimized, prestressed concrete, precast road bridges, with a double U-shaped cross-section and isostatic spans. A memetic algorithm with variable-depth neighborhood search (MA-VDNS) is applied to the economic cost of these structures at different stages of manufacturing, transportation and construction. The problem involved 41 discrete design variables for the geometry of the beam and the slab, materials in the two elements, active and passive reinforcement, as well as residual flexural tensile strength corresponding to the fibers. The use of fibers decreases the mean weight of the beam by 1.72%, reduces the number of strands an average of 3.59%, but it increases the passive reinforcement by 8.71% on average, respectively. Finally, despite the higher cost of the fibers, their use is economically feasible since the average relative difference in cost is less than 0.19%.

Keywords: Heuristic optimization; precast beam; prestressed concrete bridge; steel fiber; structural design.

Link: http://ascelibrary.org/doi/abs/10.1061/%28ASCE%29ST.1943-541X.0001058

Optimización de la gestión sostenible de pavimentos con presupuestos restrictivos

No resulta nada fácil realizar el mantenimiento de una red de carreteras durante un horizonte, digamos de 20 años, cuando los presupuestos son muy restrictivos. Las consecuencias son nefastas para la calidad del servicio prestado por dicha infraestructura. El problema deriva del hecho de tener que elegir la mejor opción de mantenimiento, en el momento adecuado, con un presupuesto mínimo, de forma que todo ello permita maximizar la condición de servicio de la infraestructura. ¡Un problema nada fácil!

Para solucionar este tipo de problemas hemos propuesto un algoritmo heurístico novedoso capaz de generar soluciones óptimas en casos tan complicados como el que se presenta.

Os dejo el resumen, las palabras clave y la referencia por si queréis citar el artículo.

Abstract. Insufficient investment in the public sector together with inefficient maintenance infrastructure programs lead to high economic costs in the long term. Thus, infrastructure managers need practical tools to maximize the Long-Term Effectiveness (LTE) of maintenance programs. This paper describes an optimization tool based on a hybrid Greedy Randomized Adaptive Search Procedure (GRASP) considering Threshold Accepting (TA) with relaxed constraints. This tool facilitates the design of optimal maintenance programs subject to budgetary and technical restrictions, exploring the effect of different budgetary scenarios on the overall network condition. The optimization tool is applied to a case study demonstrating its efficiency to analyze real data. Optimized maintenance programs are shown to yield LTE 40% higher than the traditional programs based on a reactive strategy. To extend the results obtained in this case study, a set of simulated scenarios, based on the range of values found in the real example, are also optimized. This analysis concludes that this optimization algorithm enhances the allocation of maintenance funds over the one obtained under a traditional reactive strategy. The sensitivity analysis of a range of budgetary scenarios indicates that the funding level in the early years is a driving factor of the LTE of optimal maintenance programs.

Keywords: Maintenance program; Network management; Heuristic optimization; Asset management; Infrastructure management; Pavement.

Referencia:

YEPES, V.; TORRES-MACHÍ, C.; CHAMORRO, A.; PELLICER, E. (2016). Optimal pavement maintenance programs based on a hybrid greedy randomized adaptive search procedure algorithm. Journal of Civil Engineering and Management, 22(4):540-550. DOI: 10.3846/13923730.2015.1120770

También os podéis descargar la versión autor:

Descargar (PDF, 568KB)

Aplicación de metaheurísticas en la optimización de pasos superiores de carreteras

Resumen–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.

Palabras clave—Optimizació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.

¿Las hormigas nos pueden enseñar a optimizar puentes?

A veces la Naturaleza nos sorprende cada día más. ¿Es posible que el comportamiento de las hormigas pueda servirnos para optimizar estructuras complejas, como por ejemplo un puente? Pues vamos a ver que sí. Este post es continuación de otros anteriores donde hablamos de la posibilidad de optimizar estructuras de hormigón. La optimización por colonia de hormigas (ant colony optimization) va a ser una metaheurística que nos va a permitir realizar este tipo de operaciones. A continuación vamos a contar los fundamentos básicos y en las referencias os dejo, incluso, algunos artículos donde hemos podido utilizar esta técnica de forma exitosa.

Colorni, Dorigo y Maniezzo (1991) sugirieron la idea de imitar el comportamiento de los insectos para encontrar soluciones a los problemas de optimización combinatoria. El principio de la metaheurística denominada como “Ant System Optimization, ACO” se basa en el comportamiento colectivo de las hormigas en la búsqueda de alimentos para su subsistencia, que son capaces de encontrar el camino más corto entre una fuente de comida y su hormiguero. Primero las hormigas exploran el entorno de su hormiguero de forma aleatoria. Tan pronto como un individuo encuentra una fuente de comida, evalúa su cantidad y calidad y transporta un poco al hormiguero. Durante el regreso, la hormiga deja por el camino una señal odorífera, depositando una sustancia denominada feromona, para que las demás puedan seguirla. Después de un tiempo, el camino hacia el alimento se indicará por un rastro oloroso que crece con el número de hormigas que pasen por él, y que va desapareciendo en caso contrario. El resultado final es la optimización del trabajo de todo el hormiguero en su búsqueda de comida.

En la Figura se muestra cómo las hormigas encuentran el camino más corto. En a) las hormigas deben decidir un camino; en b) se toma uno al azar; en c), dado que la velocidad de una hormiga se considera aproximadamente constante, las que llegan antes vuelven eligiendo el camino con más acumulación de feromona. En d), se circula por el camino más corto, desapareciendo por evaporación el rastro en el camino más largo.

La analogía a una metaheurística de optimización puede establecerse de la siguiente forma:

La búsqueda de alimento por las hormigas es equivalente a la exploración de soluciones factibles de un problema combinatorio.
La cantidad de alimento hallada en un lugar es similar al valor de la función objetivo.
El rastro de feromona es la memoria adaptativa del método.

Un esquema básico de la metaheurística sería el siguiente:

Iniciar un rastro de feromona.
Mientras no se encuentre un criterio de parada:
1. Para cada hormiga artificial, construir una nueva solución usando el rastro actual y evaluar la solución que está siendo construida.
2. Actualizar el rastro de feromona.

El componente más importante de un Sistema de Hormigas es la gestión de las huellas odoríferas. En su versión estándar, los rastros se usan en relación con la función objetivo para construir nuevas soluciones. Una vez se ha construido, éstos se actualizan de la siguiente forma: primero todos los rastros se debilitan para simular la evaporación del feronoma; después aquellos que corresponden a los elementos que se han empleado para la construcción, se refuerzan teniendo en cuenta la calidad de la solución.

El siguiente vídeo os puede ayudar a comprender el comportamiento de las hormigas. Espero que os guste.

Referencias:

COLORNI, A.; DORIGO, M.; MANIEZZO, V. (1991). Distributed optimization by ant colonies, in VARELA, F.J.; BOURGINE, P. (eds.) Proceedings of the First European Conference on Artificial Life (ECAL-91). The MIT Press: Cambrige, MA, 134-142.

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.

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. (2003). Apuntes de optimización heurística en ingeniería. Editorial de la Universidad Politécnica de Valencia. Ref. 2003.249. Valencia, 266 pp. Depósito Legal: V-2720-2003.