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 |
Download (156kB) | Preview
Export
Downloads
Downloads per month over past year