CHAPITRE II. METHODES D'OPTIMISATION
Figure II.1 - Principe de fonctionnement d'un
AE selon Schoenauer 2003).
II.3.2 Analyse de processus de recherche des AEs
La première étape est l'initialisation,
elle est basée sur un tirage aléatoire dans le domaine de
recherche pour choisir un nombre fini d'individus p qui forment la population
initiale P0. Après l'évaluation de la population
initiale, quelques individus sont choisis lors de l'étape de
lasélection. L'application des opérateurs de variation
permet de créer un nouvel ensemble d'individus, appelé population
d'enfants. Dans l'étape de remplacement, les enfants sont
évalués et intégrés avec leur parents afin de
décider lesquels d'entre eux vont remplacer certains parents pour
créer une nouvelle génération.
Pour garantir l'efficacité d'un algorithme, il est
important de trouver un facteur d'équilibre entre deux techniques :
L'exploration et l'exploitation. L'exploitation
(l'intensification) des meilleurs individus consiste à chercher dans
leurs voisinages des individus qui sont encore performants. Cette technique
peut orienter rapidement la recherche vers un optimum local. Pour
s'échapper de ce dernier et orienter l'algorithme vers d'autres
régions prometteuses (préserver la diversification
génétique) on fait appel à l'exploration (diversification)
(voir figure II.1) .
II.3.3 Procédures de sélection
Lors de la sélection, on choisit les meilleurs
individus de manière déterministe ou aléatoire:
- Sélection déterministe
(élitiste).On sélectionne les meilleurs individus (au
sens de leur fitness). Les individus les moins performants sont totalement
éliminés de la population, et le meilleur individu sont toujours
sélectionné on parle alors d'élitisme.
- Le tirage à roulette.Une
méthode stochastique, qui a été introduite par
Holland et qui consiste à attribuer à chaque individu une
probabilité d'être sélectionné proportionnellement
à sa fitness. La boule est lancée dans la roulette (c'est une
roulette artificielle) et l'individu représentant le secteur dans le
quel la boule finit sa course sera choisi.
- La sélection par tournoi.Une
méthode stochastique, qui consiste à planifier des tournois entre
deux ou plusieurs individus et le meilleur est sélectionné. La
taille du
17
| 
