Algoritmo híbrido de búsqueda del cuco para optimizar muros de contrafuertes

Acaban de publicarnos un artículo en la revista Mathematics,  revista indexada en el primer cuartil del JCR. En este artículo se presenta un algoritmo híbrido de búsqueda del cuco y de clasificación no supervisada para optimizar el coste y las emisiones de CO2 de un muro de contrafuertes. El trabajo se enmarca dentro del proyecto de investigación DIMALIFE que dirijo como investigador principal en la Universitat Politècnica de València.

La Búsqueda Cuco se basa en la estrategia de reproducción de algunas especies de pájaros cucos. Éstos pájaros dejan sus huevos en los nidos de otros pájaros de otras especies para que éstas los críen, expulsando incluso los huevos del nido invadido. Si el pájaro anfitrión se percata que el huevo no es el propio, lo sacará del nido o directamente lo abandonará y construirá otro nido.

Por su parte, K-means es un algoritmo de clasificación no supervisada (clusterización) que agrupa objetos en k grupos basándose en sus características. El agrupamiento se realiza minimizando la suma de distancias entre cada objeto y el centroide de su grupo o cluster.

En este artículo se propone un algoritmo híbrido, en el que la metaheurística de búsqueda del cuco se utiliza como mecanismo de optimización en espacios continuos y la técnica de aprendizaje no supervisada k-means para discretizar las soluciones. Se diseña un operador aleatorio para determinar la contribución del operador k-means en el proceso de optimización. Se comparan los mejores valores, los promedios y los rangos intercuartiles de las distribuciones obtenidas. Los resultados muestran que el operador k-means contribuye significativamente a la calidad de las soluciones y que nuestro algoritmo es altamente competitivo.

Abstract

The counterfort retaining wall is one of the most frequent structures used in civil engineering. In this structure, optimization of cost and CO2 emissions are important. The first is relevant in the competitiveness and efficiency of the company, the second in environmental impact. From the point of view of computational complexity, the problem is challenging due to the large number of possible combinations in the solution space. In this article, a k-means cuckoo search hybrid algorithm is proposed where the cuckoo search metaheuristic is used as an optimization mechanism in continuous spaces and the unsupervised k-means learning technique to discretize the solutions. A random operator is designed to determine the contribution of the k-means operator in the optimization process. The best values, the averages, and the interquartile ranges of the obtained distributions are compared. The hybrid algorithm was later compared to a version of harmony search that also solved the problem. The results show that the k-mean operator contributes significantly to the quality of the solutions and that our algorithm is highly competitive, surpassing the results obtained by harmony search.

Keywords

CO2emission; earth-retaining walls; optimization; k-means; cuckoo search

Referencia:

GARCÍA, J.; YEPES, V.; MARTÍ, J.V. (2020). A hybrid k-means cuckoo search algorithm applied to the counterfort retaining walls problem. Mathematics,  8(4), 555. DOI:10.3390/math8040555

Descargar (PDF, 1.24MB)

 

 

Optimización de emisiones de CO2 y costes de muros de contrafuertes con el algoritmo del agujero negro

Acaban de publicarnos un artículo en la revista Sustainability,  revista indexada en JCR. En este artículo minimizamos las emisiones de CO2 en la construcción de un muro de contrafuertes de hormigón armado usando la metaheurística del agujero negro (Black Hole Algorithm). El trabajo se enmarca dentro del proyecto de investigación DIMALIFE que dirijo como investigador principal en la Universitat Politècnica de València.

La optimización del costo y de las emisiones de CO2 en los muros de contención de tierras es relevante, pues estas estructuras se utilizan muy frecuentemente en la ingeniería civil. La optimización de los costos es esencial para la competitividad de la empresa constructora, y la optimización de las emisiones es relevante en el impacto ambiental de la construcción. Para abordar la optimización se utilizó la metaheurística de los agujeros negros, junto con un mecanismo de discretización basado en la normalización mínimo-máxima. Se evaluó la estabilidad del algoritmo con respecto a las soluciones obtenidas; se analizaron los valores de acero y hormigón obtenidos en ambas optimizaciones. Además, se compararon las variables geométricas de la estructura. Los resultados muestran un buen rendimiento en la optimización con el algoritmo de agujero negro.

