A Hybrid k-Means Cuckoo Search Algorithm Applied to the Counterfort Retaining Walls Problem
The counterfort retaining wall is one of the most frequent structures used in civil engineering. In this structure, optimization of cost and CO<sub>2</sub> emissions are important. The first is relevant in the competitiveness and efficiency of the company, the second in environmental imp...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-04-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/8/4/555 |
| _version_ | 1797570903005986816 |
|---|---|
| author | José García Victor Yepes José V. Martí |
| author_facet | José García Victor Yepes José V. Martí |
| author_sort | José García |
| collection | DOAJ |
| description | The counterfort retaining wall is one of the most frequent structures used in civil engineering. In this structure, optimization of cost and CO<sub>2</sub> 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. |
| first_indexed | 2024-03-10T20:32:01Z |
| format | Article |
| id | doaj.art-838a66d3ab5f40c285a24023a121e2f0 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-10T20:32:01Z |
| publishDate | 2020-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-838a66d3ab5f40c285a24023a121e2f02023-11-19T21:17:26ZengMDPI AGMathematics2227-73902020-04-018455510.3390/math8040555A Hybrid k-Means Cuckoo Search Algorithm Applied to the Counterfort Retaining Walls ProblemJosé García0Victor Yepes1José V. Martí2Escuela de Ingeniería en Construcción, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, ChileInstitute of Concrete Science and Technology (ICITECH), Universitat Politècnica de València, 46022 València, SpainInstitute of Concrete Science and Technology (ICITECH), Universitat Politècnica de València, 46022 València, SpainThe counterfort retaining wall is one of the most frequent structures used in civil engineering. In this structure, optimization of cost and CO<sub>2</sub> 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.https://www.mdpi.com/2227-7390/8/4/555CO2emissionearth-retaining wallsoptimizationk-meanscuckoo search |
| spellingShingle | José García Victor Yepes José V. Martí A Hybrid k-Means Cuckoo Search Algorithm Applied to the Counterfort Retaining Walls Problem Mathematics CO2emission earth-retaining walls optimization k-means cuckoo search |
| title | A Hybrid k-Means Cuckoo Search Algorithm Applied to the Counterfort Retaining Walls Problem |
| title_full | A Hybrid k-Means Cuckoo Search Algorithm Applied to the Counterfort Retaining Walls Problem |
| title_fullStr | A Hybrid k-Means Cuckoo Search Algorithm Applied to the Counterfort Retaining Walls Problem |
| title_full_unstemmed | A Hybrid k-Means Cuckoo Search Algorithm Applied to the Counterfort Retaining Walls Problem |
| title_short | A Hybrid k-Means Cuckoo Search Algorithm Applied to the Counterfort Retaining Walls Problem |
| title_sort | hybrid k means cuckoo search algorithm applied to the counterfort retaining walls problem |
| topic | CO2emission earth-retaining walls optimization k-means cuckoo search |
| url | https://www.mdpi.com/2227-7390/8/4/555 |
| work_keys_str_mv | AT josegarcia ahybridkmeanscuckoosearchalgorithmappliedtothecounterfortretainingwallsproblem AT victoryepes ahybridkmeanscuckoosearchalgorithmappliedtothecounterfortretainingwallsproblem AT josevmarti ahybridkmeanscuckoosearchalgorithmappliedtothecounterfortretainingwallsproblem AT josegarcia hybridkmeanscuckoosearchalgorithmappliedtothecounterfortretainingwallsproblem AT victoryepes hybridkmeanscuckoosearchalgorithmappliedtothecounterfortretainingwallsproblem AT josevmarti hybridkmeanscuckoosearchalgorithmappliedtothecounterfortretainingwallsproblem |