Convergence of a Recombination-Based Elitist Evolutionary Algorithm on the Royal Roads Test Function
Ter-Sarkisov, A. & Marsland, S. (2011). Convergence of a Recombination-Based Elitist Evolutionary Algorithm on the Royal Roads Test Function. In: AI 2011: Advances in Artificial Intelligence.
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 Science & Technology > Computer Science |
Download (145kB) | Preview
Export
Downloads
Downloads per month over past year
Metadata
MetadataActions (login required)
Admin Login