IV.5.3 La création de nouveaux individus
IV.5.3.1 Sélection
La sélection a pour objectif d'identifier les
individus qui doivent se reproduire. Cet opérateur ne
crée pas de nouveaux individus mais identifie
les individus sur la base de leur fonction d'adaptation, les individus les
mieux adaptés sont sélectionnés alors que les moins bien
adaptés sont écartés [Deb, 00]. La sélection doit
favoriser les meilleurs éléments selon le critère à
optimiser (minimiser ou maximiser). Ceci permet de donner aux individus dont la
valeur est plus grande une probabilité plus élevée de
contribuer à la génération suivante.
Il existe plusieurs méthodes de
sélection, les plus connues étant la « roue de la fortune
» et la « sélection par tournoi » :
IV.5.3.1.1 La roulette
La sélection des individus par le système
de la roulette s'inspire des roues de loterie. A chacun
des individus de la population est associé un
secteur d'une roue. L'angle du secteur étant
86
proportionnel à la qualité de l'individu
qu'il représente. Vous tournez la roue et vous obtenez un individu. Les
tirages des individus sont ainsi pondérés par leur
qualité. Et presque logiquement, les meilleurs individus ont plus de
chance d'être croisés et de participer à
l'amélioration de notre population.
Figure 23 Schéma d'une roulette
IV.5.3.1.2 La sélection par rang
La sélection par rang est une variante du
système de roulette. Il s'agit également
d'implémenter
une roulette, mais cette fois ci les secteurs de la
roue ne sont plus proportionnels à la qualité des individus, mais
à leur rang dans la population triée en fonction de la
qualité des individus.
D'une manière plus parlante, il faut trier la
population en fonction de la qualité des individus puis leur attribuer
à chacun un rang. Les individus de moins bonne qualité obtiennent
un rang faible (à partir de 1). Et ainsi en itérant sur chaque
individu on finit par attribuer le rang N au meilleur individu (où N est
la taille de la population). La suite de la méthode consiste uniquement
en l'implémentation d'une roulette basée sur les rangs des
individus. L'angle de chaque secteur de la roue sera proportionnel au rang de
l'individu qu'il représente.
87
IV.5.3.1.3 La sélection par tournoi
Le principe de la sélection par tournoi augmente
les chances pour les individus de piètre qualité
de participer à l'amélioration de la
population. Le principe est très rapide à implémenter. Un
tournoi consiste en une rencontre entre plusieurs individus pris au hasard dans
la population. Le vainqueur du tournoi est l'individu de meilleure
qualité. Vous pouvez choisir de ne conserver que le vainqueur comme vous
pouvez choisir de conserver les 2 meilleurs individus ou les 3 meilleurs. A
vous de voir, selon que vous souhaitez créer beaucoup de tournois, ou
bien créer des tournois avec beaucoup de participants ou bien mettre en
avant ceux qui gagnent les tournois haut la main. Vous pouvez faire participer
un même individu à plusieurs tournois. Une fois de plus, vous
êtes totalement libre quant à la manière
d'implémenter cette technique de sélection.
| 
