Por favor, use este identificador para citar o enlazar este ítem: http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1898
Internal lattice reconfiguration for diversity tuning in cellular genetic algorithms
ALICIA MORALES REYES
Ahmet Erdogan
Acceso Abierto
Atribución-NoComercial-SinDerivadas
Cellular Genetic Algorithms (cGAs) have attracted the attention of researchers due to their high performance, ease of implementation and massive parallelism. Maintaining an adequate balance between exploitative and explorative search is essential when studying evolutionary optimization techniques. In this respect, cGAs inherently possess a number of structural configuration parameters that are able to sustain diversity during evolution. In this study, the internal reconfiguration of the lattice is proposed to constantly or adaptively control the exploration-exploitation trade-off. Genetic operators are characterized in their simplest form since algorithmic performance is assessed on implemented reconfiguration mechanisms. Moreover, internal reconfiguration allows the adjacency of individuals to be maintained. Hence, any improvement in performance is only a consequence of topological changes. Two local selection methods presenting opposite selection pressures are used in order to evaluate the influence of the proposed techniques. Problems ranging from continuous to real world and combinatorial are tackled. Empirical results are supported statistically in terms of efficiency and efficacy.
PLoS ONE
2012
Artículo
Inglés
Estudiantes
Investigadores
Público en general
Morales-Reyes, A. & Erdogan-Ahmet T. (2012). Internal lattice reconfiguration for diversity tuning in cellular genetic algorithms, PLoS ONE e41279, Vol. 7 (7) 1-19
CIENCIA DE LOS ORDENADORES
Versión aceptada
acceptedVersion - Versión aceptada
Aparece en las colecciones: Artículos de Ciencias Computacionales

Cargar archivos:


Fichero Tamaño Formato  
20 Morales_2012_PLoSONE.PDF784.49 kBAdobe PDFVisualizar/Abrir