TY - JOUR
T1 - A new efficient entropy population-merging parallel model for evolutionary algorithms
AU - Arellano-Verdejo, Javier
AU - Godoy-Calderon, Salvador
AU - Alonso-Pecina, Federico
AU - Guzmán Arenas, Adolfo
AU - Cruz-Chavez, Marco Antonio
N1 - Publisher Copyright:
© 2017, the Authors. Published by Atlantis Press.
PY - 2017/1
Y1 - 2017/1
N2 - In this paper a coarse-grain execution model for evolutionary algorithms is proposed and used for solving numerical and combinatorial optimization problems. This model does not use migration as the solution dispersion mechanism, in its place a more efficient population-merging mechanism is used that dynamically reduces the population size as well as the total number of parallel evolving populations. Even more relevant is the fact that the proposed model incorporates an entropy measure to determine how to merge the populations such that no valuable information is lost during the evolutionary process. Extensive experimentation, using genetic algorithms over a well-known set of classical problems, shows the proposed model to be faster and more accurate than the traditional one.
AB - In this paper a coarse-grain execution model for evolutionary algorithms is proposed and used for solving numerical and combinatorial optimization problems. This model does not use migration as the solution dispersion mechanism, in its place a more efficient population-merging mechanism is used that dynamically reduces the population size as well as the total number of parallel evolving populations. Even more relevant is the fact that the proposed model incorporates an entropy measure to determine how to merge the populations such that no valuable information is lost during the evolutionary process. Extensive experimentation, using genetic algorithms over a well-known set of classical problems, shows the proposed model to be faster and more accurate than the traditional one.
KW - Evolutionary algorithms
KW - Global optimization
KW - Heuristic spatially structured
KW - Island genetic algorithm
KW - Parallel genetic algorithm
KW - Parallel heuristics
UR - http://www.scopus.com/inward/record.url?scp=85041518079&partnerID=8YFLogxK
U2 - 10.2991/ijcis.10.1.78
DO - 10.2991/ijcis.10.1.78
M3 - Artículo
SN - 1875-6891
VL - 10
SP - 1186
EP - 1197
JO - International Journal of Computational Intelligence Systems
JF - International Journal of Computational Intelligence Systems
IS - 1
ER -