C. Breitschopf, G. Blaschek, T. Scheidl: A Comparison of Operator Selection Strategies in Evolutionary Optimization, Proceedings of the 2006 IEEE IRI International Conference on Information Reuse and Integration (Heuristic Systems Engineering), ISBN: 0-7803-9788-6, Waikoloa, Hawaii, USA, September 16-18, 2006.
Evolutionary Algorithms (EAs) are an effective paradigm for solving many types of optimization problems. They are flexible and can be adapted to new problem classes with little effort. EAs apply operators on the elements of a population. When multiple operators are involved, their distribution is based on fixed probabilities. EAs therefore can not react on changes during an optimization which often leads to premature convergence. In this paper, we present a variation of our approach described in [3] for a self-adapting operator selection that is able to monitor the success of the operators over time and gives priority to currently successful operators. We compare the results with another approach we implemented as first strategy for considering operator success as well as analyze under which circumstances which approach should be preferred.