Title :
Investigating Landscape Topology for Subpopulation Differentiation in Genetic Chromodynamics
Author :
Stoean, Ruxandra ; Stoean, Catalin ; Dumitrescu, D.
Author_Institution :
Dept. of Comput. Sci., Univ. of Craiova, Craiova, Romania
Abstract :
Evolutionary algorithms for multimodal optimization are usually radius dependent in subpopulation formation and dynamics. The appropriate setting of a value to cover such a fluctuant threshold (as a result of variously shaped attraction basins) strongly relies upon the knowledge on the problem at hand or the extensive skill in manual parameter tuning. If several thresholds model the disposal of species with the many attraction basins, radii setting significantly increases in complexity. Genetic chromodynamics is one such recent, competent technique, whose performance is practically affected by the existence of such key parameters. It is hence the purpose of present paper to present an enhanced alternative to radii maintenance within this method, by embedding a mechanism to examine the fitness landscape and detect the attractors, around which these species revolve.
Keywords :
evolutionary computation; optimisation; topology; evolutionary algorithm; genetic chromodynamics; landscape topology investigation; multimodal optimization; subpopulation differentiation; Computer science; Convergence; Genetics; Helium; Merging; Scientific computing; Topology; attraction basins; landscape topology; multimodal optimization;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2008. SYNASC '08. 10th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-0-7695-3523-4
DOI :
10.1109/SYNASC.2008.34