Open AccessA Structure-Based Coarse-Fine Approach for Diversity Tuning in Cellular GAs
Author(s) -
Alicia Morales-Reyes,
A.T. Erdogan
Publication year - 2012
Publication title -
advances in electrical and computer engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.254
H-Index - 23
eISSN - 1844-7600
pISSN - 1582-7445
DOI - 10.4316/aece.2012.03006
Subject(s) - diversity (politics) , computer science , environmental science , biological system , biology , sociology , anthropology
This article empirically assesses a coarse-fine approach for diversity tuning in cellular Genetic Algorithms (cGAs). The coarse tuning is performed through the constant reconfiguration of the grid while the fine tuning is locally achieved through dynamic anisotropic selection which considers individuals' locations in the local neighborhood. Benchmark problems including continuous, real-world and combinatorial problems are evaluated. The experimental results show an improvement in cGAs performance when compared to having a fixed topology configuration or to independently applying dynamic lattice reconfiguration or dynamic anisotropic