City Research Online

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

Ter-Sarkisov, A. & 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.

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 Science & Technology > Computer Science
[thumbnail of 1108.4080v1.pdf]
Preview
Text - Accepted Version
Download (156kB) | Preview

Export

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login