CHAPITRE 2. FONDEMENTS THÉORIQUES
de la sélection. Les chromosomes
sélectionnés seront modifiés dans la phase de croisement
et de mutation.
2.2.4 Sélection
La sélection est l'opérateur le plus important
pour améliorer la qualité d'une population. Son objectif est de
retenir les meilleurs individus qui participerontà l'opération de
croisement. La sélection élimine les plus mauvais. Sans tenant
compte du codage utilisé, la littérature propose
différents types de sélection.
- Sélection par Rang : Le
principe de la sélection par rang consiste à ranger les individus
de la population dans un ordre croissant ou décroissant, selon
l'objectif. La spécificité de cette méthode est de ne pas
prendre en compte des valeurs propres. Elle fait une disjonction de la fonction
d'adaptation et de la fonction à optimiser ce qui conduit à des
résultats non décisifs [Gol89]. DEJONG et SAMARA [DS95] ont
cité, dans leur papier, que cette méthode empêche la
dominance d'un individu en préservant des proportions de descendants
adéquates.
- Sélection par Roulette Biaisé
: Le principe de la roulette biaisée consiste à
associer à chaque individu une probabilité de sélection
proportionnelle à sa fitness. Selon cette méthode, chaque
chromosome est copié dans la nouvelle population proportionnellement
à sa Fitness. Nous effectuons autant de tirages avec remise que
d'éléments existant dans la population. Pour un chromosome
particulier chi de Fitness f (chi), la
probabilité de sa sélection est :
p (chi) = f (chi)
Pn (2.9)
j=1 f (chj)
Plus la performance d'un individu est élevée
plus il a une chance d'être reproduit dans la population. Les individus
ayant une grande Fitness relative ont donc plus de chance d'être
sélectionnés. Le nombre de copies espérées pour
chaque individu chi qui va résulter de la sélection est
alors égal à :
ni = N X p (chi) = f
(chi)
Pn
1 j=1 f (chj) n
f (chi)
= (2.10)
f
30
L'inconvénient de ce type de sélection vient du
fait qu'il peut favoriser la dominance d'un individu qui n'est pas
forcément le meilleur.
31
| 
