Mostrar o rexistro simple do ítem
Population based metaheuristics in Spark: Towards a general framework using PSO as a case study
dc.contributor.author | Pardo, Xoán C. | |
dc.contributor.author | González, Patricia | |
dc.contributor.author | Banga, Julio R. | |
dc.contributor.author | Doallo, Ramón | |
dc.date.accessioned | 2024-04-12T10:15:34Z | |
dc.date.available | 2024-04-12T10:15:34Z | |
dc.date.issued | 2024-03 | |
dc.identifier.citation | X. C. Pardo, P. González, J. R. Banga and R. Doallo, "Population based metaheuristics in Spark: Towards a general framework using PSO as a case study", Swarm and Evolutionary Computation, Vol. 85, 101483, mar. 2024, doi: 10.1016/j.swevo.2024.101483 | es_ES |
dc.identifier.uri | http://hdl.handle.net/2183/36167 | |
dc.description | Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG | es_ES |
dc.description.abstract | [Abstract]: Over the years metaheuristics have been successfully applied to optimization problems in many real-world applications. The increasing complexity and scale of the problems addressed has posed new challenges to researchers in the field. The application of distributed metaheuristics is a common approach to speed up the time to solution or improve its quality by leveraging traditional parallel programming models on platforms like multicore processors or computer clusters. More recently, the emergence of Cloud Computing and new programming models and frameworks for Big Data has facilitated access to an unprecedented amount of computational resources, which led to a growing interest in optimization frameworks that support the development and execution of distributed metaheuristics taking advantage of this potential. In this paper, we present the current status of development of one such framework that aims to provide support for the application of distributed population-based metaheuristics to the global optimization of large-scale problems in Spark. The framework provides a reduced set of abstractions to represent the general structure of population-based metaheuristics as templates and strategies to particularize them into concrete metaheuristics, as well as other nice features like out of the box implementations of the most common distributed models, full configurability through a human-friendly format, and the possibility of rapid prototyping and testing metaheuristics in the Spark shell. To validate the approach, a template for Particle Swarm Optimization (PSO) was implemented as a proof of concept, which includes strategies for instantiating different variants of the algorithm, configurable topologies, and sequential and distributed execution models. | es_ES |
dc.description.sponsorship | This work was supported by MCIN/AEI/10.13039/501100011033 [grant numbers PID2019-104184RB-I00 , PID2022-136435NB-I00 and PID2020-117271RB-C22 (BIODYNAMICS) ], PID2022 also funded by “ ERDF A way of making Europe ”, EU. Also supported by Xunta de Galicia [grant number ED431C 2021/30 ]. 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 | Elsevier | 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 2021-2023/PID2022-136435NB-I00/ES/ARQUITECTURAS, FRAMEWORKS Y APLICACIONES DE LA COMPUTACION DE ALTAS PRESTACIONES | 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.uri | https://doi.org/10.1016/j.swevo.2024.101483 | es_ES |
dc.rights | Attribution 4.0 International (CC BY) | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/es/ | * |
dc.subject | Apache Spark | es_ES |
dc.subject | Distributed metaheuristics | es_ES |
dc.subject | Metaheuristic optimization framework | es_ES |
dc.subject | Particle swarm optimization | es_ES |
dc.subject | Population based metaheuristics | es_ES |
dc.title | Population based metaheuristics in Spark: Towards a general framework using PSO as a case study | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
UDC.journalTitle | Swarm and Evolutionary Computation | es_ES |
UDC.volume | 85 | es_ES |
UDC.issue | 101483 | es_ES |
dc.identifier.doi | 10.1016/j.swevo.2024.101483 |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-GAC - Artigos [190]