Convergence of a Recombination-Based Elitist Evolutionary Algorithm on the Royal Roads Test Function
Neural and Evolutionary Computing
2011-08-25 v2
Abstract
We present an analysis of the performance of an elitist Evolutionary algorithm using a recombination operator known as 1-Bit-Swap on the Royal Roads test function based on a population. We derive complete, approximate and asymptotic convergence rates for the algorithm. The complete model shows the benefit of the size of the population and re- combination pool.
Keywords
Cite
@article{arxiv.1108.4083,
title = {Convergence of a Recombination-Based Elitist Evolutionary Algorithm on the Royal Roads Test Function},
author = {Aram Ter-Sarkisov and Stephen Marsland},
journal= {arXiv preprint arXiv:1108.4083},
year = {2011}
}
Comments
accepted for AI 2011: 24th Australasian Joint Conference on Artificial Intelligence