IEEE Transactions on Evolutionary Computation · 2013 · 27 citations · 10 references
Natural SciencesEvolutionary BiologyMathematicsDynamical SystemsEvolutionary TheoryOptimizationEvolutionEvolutionary ComputationEvolutionary DynamicsEvolutionary OptimizationMutation OperatorsPopulation RecombinationAdaptive DynamicsAdaptive EvolutionConvex FunctionsSelf-adaptive Evolutionary AlgorithmsSelf-adaptive Mutation
The optimization behavior of the self-adaptation (SA) evolution strategy (ES) with intermediate multi-recombination [(μ/μ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">I</sub> , λ)-σSA-ES] using isotropic mutations is investigated on convex-quadratic functions (referred to as ellipsoid model). An asymptotically exact quadratic progress rate formula is derived. This is used to model the dynamical ES system by a set of difference equations. The solutions of this system are used to analytically calculate the optimal learning parameter τ. The theoretical results are compared and validated by comparison with real (μ/μ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">I</sub> , λ)-σSA-ES runs on two ellipsoid test model cases. The theoretical results clearly indicate that using a model-independent learning parameter τ leads to suboptimal performance of the (μ/μI, λ)-σSA-ES on objective functions with changing local condition numbers as often encountered in practical problems with complex fitness landscapes.
10
A Restart CMA Evolution Strategy With Increasing Population Size
Anne Auger, Nikolaus Hansen · 2005 · 937 citations
Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009
Nikolaus Hansen, Anne Auger, Raymond Ros et al. · 2010 · 437 citations