Authors
Heinz Mühlenbein, Dirk Schlierkamp-Voosen
Publication date
1993/12/1
Journal
Evolutionary computation
Volume
1
Issue
4
Pages
335-360
Publisher
MIT Press
Description
The breeder genetic algorithm (BGA) models artificial selection as performed by human breeders. The science of breeding is based on advanced statistical methods. In this paper a connection between genetic algorithm theory and the science of breeding is made. We show how the response to selection equation and the concept of heritability can be applied to predict the behavior of the BGA. Selection, recombination, and mutation are analyzed within this framework. It is shown that recombination and mutation are complementary search operators. The theoretical results are obtained under the assumption of additive gene effects. For general fitness landscapes, regression techniques for estimating the heritability are used to analyze and control the BGA. The method of decomposing the genetic variance into an additive and a nonadditive part connects the case of additive fitness functions with the general case.
Total citations
199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202469221724232019152014201916111298910105755245122
Scholar articles