Académique Documents
Professionnel Documents
Culture Documents
Operateurs gntiques
Selection
La slection
est le processus de choisir des parents de la population pour croisement
une mthode qui choisit au hasard les chromosomes de la population en
fonction de leur fonction d'valuation
Plus haut la fonction de fitness, le plus de chance un individu devrait avoir
tre slectionn
L'objectif de la slection est de mettre l'accent sur les individus plu adapte de la
population dans le but de crer des descendants avec une meilleure fitness.
Inspiration: Survie du plus apte de Darwin
Compromis convenable entre exploration et exploitation de l'espace de recherche
Tournoi 1: {1 , 3}
Parent 1: 1
Tournoi 2: { 3 , 4}
Parent 2: 3
d'tre choisi
i
Rpter N fois :
on choisi un nombre entier alatoire 'r' entre 0 et F.
on passe par la population, en faisant la somme des valeurs attendues, jusqu' ce que la
somme est suprieure ou gale 'r
l'individu dont la valeur attendue met la somme dpasser cette limite est celui qui est
slectionn
Area est
1
2
proportionnelle
n
la valeur de
fitness
3
4
8
Pn =
N n +1
N
d'tre choisi
n =1
Area est
proportionnelle
au rang de
l'individu
3
4
10
i 1
1
2
(
1
)
,1 2
n
n 1
11
12
13
Elitism
The first best chromosome or the few best chromosomes are copied to the new population.
The rest is done in a classical way.
Such individuals can be lost if they are not selected to reproduce or if crossover or mutation destroys
them.
This significantly improves the GAs performance.
14
Example
Soit la fonction :
f ( x, y ) = x 4 + 3 x 3 28 x 2 60 x + y 4 + 5 y 3 29 y 2 105 y
Graphique 3D de f
Contour graphique de f
(http://www.wolframalpha.com)
(http://www.wolframalpha.com)
Example
Reprsentation (codage) dun individu : indiv = ( x, y ) R 2
Initialisation: cration alatoire des individus :
Mutation : < x + 0.1; y + 0.1>
Croisement :
Si random(2) = 0 : < x1; y2 >
Sinon : < x2; y1 >