Passer à la navigation principale Passer à la recherche Passer au contenu principal

An analysis of mutative ω-self-adaptation on linear fitness functions

  • ETH Zurich

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

39 Citations (Scopus)

Résumé

This paper investigates ω-self-adaptation for real valued evolutionary algorithms on linear fitness functions. We identify the step-size logarithm log ω as a key quantity to understand strategy behavior. Knowing the bias of mutation, recombination, and selection on log ω is sufficient to explain ω-dynamics and strategy behavior in many cases, even from previously reported results on non-linear and/or noisy fitness functions. On a linear fitness function, if intermediate multi-recombination is applied on the object parameters, the i-th best and the i-th worst individual have the same ω-distribution. Consequently, the correlation between fitness and step-size ω is zero. Assuming additionally that ω-changes due to mutation and recombination are unbiased, then ω-self-adaptation enlarges ω if and only if μ < λ/2, given (μ, λ)-truncation selection. Experiments show the relevance of the given assumptions.

langue originaleAnglais
Pages (de - à)255-275
Nombre de pages21
journalEvolutionary Computation
Volume14
Numéro de publication3
Les DOIs
étatPublié - 1 sept. 2006
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « An analysis of mutative ω-self-adaptation on linear fitness functions ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation