Finite population models of co-evolution and their application to haploidy versus diploidy

Authors:
Anthony M. L. Liekens;Huub M. M. ten Eikelder;Peter A. J. Hilbers
Affiliations:
Department of Biomedical Engineering, Technische Universiteit Eindhoven, Eindhoven, The Netherlands;Department of Biomedical Engineering, Technische Universiteit Eindhoven, Eindhoven, The Netherlands;Department of Biomedical Engineering, Technische Universiteit Eindhoven, Eindhoven, The Netherlands
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Year:
2003

Citing 5
Cited 1

Nonstationary function optimization using genetic algorithm with dominance and diploidy

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
Coevolutionary search among adversaries

Coevolutionary search among adversaries
A New Diploid Scheme and Dominance Change Mechanism for Non-Stationary Function Optimization

Proceedings of the 6th International Conference on Genetic Algorithms
A Comparison of Dominance Mechanisms and Simple Mutation on Non-stationary Problems

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature

A Monotonic Archive for Pareto-Coevolution

Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

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.