Can I read Rigorous Hitting Times for Binary Mutations on EtoBox?

Rigorous Hitting Times for Binary Mutations by Josselin Garnier; Leila Kallel; Marc Schoenauer is a Computer Science article available to read on EtoBox.

What is Rigorous Hitting Times for Binary Mutations about?

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 + l)-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.

Who reads Rigorous Hitting Times for Binary Mutations?

Author

Josselin Garnier; Leila Kallel; Marc Schoenauer

Publisher

MIT Press - Journals

Published

1999

Language

EN

Field

Computer Science (Physical Sciences)