Rigorous hitting times for binary mutations - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Evolutionary Computation Année : 1999

Rigorous hitting times for binary mutations

Josselin Garnier
  • Fonction : Auteur
  • PersonId : 845987
Marc Schoenauer

Résumé

In the binary evolutionary optimization framework, two mutation operators are theoretically investigated. For both the standard mutation, in which all bits are flipped independently with the same probability, and the 1-bit-flip mutation, which flips exactly one bit per bitstring, the statistical distribution of the first hitting times of the target are thoroughly computed (expectation and variance) up to terms of order l (the size of the bitstrings) in two distinct situations: without any selection, or with the deterministic (1+1)-ES selection on the OneMax problem. In both cases, the 1-bit-flip mutation convergence time is smaller by a constant (in terms of l) multiplicative factor. These results extend to the case of multiple independent optimizers.
Fichier principal
Vignette du fichier
EC99.pdf (380.85 Ko) Télécharger le fichier

Dates et versions

inria-00001277 , version 1 (04-05-2006)

Identifiants

  • HAL Id : inria-00001277 , version 1

Citer

Josselin Garnier, L. Kallel, Marc Schoenauer. Rigorous hitting times for binary mutations. Evolutionary Computation, 1999, 7 (2), pp.167-203. ⟨inria-00001277⟩
140 Consultations
267 Téléchargements

Partager

More