DMCA
Optimal Interaction of Mutation and Crossover in the Breeder Genetic Algorithm (1993)
Cached
Download Links
- [www.ais.fraunhofer.de]
- [www.muehlenbein.org]
- DBLP
Other Repositories/Bibliography
| Venue: | PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS |
| Citations: | 4 - 0 self |
BibTeX
@TECHREPORT{Mühlenbein93optimalinteraction,
author = {Heinz Mühlenbein and Dirk Schlierkamp-Voosen},
title = {Optimal Interaction of Mutation and Crossover in the Breeder Genetic Algorithm},
institution = {PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS},
year = {1993}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 efficient 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.
