- -

The buttressed walls problem: An application of a hybrid clustering particle swarm optimization algorithm

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

The buttressed walls problem: An application of a hybrid clustering particle swarm optimization algorithm

Mostrar el registro sencillo del ítem

Ficheros en el ítem

dc.contributor.author Garcia, Jose es_ES
dc.contributor.author Martí Albiñana, José Vicente es_ES
dc.contributor.author Yepes, V. es_ES
dc.date.accessioned 2021-02-06T04:32:51Z
dc.date.available 2021-02-06T04:32:51Z
dc.date.issued 2020 es_ES
dc.identifier.uri http://hdl.handle.net/10251/160803
dc.description.abstract [EN] 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 CO2 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. es_ES
dc.description.sponsorship The first author was supported by the Grant CONICYT/FONDECYT/INICIACION/11180056, the other two authors were supported by the Spanish Ministry of Economy and Competitiveness, along with FEDER funding (Project: BIA2017-85098-R). es_ES
dc.language Inglés es_ES
dc.publisher MDPI AG es_ES
dc.relation.ispartof Mathematics es_ES
dc.rights Reconocimiento (by) es_ES
dc.subject CO2 emission es_ES
dc.subject Earth-retaining walls es_ES
dc.subject Optimization es_ES
dc.subject Db-scan es_ES
dc.subject Particle swarm optimization es_ES
dc.subject.classification INGENIERIA DE LA CONSTRUCCION es_ES
dc.title The buttressed walls problem: An application of a hybrid clustering particle swarm optimization algorithm es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.3390/math8060862 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/BIA2017-85098-R/ES/DISEÑO Y MANTENIMIENTO OPTIMO ROBUSTO Y BASADO EN FIABILIDAD DE PUENTES E INFRAESTRUCTURAS VIARIAS DE ALTA EFICIENCIA SOCIAL Y MEDIOAMBIENTAL BAJO PRESUPUESTOS RESTRICTIVOS/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Ingeniería de la Construcción y de Proyectos de Ingeniería Civil - Departament d'Enginyeria de la Construcció i de Projectes d'Enginyeria Civil es_ES
dc.description.bibliographicCitation Garcia, J.; Martí Albiñana, JV.; Yepes, V. (2020). The buttressed walls problem: An application of a hybrid clustering particle swarm optimization algorithm. Mathematics. 8(6):862-01-862-22. https://doi.org/10.3390/math8060862 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.3390/math8060862 es_ES
dc.description.upvformatpinicio 862-01 es_ES
dc.description.upvformatpfin 862-22 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 8 es_ES
dc.description.issue 6 es_ES
dc.identifier.eissn 2227-7390 es_ES
dc.relation.pasarela S\413520 es_ES
dc.contributor.funder Agencia Estatal de Investigación es_ES
dc.description.references Carbonell, A., González-Vidosa, F., & Yepes, V. (2011). Design of reinforced concrete road vaults by heuristic optimization. Advances in Engineering Software, 42(4), 151-159. doi:10.1016/j.advengsoft.2011.01.002 es_ES
dc.description.references Yepes, V., Alcala, 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. doi:10.1016/j.engstruct.2007.05.023 es_ES
dc.description.references García, J., Lalla-Ruiz, E., Voß, S., & Droguett, E. L. (2020). Enhancing a machine learning binarization framework by perturbation operators: analysis on the multidimensional knapsack problem. International Journal of Machine Learning and Cybernetics, 11(9), 1951-1970. doi:10.1007/s13042-020-01085-8 es_ES
dc.description.references García, J., Moraga, P., Valenzuela, M., & Pinto, H. (2020). A db-Scan Hybrid Algorithm: An Application to the Multidimensional Knapsack Problem. Mathematics, 8(4), 507. doi:10.3390/math8040507 es_ES
dc.description.references García, J., Crawford, B., Soto, R., & Astorga, G. (2019). A clustering algorithm applied to the binarization of Swarm intelligence continuous metaheuristics. Swarm and Evolutionary Computation, 44, 646-664. doi:10.1016/j.swevo.2018.08.006 es_ES
dc.description.references García, J., Moraga, P., Valenzuela, M., Crawford, B., Soto, R., Pinto, H., … Astorga, G. (2019). A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems. Computational Intelligence and Neuroscience, 2019, 1-16. doi:10.1155/2019/3238574 es_ES
dc.description.references Saeheaw, T., & Charoenchai, N. (2018). A comparative study among different parallel hybrid artificial intelligent approaches to solve the capacitated vehicle routing problem. International Journal of Bio-Inspired Computation, 11(3), 171. doi:10.1504/ijbic.2018.091704 es_ES
dc.description.references García, J., Altimiras, F., Peña, A., Astorga, G., & Peredo, O. (2018). A Binary Cuckoo Search Big Data Algorithm Applied to Large-Scale Crew Scheduling Problems. Complexity, 2018, 1-15. doi:10.1155/2018/8395193 es_ES
dc.description.references 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 es_ES
dc.description.references Marti-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:10.12989/cac.2013.12.2.187 es_ES
dc.description.references Penadés-Plà, V., García-Segura, T., & Yepes, V. (2020). Robust Design Optimization for Low-Cost Concrete Box-Girder Bridge. Mathematics, 8(3), 398. doi:10.3390/math8030398 es_ES
dc.description.references 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 es_ES
dc.description.references 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. doi:10.1016/j.jclepro.2017.12.140 es_ES
dc.description.references 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 es_ES
dc.description.references Yepes, V., Gonzalez-Vidosa, F., Alcala, 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, 26(3), 378-386. doi:10.1061/(asce)cp.1943-5487.0000140 es_ES
dc.description.references Yepes, V., Martí, J. V., & García, J. (2020). Black Hole Algorithm for Sustainable Design of Counterfort Retaining Walls. Sustainability, 12(7), 2767. doi:10.3390/su12072767 es_ES
dc.description.references 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. doi:10.1016/j.jclepro.2017.06.246 es_ES
dc.description.references Kaveh, A., Biabani Hamedani, K., & Zaerreza, A. (2020). A set theoretical shuffled shepherd optimization algorithm for optimal design of cantilever retaining wall structures. Engineering with Computers, 37(4), 3265-3282. doi:10.1007/s00366-020-00999-9 es_ES
dc.description.references Mergos, P. E., & Mantoglou, F. (2019). Optimum design of reinforced concrete retaining walls with the flower pollination algorithm. Structural and Multidisciplinary Optimization, 61(2), 575-585. doi:10.1007/s00158-019-02380-x es_ES
dc.description.references Pons, J. J., Penadés-Plà, V., Yepes, V., & Martí, J. V. (2018). Life cycle assessment of earth-retaining walls: An environmental comparison. Journal of Cleaner Production, 192, 411-420. doi:10.1016/j.jclepro.2018.04.268 es_ES
dc.description.references Zastrow, P., Molina-Moreno, F., García-Segura, T., Martí, J. V., & 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 es_ES
dc.description.references Talbi, E.-G. (2015). Combining metaheuristics with mathematical programming, constraint programming and machine learning. Annals of Operations Research, 240(1), 171-215. doi:10.1007/s10479-015-2034-y es_ES
dc.description.references Juan, A. A., Faulin, J., Grasman, S. E., Rabe, M., & Figueira, G. (2015). A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems. Operations Research Perspectives, 2, 62-72. doi:10.1016/j.orp.2015.03.001 es_ES
dc.description.references García, J., Crawford, B., Soto, R., Castro, C., & Paredes, F. (2017). A k-means binarization framework applied to multidimensional knapsack problem. Applied Intelligence, 48(2), 357-380. doi:10.1007/s10489-017-0972-6 es_ES
dc.description.references Crawford, B., Soto, R., Astorga, G., García, J., Castro, C., & Paredes, F. (2017). Putting Continuous Metaheuristics to Work in Binary Search Spaces. Complexity, 2017, 1-19. doi:10.1155/2017/8404231 es_ES
dc.description.references Calvet, L., Armas, J. de, Masip, D., & Juan, A. A. (2017). Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs. Open Mathematics, 15(1), 261-280. doi:10.1515/math-2017-0029 es_ES
dc.description.references Zhou, Y., & Zheng, S. (2020). 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. Journal of Cleaner Production, 253, 119964. doi:10.1016/j.jclepro.2020.119964 es_ES
dc.description.references Abasi, A. K., Khader, A. T., Al-Betar, M. A., Naim, S., Makhadmeh, S. N., & Alyasseri, Z. A. A. (2020). Link-based multi-verse optimizer for text documents clustering. Applied Soft Computing, 87, 106002. doi:10.1016/j.asoc.2019.106002 es_ES
dc.description.references Martin, S., Ouelhadj, D., Beullens, P., Ozcan, E., Juan, A. A., & Burke, E. K. (2016). A multi-agent based cooperative approach to scheduling and routing. European Journal of Operational Research, 254(1), 169-178. doi:10.1016/j.ejor.2016.02.045 es_ES
dc.description.references Črepinšek, M., Ravber, M., Mernik, M., & Kosar, T. (2019). Tuning Multi-Objective Evolutionary Algorithms on Different Sized Problem Sets. Mathematics, 7(9), 824. doi:10.3390/math7090824 es_ES
dc.description.references Ries, J., & Beullens, P. (2015). A semi-automated design of instance-based fuzzy parameter tuning for metaheuristics based on decision tree induction. Journal of the Operational Research Society, 66(5), 782-793. doi:10.1057/jors.2014.46 es_ES
dc.description.references Poikolainen, I., Neri, F., & Caraffini, F. (2015). Cluster-Based Population Initialization for differential evolution frameworks. Information Sciences, 297, 216-235. doi:10.1016/j.ins.2014.11.026 es_ES
dc.description.references Yalcinoz, T., & Altun, H. (2001). Power economic dispatch using a hybrid genetic algorithm. IEEE Power Engineering Review, 21(3), 59-60. doi:10.1109/39.911360 es_ES
dc.description.references Kaur, H., Virmani, J., Kriti, & Thakur, S. (2019). A genetic algorithm-based metaheuristic approach to customize a computer-aided classification system for enhanced screen film mammograms. U-Healthcare Monitoring Systems, 217-259. doi:10.1016/b978-0-12-815370-3.00010-4 es_ES
dc.description.references Santucci, V., Milani, A., & Caraffini, F. (2019). An Optimisation-Driven Prediction Method for Automated Diagnosis and Prognosis. Mathematics, 7(11), 1051. doi:10.3390/math7111051 es_ES
dc.description.references Bacanin, N., Bezdan, T., Tuba, E., Strumberger, I., & Tuba, M. (2020). Optimizing Convolutional Neural Network Hyperparameters by Enhanced Swarm Intelligence Metaheuristics. Algorithms, 13(3), 67. doi:10.3390/a13030067 es_ES
dc.description.references Sun, K., Tian, P., Qi, H., Ma, F., & Yang, G. (2019). An Improved Normalized Mutual Information Variable Selection Algorithm for Neural Network-Based Soft Sensors. Sensors, 19(24), 5368. doi:10.3390/s19245368 es_ES
dc.description.references De Rosa, G. H., Papa, J. P., & Yang, X.-S. (2017). Handling dropout probability estimation in convolution neural networks using meta-heuristics. Soft Computing, 22(18), 6147-6156. doi:10.1007/s00500-017-2678-4 es_ES
dc.description.references Chou, J.-S., & Thedja, J. P. P. (2016). Metaheuristic optimization within machine learning-based classification system for early warnings related to geotechnical problems. Automation in Construction, 68, 65-80. doi:10.1016/j.autcon.2016.03.015 es_ES
dc.description.references Pham, A.-D., Hoang, N.-D., & Nguyen, Q.-T. (2016). Predicting Compressive Strength of High-Performance Concrete Using Metaheuristic-Optimized Least Squares Support Vector Regression. Journal of Computing in Civil Engineering, 30(3), 06015002. doi:10.1061/(asce)cp.1943-5487.0000506 es_ES
dc.description.references Göçken, M., Özçalıcı, M., Boru, A., & Dosdoğru, A. T. (2016). Integrating metaheuristics and Artificial Neural Networks for improved stock price prediction. Expert Systems with Applications, 44, 320-331. doi:10.1016/j.eswa.2015.09.029 es_ES
dc.description.references Chou, J.-S., & Nguyen, T.-K. (2018). Forward Forecast of Stock Price Using Sliding-Window Metaheuristic-Optimized Machine-Learning Regression. IEEE Transactions on Industrial Informatics, 14(7), 3132-3142. doi:10.1109/tii.2018.2794389 es_ES
dc.description.references Li, M.-W., Geng, J., Hong, W.-C., & Zhang, Y. (2018). Hybridizing Chaotic and Quantum Mechanisms and Fruit Fly Optimization Algorithm with Least Squares Support Vector Regression Model in Electric Load Forecasting. Energies, 11(9), 2226. doi:10.3390/en11092226 es_ES
dc.description.references Yeoh, J. M., Caraffini, F., Homapour, E., Santucci, V., & Milani, A. (2019). A Clustering System for Dynamic Data Streams Based on Metaheuristic Optimisation. Mathematics, 7(12), 1229. doi:10.3390/math7121229 es_ES
dc.description.references Singh Mann, P., & Singh, S. (2017). Energy efficient clustering protocol based on improved metaheuristic in wireless sensor networks. Journal of Network and Computer Applications, 83, 40-52. doi:10.1016/j.jnca.2017.01.031 es_ES
dc.description.references Rosa, R. de A., Machado, A. M., Ribeiro, G. M., & Mauri, G. R. (2016). A mathematical model and a Clustering Search metaheuristic for planning the helicopter transportation of employees to the production platforms of oil and gas. Computers & Industrial Engineering, 101, 303-312. doi:10.1016/j.cie.2016.09.006 es_ES
dc.description.references Faris, H., Mirjalili, S., & Aljarah, I. (2019). Automatic selection of hidden neurons and weights in neural networks using grey wolf optimizer based on a hybrid encoding scheme. International Journal of Machine Learning and Cybernetics, 10(10), 2901-2920. doi:10.1007/s13042-018-00913-2 es_ES
dc.description.references Rere, L. M. R., Fanany, M. I., & Arymurthy, A. M. (2016). Metaheuristic Algorithms for Convolution Neural Network. Computational Intelligence and Neuroscience, 2016, 1-13. doi:10.1155/2016/1537325 es_ES
dc.description.references Molina-Moreno, F., García-Segura, T., 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 es_ES
dc.subject.ods 09.- Desarrollar infraestructuras resilientes, promover la industrialización inclusiva y sostenible, y fomentar la innovación es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem