Spark Implementation of the Enhanced Scatter Search Metaheuristic: Methodology and Assessment
Ver/ abrir
Use este enlace para citar
http://hdl.handle.net/2183/27469
A non ser que se indique outra cousa, a licenza do ítem descríbese como Atribución-NoComercial-SinDerivadas 4.0 Internacional
Coleccións
- GI-GAC - Artigos [192]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Spark Implementation of the Enhanced Scatter Search Metaheuristic: Methodology and AssessmentData
2020-12Cita bibliográfica
Xoán C. Pardo, Pablo Argüeso-Alejandro, Patricia González, Julio R. Banga, Ramón Doallo, Spark implementation of the enhanced Scatter Search metaheuristic: Methodology and assessment, Swarm and Evolutionary Computation, Volume 59, 2020, 100748, ISSN 2210-6502, https://doi.org/10.1016/j.swevo.2020.100748
Resumo
[Abstract]
Optimization problems arise nowadays in all disciplines, not only in the scientific area but also in the field of engineering or economics, and in many others. Currently, challenging optimization problems require solution methods that consume a significant amount of computational resources. The application of High-Performance Computing techniques is a common approach to obtain efficient implementations in traditional parallel computing systems. However, more recent approaches are exploring distributed programming frameworks developed in recent years to achieve efficient computations on clusters and cloud systems. In this paper we present a parallel implementation of the enhanced Scatter Search metaheuristic using Spark. The parallel program was obtained as a particularization of a general software framework we developed to support different realisations of the Scatter Search metaheuristic. The aim of this paper is to provide helpful guidance to readers interested in applying, or developing their own, parallel metaheuristics to solve challenging problems in the Cloud. With the twofold objective of demonstrating the potential of the parallelization with Spark and also of studying the factors that influence the performance of the solution, the proposal has been thoroughly evaluated on two different platforms, a cluster and a cloud platform, using a representative set of parameter estimation problems in the field of Computational Systems Biology.
Palabras chave
Parameter estimation
Metaheuristics
Scatter Search
Cloud computing
Spark
Metaheuristics
Scatter Search
Cloud computing
Spark
Descrición
This ACCEPTED VERSION of the article: X.C. Pardo, P. Argüeso-Alejandro, P. González, J.R. Banga, R. Doallo (2020). 'Spark Implementation of the Enhanced Scatter Search Metaheuristic: Methodology and Assessment’ has been accepted for publication in: Swarm and Evolutionary Computation (ISSN 2210-6502), 59:100748. The Version of Record is available online at https://doi.org/10.1016/j.swevo.2020.100748.
Versión do editor
Dereitos
Atribución-NoComercial-SinDerivadas 4.0 Internacional
ISSN
2210-6502
2210-6510
2210-6510