This Thesis expands the theoretical research done in the area of evolutionary algorithms. The (1+1)EA is a simple algorithm which allows to gain some insight in the behaviour of these randomized search heuristics. This work shows ways to possible improve on existing bounds. The general good runtime of the algorithm on linear functions is also proven for classes of quadratic functions. These classes are defined by the relative size of the quadratic and the linear weights. One proof of the paper looks at a worst case algorithm which always shows a worst case behaviour than many other functions. This algorithm is used as an upper bound for a lot of different classes. / Department of Computer Science
Identifer | oai:union.ndltd.org:BSU/oai:cardinalscholar.bsu.edu:handle/188087 |
Date | January 2006 |
Creators | Olivier, Hannes Friedel |
Contributors | Zage, Dolores M. |
Source Sets | Ball State University |
Detected Language | English |
Format | i, 39, [1] leaves ; 28 cm. |
Source | Virtual Press |
Page generated in 0.0013 seconds