City Research Online

CONVERGENCE PROPERTIES OF TWO (mu, lambda) EVOLUTIONARY ALGORITHMS ON ONEMAX AND ROYAL ROADS TEST FUNCTIONS

Ter-Sarkisov, A. and Marsland, S. (2011). CONVERGENCE PROPERTIES OF TWO (mu, lambda) EVOLUTIONARY ALGORITHMS ON ONEMAX AND ROYAL ROADS TEST FUNCTIONS. In: ECTA 2011 FCTA 2011 - Proceedings of the International Conference on Evolutionary Computation Theory and Applications and International Conference on Fuzzy Computation Theory and Applications. (pp. 196-202). SciTePress. ISBN 978-989-8425-83-6

Abstract

We present a number of bounds on convergence time for two elitist population-based Evolutionary Algorithmsusing a recombination operator k-Bit-Swap and a mainstream Randomized Local Search algorithm. We studythe effect of distribution of elite species and population size.

Publication Type: Conference or Workshop Item (Paper)
Additional Information: © 2011 SciTePress
Publisher Keywords: Evolutionary algorithms; Computational complexity; Recombination operators
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: School of Mathematics, Computer Science & Engineering > Computer Science
Date Deposited: 03 Sep 2020 15:54
URI: https://openaccess.city.ac.uk/id/eprint/24663
[img]
Preview
Text - Accepted Version
Download (156kB) | Preview

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login