Algorithmes génétiques
Sélection : Stochastic universal sampling !
• Source
Baker, J. E.: Reducing Bias and Inefficiency in the Selection Algorithm. In Proceedings of the Second
International Conference on Genetic Algorithms and their Application, Hillsdale, New Jersey, USA: Lawrence
Erlbaum Associates, pp.14-21, 1987.
• Description
Les individus sont répartis comme les segments d’une ligne où la longueur du segment correspond à son rapport
au point de référence (FITNESS). On place à distance égale autant de points que d’individus désirés (SELECTION).
La distance entre deux points est de 1 divisé par le nombre d’individus désirés (1/Npoint). On place le premier
point au hasard entre zéro et 1/Npoint.
Ici, 6 individus désirés : 1/6 = 0.167 ; nombre pris au hasard entre [0, 0.167] : 0.1