Sciweavers

GECCO
2006
Springer

On the analysis of the (1+1) memetic algorithm

13 years 7 months ago
On the analysis of the (1+1) memetic algorithm
Memetic algorithms are evolutionary algorithms incorporating local search to increase exploitation. This hybridization has been fruitful in countless applications. However, theory on memetic algorithms is still in its infancy. Here, we introduce a simple memetic algorithm, the (1+1) Memetic Algorithm ((1+1) MA), working with a population size of 1 and no crossover. We compare it with the wellknown (1+1) EA and randomized local search and show that these algorithms can outperform each other drastically. On problems like, e. g., long path problems it is essential to limit the duration of local search. We investigate the (1+1) MA with a fixed maximal local search duration and define a class of fitness functions where a small variation of the local search duration has a large impact on the performance of the (1+1) MA. All results are proved rigorously without assumptions. Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and ...
Dirk Sudholt
Added 23 Aug 2010
Updated 23 Aug 2010
Type Conference
Year 2006
Where GECCO
Authors Dirk Sudholt
Comments (0)