Abstract

The optimization of the cost and CO 2 emissions in earth-retaining walls is of relevance, since these structures are often used in civil engineering. The optimization of costs is essential for the competitiveness of the construction company, and the optimization of emissions is relevant in the environmental impact of construction. To address the optimization, black hole metaheuristics were used, along with a discretization mechanism based on min–max normalization. The stability of the algorithm was evaluated with respect to the solutions obtained; the steel and concrete values obtained in both optimizations were analyzed. Additionally, the geometric variables of the structure were compared. Finally, the results obtained were compared with another algorithm that solved the problem. The results show that there is a trade-off between the use of steel and concrete. The solutions that minimize CO 2 emissions prefer the use of concrete instead of those that optimize the cost. On the other hand, when comparing the geometric variables, it is seen that most remain similar in both optimizations except for the distance between buttresses. When comparing with another algorithm, the results show a good performance in optimization using the black hole algorithm.

Keywords

CO2 emission; earth-retaining walls; optimization; black hole; min–max discretization

Reference:

YEPES, V.; MARTÍ, J.V.; GARCÍA, J. (2020). Black hole algorithm for sustainable design of counterfort retaining walls. Sustainability, 12, 2767. DOI:10.3390/su12072767

Descargar (PDF, 770KB)

Evaluación del ciclo de vida de muros óptimos de contrafuertes

s09596526Nos acaban de publicar un artículo que versa sobre la evaluación del ciclo de vida de muros óptimos de contrafuertes. En este estudio se han analizado 30 muros optimizados de varias alturas (4-13 m), con terrenos de distintas capacidades portantes (0,2; 0,3 y 0,4 MPa). Os paso la referencia, el resumen y el enlace al artículo. Espero que os sea de interés.

NOTICIA: Hasta el 21 de diciembre de 2016 podéis descargaros gratis el artículo directamente en:

http://authors.elsevier.com/a/1Tz-03QCo9JQWX

Aprovecha la oportunidad para no pagar los costes de descarga.

Highlights

  • A life cycle assessment over 30 optimized earth-retaining walls is conducted
  • Concrete presents the highest contribution to all impact categories
  • Steel significance on every impact increases with wall size
  • The recycling rate influences each impact category to different degrees
  • Savings on abiotic resource depletion with 70% recycled steel are about 72%

 

l-31-fig31-3-counterfort-retaining-wallsAbstract:

In this paper life cycle assessments are carried out on 30 optimized earth-retaining walls of various heights (4–13 m) and involving different permissible soil stresses (0.2, 0.3 and 0.4 MPa) in Spain. Firstly, the environmental impacts considered in the assessment method developed by the Leiden University (CML 2001) are analyzed for each case, demonstrating the influence of the wall height and permissible soil stress. Secondly, this paper evaluates the contribution range of each element to each impact. The elements considered are: concrete, landfill, machinery, formwork, steel, and transport. Moreover, the influence of the wall height on the contribution of each element over the total impact is studied. This paper then provides the impact factors per unit of concrete, steel, and formwork. These values enable designers to quickly evaluate impacts from available measurements. Finally, the influence of steel recycling on the environmental impacts is highlighted. Findings indicate that concrete is the biggest contributor to all impact categories, especially the global warming potential. However, the steel doubles its contribution when the wall heights increase from 4 m to 13 m. Results show that recycling rates affect impacts differently.

Keywords

Life cycle assessmentRetaining wallSustainability; Buttressed wall

Referencia:

ZASTROW, P.; MOLINA-MORENO, F.; GARCÍA-SEGURA, T.; MARTÍ, J.; YEPES, V. (2017). Life cycle assessment of cost-optimized buttress earth-retaining walls: a parametric study. Journal of Cleaner Production, 140:1037-1048. DOI: 10.1016/j.jclepro.2016.10.085