Optimal Interaction of Mutation and Crossover in the Breeder Genetic Algorithm

The dynamic behavior of mutation and crossover is investigated with the Breeder Genetic Algorithm. The main emphasis is on binary functions. The genetic operators are compared near their optimal performance. It is shown that mutation is most e cient in small populations. Crossover critically depends on the size of the population. Mutation is the more robust search operator. But the BGA combines the two operators in such a way that the performance is better than that of a single operator. For the DECEPTION function it is shown that increasing the size of the population above a certain number decreases the quality of the solutions obtained.

• Type: Conference
• Year: 1993
• Where: ICGA
• Authors: Heinz Mühlenbein, Dirk Schlierkamp-Voosen
• Keywords: Breeder Genetic Algorithm, ICGA 1993, ICGA 1997, Mutation, Robust Search Operator