Title | ||
---|---|---|
Finite population models of co-evolution and their application to haploidy versus diploidy |
Abstract | ||
---|---|---|
In order to study genetic algorithms in co-evolutionary environments, we construct a Markov model of co-evolution of populations with fixed, finite population sizes. In this combined Markov model, the behavior toward the limit can be utilized to study the relative performance of the algorithms. As an application of the model, we perform an analysis of the relative performance of haploid versus diploid genetic algorithms in the co-evolutionary setup, under several parameter settings. Because of the use of Markov chains, this paper provides exact stochastic results on the expected performance of haploid and diploid algorithms in the proposed co-evolutionary model. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1007/3-540-45105-6_40 | GECCO |
Keywords | Field | DocType |
finite population model,expected performance,markov model,proposed co-evolutionary model,relative performance,genetic algorithm,combined markov model,diploid algorithm,co-evolutionary environment,markov chain,co-evolutionary setup | Population,Mathematical optimization,Maximum-entropy Markov model,Markov model,Computer science,Markov chain,Variable-order Markov model,Hidden Markov model,Population model,Genetic algorithm | Conference |
Volume | ISSN | ISBN |
2723 | 0302-9743 | 3-540-40602-6 |
Citations | PageRank | References |
2 | 0.43 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anthony M. L. Liekens | 1 | 19 | 4.91 |
Huub M. M. ten Eikelder | 2 | 11 | 3.96 |
Peter A. J. Hilbers | 3 | 100 | 12.73 |