Mostrar o rexistro simple do ítem
Self-adaptive Cooperation Scheme in a Parallel ACO Algorithm for Binary Combinatorial Problems
| 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 | 2023-11-15T15:47:26Z | |
| dc.date.available | 2023-11-15T15:47:26Z | |
| dc.date.issued | 2023 | |
| dc.identifier.uri | http://hdl.handle.net/2183/34242 | |
| dc.description | Cursos e Congresos, C-155 | es_ES |
| dc.description.abstract | [Abstract] The ant colony optimization (ACO) is widely used for combinatorial optimization problems, although it can suffer from fast convergence to local minima. In order to provide a versatile implementation of ACO, we present a parallel multicolony strategy with an improved cooperation scheme for binary combinatorial problems. Our proposal is based on a self-adaptive method, which assigns appropriate run-time cooperation levels to each problem based on its size and available computational resources. We evaluate this proposal with problems with different levels of cooperation and number of processes. All these configurations combined show its flexibility as a versatile solver for this type of problems | es_ES |
| dc.description.sponsorship | Xunta de Galicia; ED431G 2019/01 | es_ES |
| dc.description.sponsorship | Xunta de Galicia; ED431C 2021/30 | 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 (Centro de Investigación de Galicia accreditation 2019–2022, ref. ED431G 2019/01; 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 Supercomputing Center (CESGA) for the access to its facilities | |
| dc.language.iso | eng | es_ES |
| dc.publisher | Universidade da Coruña, Servizo de Publicacións | 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/ | es_ES |
| dc.relation.uri | https://doi.org/10.17979/spudc.000024.12 | |
| dc.rights | Attribution 4.0 International (CC BY 4.0) | es_ES |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/deed.es | * |
| dc.subject | Problemas combinatorios binarios | es_ES |
| dc.subject | Algoritmos de optimización | es_ES |
| dc.title | Self-adaptive Cooperation Scheme in a Parallel ACO Algorithm for Binary Combinatorial Problems | es_ES |
| dc.type | info:eu-repo/semantics/conferenceObject | es_ES |
| dc.type | info:eu-repo/semantics/conferenceObject | es_ES |
| dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
| UDC.startPage | 75 | es_ES |
| UDC.endPage | 81 | es_ES |
| UDC.conferenceTitle | VI Congreso Xove TIC: impulsando el talento científico. Octubre, 2023, A Coruña | es_ES |
