Izvorni znanstveni članak
Gene pool recombination, genetic algorithm, and the onemax function
Heinz Muhlenbein
; GMO Forschungszentrum lnformationstechnik, SET.AS, Schloss Birlinghoven, Sankt Augustin, Germany
Uday K. Chakraborty
; Department of Computer Science and Engineering, Jadavpur University, Calcutta 700 032, India
Sažetak
In this paper we present an analysis of gene pool recombination in genetic algorithms in the context of the onemax function. We have developed a Markov chain framework for computing the probability of convergence, and have shown how the analysis can be used to estimate the critical population size. The Markov model is used to investigate drift in the multiple-loci case. Additionally, we have estimated the minimum population size needed for optimality, and recurrence relations describing the growth of the advantageous allele in the infinite-population case have been derived. Simulation results are presented.
Ključne riječi
Genetic algorithm; gene pool recombination; onemax function; Markov chain; convergence
Hrčak ID:
150258
URI
Datum izdavanja:
30.9.1997.
Posjeta: 789 *