1 Department of Computer Science, Faculty of Science, Aarhus University, Aarhus University2 Bioinformatics Research Centre (BiRC), Faculty of Science, Aarhus University, Aarhus University3 Escuela Técnica Superior de Ingeniería Informática, Granada4 Technological Educational Institute of Thessaloniki5 University of Dortmund, Department of Informatics XI6 Universidad Carlos III, Department of Signal Theory and Communications, Madrid
The optimal choice of the variation operators mutation and crossover and their parameters can be decisive for the performance of evolutionary algorithms (EAs). Usually the type of the operators (such as Gaussian mutation) remains the same during the entire run and the probabilistic frequency of their application is determined by a constant parameter, such as a fixed mutation rate. However, recent studies have shown that the optimal usage of a variation operator changes during the EA run. In this study, we combined the idea of self-adaptive mutation operator scheduling with the Religion-Based EA (RBEA), which is an agent model with spatially structured and variable sized subpopulations (religions). In our new model (OSRBEA), we used a selection of different operators, such that each operator type was applied within one specific subpopulation only. Our results indicate that the optimal choice of operators is problem dependent, varies during the run, and can be handled by our self-adaptive OSRBEA approach. Operator scheduling could clearly improve the performance of the already very powerful RBEA and was superior compared to a classic and other advanced EA approaches.
Lecture Notes in Computer Science: Parallel Problem Solving From Nature - Ppsn Vii, 2002, p. 214-223