City Research Online

Convergence of a Recombination-Based Elitist Evolutionary Algorithm on the Royal Roads Test Function

Ter-Sarkisov, A. and Marsland, S. (2011). Convergence of a Recombination-Based Elitist Evolutionary Algorithm on the Royal Roads Test Function. In: AI 2011: Advances in Artificial Intelligence. Lecture Notes in Computer Science, 7106. (pp. 361-371). Berlin: Heidelberg. ISBN 978-3-642-25831-2

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.

Publication Type: Conference or Workshop Item (Paper)
Additional Information: The final authenticated version is available online at https://doi.org/10.1007/978-3-642-25832-9_37.
Publisher Keywords: Evolutionary algorithms; computational complexity; probabilistic models
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Departments: School of Mathematics, Computer Science & Engineering > Computer Science
Date Deposited: 03 Sep 2020 16:07
URI: https://openaccess.city.ac.uk/id/eprint/24664
[img]
Preview
Text - Accepted Version
Download (145kB) | Preview

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login