CHAPITRE 2. FONDEMENTS THÉORIQUES
est le choix de sa taille. Si la taille est trop grande, le
temps de calcul augmente et demande un espace mémoire important. Par
contre, pour une population de petite taille, la solution obtenue n'est pas
satisfaisante. Il faut donc trouver la bonne taille. La population initiale
doit être diversifiée pour que l'algorithme ne se bloque pas dans
un optimum local.
2.2.2 Codage
Pour implémenter un AG, il faut commencer par
créer une population des individus initiaux. Chaque individu de la
population est codé par un chromosome. Chaque chromosome code une
solution possible de problème. L'efficacité de l'AG va donc
dépendre du choix du codage d'un chromosome. Il excite principalement
deux types de codage : binaire et réel.
- Codage binaire: Ce codage a
été le premier à être utilisé dans le domaine
des AGs. Le codage binaire consiste à représenter chaque vecteurs
de paramètres X par une chaine de bits. Chaque champs prend la valeur 0
ou 1. Ce type de codages présente plusieurs avantages . Il se
caractérise par un alphabet minimal {0,1}.De plus, il facilite la mise
au point des opérateurs génétiques. Néanmoins, ce
type de codages présente l'inconvénient [Gue09] que les
performances des AGs sont dégradées devant les problèmes
d'optimisation de grande dimension à haute précision
numérique.
- Codage réel : Le codage
réel utilise directement les valeurs réelles des
paramètres. Un chromosome est en fait un vecteur dont les composantes
sont les paramètres de processus d'optimisation. Par exemple, si nous
cherchons à optimiser une fonction de n variables f
(x1, x2,.....,
xn-1, xn), nous pouvons
utiliser un chromosome ch contenant n variables. Ce type de
codage présente quelques avantages [Gue09]. La procédure
d'évaluation des chromosomes est plus rapide vu que le codage utilise
les valeurs réelles. Ainsi, la représentation réelle
aboutit souvent à une bonne précision et un gain de temps
d'exécution.
2.2.3 Fonction d'évaluation
Dans la nature, l'adaptation d'un individu traduit sa
capacité de survie dans son environnement. Dans le cadre des AGs,
l'adaptation d'un individu va être traduite par une mesure de sa
capacité de vie qui est appelée Fitness. Celle-ci sera
définie par l'utilisateur. La force de chaque chromosome de la
population est calculée afin de favoriser la chance des plus forts
lors
| 
