Sunteți pe pagina 1din 1

3.3.

Opérateur de simulateur
L'opérateur du simulateur (SO) est un opérateur qui permet d'améliorer la meilleure
solution de l'algorithme génétique, obtenue jusqu'à présent
génération ; elle nécessite moins d'analyses par rapport à une génération
ordinaire. Grâce à ce nouvel opérateur, les meilleurs individus
des deux générations précédentes sont comparées et un nouvel individu est créé de
manière synthétique. Par conséquent, le SO peut fonctionner
après la troisième génération. La procédure de l'OS est expliquée ici par un
exemple simple comme suit.
On suppose que dans un problème d'optimisation, chaque chromosome comprend 12 gènes
qui peuvent prendre des valeurs de 0 à 0,5 par une étape
de 0,05 ; les meilleurs chromosomes des deux dernières générations sont présentés à
la figure 1. On suppose également que le chromosome 1 est plus apte
que le chromosome 2. On peut constater que les valeurs des gènes 1, 4, 8, 9, 10 et
12 sont différentes et que le nombre total de
En utilisant le SO, le nouveau chromosome est simulé en tenant compte des
instructions suivantes.
1. La valeur d'un gène ayant des valeurs identiques dans les chromosomes 1 et 2
n'est pas modifiée. Ainsi, dans le nouveau chromosome, le
les valeurs des gènes 2, 3, 5, 6, 7 et 11 ne changent pas.

Translated with www.DeepL.com/Translator (free version)

S-ar putea să vă placă și