Mostrar o rexistro simple do ítem
Improved cooperative Ant Colony Optimization for the solution of binary combinatorial optimization applications
dc.contributor.author | Prado-Rodríguez, Roberto | |
dc.contributor.author | González, Patricia | |
dc.contributor.author | Banga, Julio R. | |
dc.contributor.author | Doallo, Ramón | |
dc.date.accessioned | 2024-04-18T09:15:23Z | |
dc.date.available | 2024-04-18T09:15:23Z | |
dc.date.issued | 2024 | |
dc.identifier.citation | Prado-Rodríguez, R., González, P., Banga, J. R., & Doallo, R. (2024). Improved cooperative Ant Colony Optimization for the solution of binary combinatorial optimization applications. Expert Systems, e13554. https://doi.org/10.1111/exsy | es_ES |
dc.identifier.uri | http://hdl.handle.net/2183/36241 | |
dc.description | Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG | es_ES |
dc.description.abstract | [Abstract]: Binary combinatorial optimization plays a crucial role in various scientific and engineering fields. While deterministic approaches have traditionally been used to solve these problems, stochastic methods, particularly metaheuristics, have gained popularity in recent years for efficiently handling large problem instances. Ant Colony Optimization (ACO) is among the most successful metaheuristics and is frequently employed in non-binary combinatorial problems due to its adaptability. Although for binary combinatorial problems ACO can suffer from issues such as rapid convergence to local minima, its eminently parallel structure means that it can be exploited to solve large and complex problems also in this field. In order to provide a versatile ACO implementation that achieves competitive results across a wide range of binary combinatorial optimization problems, we introduce a parallel multicolony strategy with an improved cooperation scheme to maintain search diversity. We evaluate our proposal (Binary Parallel Cooperative ACO, BiPCACO) using a comprehensive benchmark framework, showcasing its performance and, most importantly, its flexibility as a successful all-purpose solver for binary combinatorial problems. | es_ES |
dc.description.sponsorship | RPR, PGG and RDB acknowledges funding from Grants PID2019-104184RB-I00 and PID2022-136435NB-I00, funded by MCIN/AEI/10.13039/501100011033, PID2022 also funded by ‘ERDF A way of making Europe’, EU; Xunta de Galicia and FEDER funds of the EU (Consolidation Program of Competitive Reference Groups, ref. ED431C 2021/30). JRB acknowledges funding from the Ministry of Science and Innovation of Spain MCIN/AEI/10.13039/501100011033 through grant PID2020-117271RB- C22 (BIODYNAMICS). Authors also acknowledge the Galician Supercom- puting Center (CESGA) for the access to its facilities. Funding for open access charge: Universidade da Coruña/CISUG | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED431C 2021/30 | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | John Wiley & Sons | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104184RB-I00/ES/DESAFÍOS ACTUALES EN HPC: ARQUITECTURAS, SOFTWARE Y APLICACIONES | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-117271RB-C22/ES/REGULACION DINAMICA EN VARIAS ESCALAS DE INGENIERIA METABOLICA: INFERENCIA MULTIMODELO Y OPTIMALIDAD DINAMICA | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023/PID2022-136435NB-I00/ES/ARQUITECTURAS, FRAMEWORKS Y APLICACIONES DE LA COMPUTACION DE ALTAS PRESTACIONES | es_ES |
dc.relation.uri | https://doi.org/10.1111/exsy.13554 | es_ES |
dc.rights | Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by-nc/3.0/es/ | * |
dc.subject | Ant Colony Optimization | es_ES |
dc.subject | binary combinatorial optimization | es_ES |
dc.subject | metaheuristic | es_ES |
dc.subject | parallel strategies | es_ES |
dc.title | Improved cooperative Ant Colony Optimization for the solution of binary combinatorial optimization applications | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
UDC.journalTitle | Expert Systems | es_ES |
dc.identifier.doi | 10.1111/exsy.13554 |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-GAC - Artigos [190]