The Buttressed Walls Problem: An Application of a Hybrid Clustering Particle Swarm Optimization Algorithm

The design of reinforced earth retaining walls is a combinatorial optimization problem of interest due to practical applications regarding the cost savings involved in the design and the optimization in the amount of CO 2 emissions generated in its construction. On the other hand, this problem presents important challenges in computational complexity since it involves 32 design variables; therefore we have in the order of 10 20 possible combinations. In this article, we propose a hybrid algorithm in which the particle swarm optimization method is integrated that solves optimization problems in continuous spaces with the db-scan clustering technique, with the aim of addressing the combinatorial problem of the design of reinforced earth retaining walls. This algorithm optimizes two objective functions: the carbon emissions embedded and the economic cost of reinforced concrete walls. To assess the contribution of the db-scan operator in the optimization process, a random operator was designed. The best solutions, the averages, and the interquartile ranges of the obtained distributions are compared. The db-scan algorithm was then compared with a hybrid version that uses k-means as the discretization method and with a discrete implementation of the harmony search algorithm. The results indicate that the db-scan operator significantly improves the quality of the solutions and that the proposed metaheuristic shows competitive results with respect to the harmony search algorithm.

[1]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[2]  Patrick Beullens,et al.  A semi-automated design of instance-based fuzzy parameter tuning for metaheuristics based on decision tree induction , 2015, J. Oper. Res. Soc..

[3]  Víctor Yepes,et al.  A Hybrid k-Means Cuckoo Search Algorithm Applied to the Counterfort Retaining Walls Problem , 2020, Mathematics.

[4]  Víctor Yepes,et al.  Black Hole Algorithm for Sustainable Design of Counterfort Retaining Walls , 2020 .

[5]  Paola Moraga,et al.  A db-Scan Hybrid Algorithm: An Application to the Multidimensional Knapsack Problem , 2020, Mathematics.

[6]  Ahamad Tajudin Abdul Khader,et al.  Link-based multi-verse optimizer for text documents clustering , 2020, Appl. Soft Comput..

[7]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[8]  Mehmet Özçalici,et al.  Integrating metaheuristics and Artificial Neural Networks for improved stock price prediction , 2016, Expert Syst. Appl..

[9]  Francisca Molina-Moreno,et al.  Carbon embodied optimization for buttressed earth-retaining walls: Implications for low-carbon conceptual designs , 2017 .

[10]  Nhat-Duc Hoang,et al.  Predicting Compressive Strength of High-Performance Concrete Using Metaheuristic-Optimized Least Squares Support Vector Regression , 2016, J. Comput. Civ. Eng..

[11]  José García,et al.  A k-means binarization framework applied to multidimensional knapsack problem , 2018, Applied Intelligence.

[12]  José García,et al.  Constructive Metaheuristics for the Set Covering Problem , 2018, BIOMA.

[13]  Jui-Sheng Chou,et al.  Forward Forecast of Stock Price Using Sliding-Window Metaheuristic-Optimized Machine-Learning Regression , 2018, IEEE Transactions on Industrial Informatics.

[14]  Jui-Sheng Chou,et al.  Metaheuristic optimization within machine learning-based classification system for early warnings related to geotechnical problems , 2016 .

[15]  Teerapun Saeheaw,et al.  A comparative study among different parallel hybrid artificial intelligent approaches to solve the capacitated vehicle routing problem , 2018, Int. J. Bio Inspired Comput..

[16]  Angel A. Juan,et al.  A multi-agent based cooperative approach to scheduling and routing , 2016, Eur. J. Oper. Res..

[17]  Joaquín J. Pons,et al.  Life cycle assessment of earth-retaining walls: An environmental comparison , 2018, Journal of Cleaner Production.

[18]  Hossam Faris,et al.  Automatic selection of hidden neurons and weights in neural networks using grey wolf optimizer based on a hybrid encoding scheme , 2019, International Journal of Machine Learning and Cybernetics.

[19]  Palvinder Singh Mann,et al.  Energy efficient clustering protocol based on improved metaheuristic in wireless sensor networks , 2017, J. Netw. Comput. Appl..

[20]  Yuekuan Zhou,et al.  Machine learning-based multi-objective optimisation of an aerogel glazing system using NSGA-II—study of modelling and application in the subtropical climate Hong Kong , 2020 .

[21]  Xin-She Yang,et al.  Handling dropout probability estimation in convolution neural networks using meta-heuristics , 2018, Soft Comput..

[22]  José García,et al.  Putting Continuous Metaheuristics to Work in Binary Search Spaces , 2017, Complex..

[23]  Ilpo Poikolainen,et al.  Cluster-Based Population Initialization for differential evolution frameworks , 2015, Inf. Sci..

[24]  Víctor Yepes,et al.  A parametric study of optimum earth-retaining walls by simulated annealing , 2008 .

[25]  Broderick Crawford,et al.  A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems , 2019, Comput. Intell. Neurosci..

[26]  P. Mergos,et al.  Optimum design of reinforced concrete retaining walls with the flower pollination algorithm , 2019, Structural and Multidisciplinary Optimization.

[27]  Wei-Chiang Hong,et al.  Hybridizing Chaotic and Quantum Mechanisms and Fruit Fly Optimization Algorithm with Least Squares Support Vector Regression Model in Electric Load Forecasting , 2018, Energies.

[28]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[29]  Dan M. Frangopol,et al.  Lifetime reliability-based optimization of post-tensioned box-girder bridges , 2017 .

[30]  José García,et al.  A Percentile Transition Ranking Algorithm Applied to Binarization of Continuous Swarm Intelligence Metaheuristics , 2018, SCDM.

[31]  Milan Tuba,et al.  Optimizing Convolutional Neural Network Hyperparameters by Enhanced Swarm Intelligence Metaheuristics , 2020, Algorithms.

[32]  Víctor Yepes,et al.  CO2-Optimization Design of Reinforced Concrete Retaining Walls Based on a VNS-Threshold Acceptance Strategy , 2012, J. Comput. Civ. Eng..

[33]  Alfredo Milani,et al.  A Clustering System for Dynamic Data Streams Based on Metaheuristic Optimisation , 2019 .

[34]  Fengying Ma,et al.  An Improved Normalized Mutual Information Variable Selection Algorithm for Neural Network-Based Soft Sensors , 2019, Sensors.

[35]  Alfredo Milani,et al.  An Optimisation-Driven Prediction Method for Automated Diagnosis and Prognosis , 2019, Mathematics.

[36]  Stefan Voß,et al.  Meta-heuristics: The State of the Art , 2000, Local Search for Planning and Scheduling.

[37]  José García,et al.  A Binary Cuckoo Search Big Data Algorithm Applied to Large-Scale Crew Scheduling Problems , 2018, Complex..

[38]  Jin-Hua Zheng,et al.  Heuristic Evolutionary Approach for Weighted Circles Layout , 2010, ISIA.

[39]  T. Yalcinoz,et al.  Power economic dispatch using a hybrid genetic algorithm , 2001 .

[40]  Laura Calvet,et al.  Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs , 2017 .

[41]  Milan Tuba,et al.  Cuckoo Search and Bat Algorithm Applied to Training Feed-Forward Neural Networks , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[42]  Víctor Yepes,et al.  Cost and CO2 emission optimization of precast–prestressed concrete U-beam road bridges by a hybrid glowworm swarm algorithm , 2015 .

[43]  Víctor Yepes,et al.  Optimization of buttressed earth-retaining walls using hybrid harmony search algorithms , 2017 .

[44]  Francesc J. Ferri,et al.  Prediction of the transfer length of prestressing strands with neural networks , 2013 .

[45]  Víctor Yepes,et al.  Bayesian network method for decision-making about the social sustainability of infrastructure projects , 2018 .

[46]  Kriti,et al.  A genetic algorithm-based metaheuristic approach to customize a computer-aided classification system for enhanced screen film mammograms , 2019, U-Healthcare Monitoring Systems.

[47]  Markus Voelter,et al.  State of the Art , 1997, Pediatric Research.

[48]  Jaime Calavera.  Muros de contención y muros de sótano , 1987 .

[49]  Mohamad Ivan Fanany,et al.  Metaheuristic Algorithms for Convolution Neural Network , 2016, Comput. Intell. Neurosci..

[50]  Glaydston Mattos Ribeiro,et al.  A mathematical model and a Clustering Search metaheuristic for planning the helicopter transportation of employees to the production platforms of oil and gas , 2016, Comput. Ind. Eng..

[51]  Victor Yepes,et al.  Design of reinforced concrete road vaults by heuristic optimization , 2011, Adv. Eng. Softw..

[52]  Olga Guschinskaya,et al.  Matheuristics - Hybridizing Metaheuristics and Mathematical Programming , 2010, Matheuristics.

[53]  Ali Kaveh,et al.  A set theoretical shuffled shepherd optimization algorithm for optimal design of cantilever retaining wall structures , 2020, Engineering with Computers.

[54]  Víctor Yepes,et al.  Robust Design Optimization for Low-Cost Concrete Box-Girder Bridge , 2020, Mathematics.

[55]  José García,et al.  A clustering algorithm applied to the binarization of Swarm intelligence continuous metaheuristics , 2019, Swarm Evol. Comput..

[56]  Tarik A. Rashid,et al.  Improvement of Variant Adaptable LSTM Trained With Metaheuristic Algorithms for Healthcare Analysis , 2018, Research Anthology on Artificial Intelligence Applications in Security.

[57]  El-Ghazali Talbi,et al.  Combining metaheuristics with mathematical programming, constraint programming and machine learning , 2016, Ann. Oper. Res..

[58]  Marjan Mernik,et al.  Tuning Multi-Objective Evolutionary Algorithms on Different Sized Problem Sets , 2019 .

[59]  Eduardo Lalla-Ruiz,et al.  Enhancing a machine learning binarization framework by perturbation operators: analysis on the multidimensional knapsack problem , 2020, International Journal of Machine Learning and Cybernetics.

[60]  Víctor Yepes,et al.  Life cycle assessment of cost-optimized buttress earth-retaining walls: A parametric study , 2017 .