Convergence of a recombination-based elitist evolutionary algorithm on the royal roads test function

Authors:
Aram Ter-Sarkisov;Stephen Marsland
Affiliations:
Department of Computer Science, Massey University, New Zealand;Department of Computer Science, Massey University, New Zealand
Venue:
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
Year:
2011

Citing 9
Cited 0

An introduction to genetic algorithms

An introduction to genetic algorithms
Concrete Mathematics: A Foundation for Computer Science

Concrete Mathematics: A Foundation for Computer Science
A building-block royal road where crossover is provably essential

Proceedings of the 9th annual conference on Genetic and evolutionary computation
A new approach for analyzing average time complexity of population-based evolutionary algorithms on unimodal problems

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Real royal road functions for constant population size

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
The K-bit-swap: a new genetic algorithm operator

Proceedings of the 12th annual conference on Genetic and evolutionary computation
How crossover helps in pseudo-boolean optimization

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Sharp bounds by probability-generating functions and variable drift

Proceedings of the 13th annual conference on Genetic and evolutionary computation
From an individual to a population: an analysis of the firsthitting time of population-based evolutionary algorithms

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present analysis of performance of an elitist Evolutionary algorithm using a recombination operator 1-Bit-Swap on the Royal Roads test function. We derive complete, approximate and asymptotic convergence rates. Both complete and approximate models show the benefit of the size of the population and recombination pool when they are small and leveling out of this effect when limit conditions are applied. Numerical results confirm our findings.