ArchitectureEvolutionary BiologyEvolutionary TheoryMicroevolutionOptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsPopulation-based SearchEvolutionary AlgorithmsLower BoundsPopulation-based OptimizationSelection MechanismsSelection Pressure ModelingUpper Bounds
This paper introduces an easy to use technique for deriving upper bounds on the expected runtime of non-elitist population-based evolutionary algorithms (EAs). Applications of the technique show how the efficiency of EAs is critically dependant on having a sufficiently strong selective pressure. Parameter settings that ensure sufficient selective pressure on commonly considered benchmark functions are derived for the most popular selection mechanisms. Together with a recent technique for deriving lower bounds, this paper contributes to a much-needed analytical tool-box for the analysis of evolutionary algorithms with populations.
13
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
Drift analysis and average time complexity of evolutionary algorithms
Jun He, Xin Yao · Artificial Intelligence · 2001 · 469 citations