Premium
Hierarchical parallel model for improving performance on differential evolution
Author(s) -
Tardivo María Laura,
CaymesScutari Paola,
Bianchini Germán,
MéndezGarabetti Miguel
Publication year - 2017
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.4087
Subject(s) - hierarchy , differential evolution , computer science , differential (mechanical device) , parallelism (grammar) , scheme (mathematics) , parallel computing , algorithm , theoretical computer science , mathematics , engineering , mathematical analysis , economics , market economy , aerospace engineering
Summary 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.