DMCA
The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best (1989)
| Venue: | Proceedings of the Third International Conference on Genetic Algorithms |
| Citations: | 423 - 14 self |
BibTeX
@INPROCEEDINGS{Whitley89thegenitor,
author = {Darrell Whitley},
title = {The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best},
booktitle = {Proceedings of the Third International Conference on Genetic Algorithms},
year = {1989},
pages = {116--121},
publisher = {Morgan Kaufmann}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper reports work done over the past three years using rank-based allocation of reproductive trials. New evidence and arguments are presented which suggest that allocating reproductive trials according to rank is superior to fitness proportionate reproduction. Ranking can not only be used to slow search speed, but also to increase search speed when appropriate. Furthermore, the use of ranking provides a degree of control over selective pressure that is not possible with fitness proportionate reproduction. The use of rank-based allocation of reproductive trials is discussed in the context of 1) Holland's schema theorem, 2) DeJong's standard test suite, and 3) a set of neural net optimization problems that are larger than the problems in the standard test suite. The GENITOR algorithm is also discussed; this algorithm is specifically designed to allocate reproductive trials according to rank.
