Hierarchical parallel model for improving performance on differential evolution

Authors
Tardivo, María Laura; Caymes Scutari, Paola Guadalupe; Bianchini, German; Méndez Garabetti, Miguel
Publication Year
2017
Language
English
Format
article
Status
Published version
Description
This paper presents a parallel distributed model for the Differential Evolution algorithm. The proposed model, Hierarchical Island-Based Model for Differential Evolution, follows a double-hierarchy master-worker scheme and offers two parallelism levels. In this proposal, the processes are associated with certain cooperation hierarchy, allowing them to explore in a more comprehensive way the search space of the problem at hand. A comparative study with other algorithms from the state of art is also presented. The results show that Hierachical Island-Based Model for Differential Evolution is a flexible model and achieves good performance in terms of results quality and computing time.
Fil: Tardivo, María Laura. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación; Argentina
Fil: Caymes Scutari, Paola Guadalupe. Universidad Tecnológica Nacional. Facultad Regional Mendoza. Departamento de Ingeniería en Sistemas de Información. Laboratorio de Investigación en Cómputo Paralelo/Distribuido LICPaD; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; Argentina
Fil: Bianchini, German. Universidad Tecnológica Nacional. Facultad Regional Mendoza. Departamento de Ingeniería en Sistemas de Información. Laboratorio de Investigación en Cómputo Paralelo/Distribuido LICPaD; Argentina
Fil: Méndez Garabetti, Miguel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Tecnológica Nacional. Facultad Regional Mendoza. Departamento de Ingeniería en Sistemas de Información. Laboratorio de Investigación en Cómputo Paralelo/Distribuido LICPaD; Argentina
Subject
COMPARATIVE STUDY
DIFFERENTIAL EVOLUTION
DOUBLE HIERARCHY
HIGH PERFORMANCE COMPUTING
ISLAND MODEL
Ciencias de la Computación
Ciencias de la Computación e Información
CIENCIAS NATURALES Y EXACTAS
Access level
Restricted access
License
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repository
CONICET Digital (CONICET)
Institution
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identifier
oai:ri.conicet.gov.ar:11336/59694