Mutation by Imitation in Boolean Evolution Strategies (1996)
| Venue: | Proceedings of the 4 th Conference on Parallel Problems Solving from Nature |
| Citations: | 7 - 3 self |
BibTeX
@INPROCEEDINGS{Sebag96mutationby,
author = {Michèle Sebag and Marc Schoenauer},
title = {Mutation by Imitation in Boolean Evolution Strategies},
booktitle = {Proceedings of the 4 th Conference on Parallel Problems Solving from Nature},
year = {1996},
pages = {356--365},
publisher = {Springer-Verlag, LNCS}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. Adaptive heuristics have been developed in the Evolution Strategy (ES) frame regarding the mutation of real-valued variables. But these heuristics poorly extend to discrete variables: when the rate or variance of mutation gets too small, mutation has no effect any more. To overcome this problem, we propose two mutation operators, that use the worst individuals of the current population as beacons indicating the limits of the current promising region: Mutation by differentiation drives individuals away from the beaconindividuals. Mutation by imitation inversely assumes that beacon-individuals still contain relevant informations, and aims at moving the individual at hand nearer to the beacons. Mutation by imitation produces offspring that share the features of several "parents"; but in contrast with classical crossover, it allows one to control the distance between the offspring and the main parent, by fixing the number of bits to mutate. Mutation by imitation thus permits a tunable ...
