Investigating Landscape Topology for Subpopulation Differentiation in Genetic Chromodynamics

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.

[1]  R. K. Ursem Multinational evolutionary algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[3]  Dumitru Dumitrescu,et al.  Elitist generational genetic chromodynamics - a new radii-based evolutionary algorithm for multimodal optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.