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. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Liekens, A. M. L., Ten Eikelder, H. M. M., & Hilbers, P. A. J. (2003). Finite population models of co-evolution and their application to haploidy versus diploidy. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2723, 344–355. https://doi.org/10.1007/3-540-45105-6_40
Mendeley helps you to discover research relevant for your work.