City Research Online

Elitism Levels Traverse Mechanism For The Derivation of Upper Bounds on Unimodal Functions

Ter-Sarkisov, A. (2012). Elitism Levels Traverse Mechanism For The Derivation of Upper Bounds on Unimodal Functions. Paper presented at the 2012 IEEE Congress on Evolutionary Computation, 10-15 Jun 2012, Brisbane, Australia.

Abstract

In this article we present an Elitism Levels Traverse Mechanism that we designed to find bounds on population-based Evolutionary Algorithms solving unimodal functions. We prove its efficiency theoretically and test it on OneMax function deriving bounds cμn log n-O(μn). This analysis can be generalized to any similar algorithm using variants of elitist selection and genetic operators that flip or swap only 1 bit in each string.

Publication Type: Conference or Workshop Item (Paper)
Additional Information: © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Publisher Keywords: Evolutionary computation; Genetic algorithms; Computational complexity
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: School of Mathematics, Computer Science & Engineering > Computer Science > Computing
URI: http://openaccess.city.ac.uk/id/eprint/21328
[img]
Preview
Text - Accepted Version
Download (161kB) | Preview

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login