2.3.3 Stratégies d'évolution
Les stratégies d'évolution représentent
les individus comme un ensemble de caractéristiques de la solution
potentielle. En général, cet ensemble prend la forme d'un vecteur
de nombres réels de dimension fixe. Les stratégies
dévolution s'appliquent à une population de parents à
partir de laquelle des individus sont sélectionnés
aléatoirement afin de générer une population de
descendants. Ceux-ci sont ensuite modifiés par des mutations qui
consistent à ajouter une valeur générée
aléatoirement selon une fonction de densité de probabilité
paramétrée. Les paramètres de la fonction de
densité de probabilité, nommés les paramètres de la
stratégie, évoluent eux aussi dans le temps selon les mêmes
principes que les paramètres caractérisant les individus. Pour
former la nouvelle population, des individus sont choisis parmi les meilleurs
individus des descendants, ou parmi les meilleurs individus des parents et
descendants. Les stratégies dévolution modernes peuvent aussi
intégrer une approche multi-échelle ou des stratégies
d'évolution sont imbriquées.
2.3.4 Programmation évolutionnaire
La programmation évolutionnaire a été
initialement conçue dans le but de faire évoluer des machines
à états finis et a été par la suite étendue
aux problèmes d'optimisation de paramètres. Cette approche met
l'emphase sur la relation entre les parents et leurs descendants plutôt
que de simuler des opérateurs génétiques d'inspiration
naturelle. Contrairement aux trois autres algorithmes évolutionnaires
classiques, la programmation évolutionnaire n'utilise pas une
représentation spécifique mais plutôt un
modèle évolutionnaire de haut niveau, jumelé
à une représentation et à un opérateur de mutation
directement appropriés au problème à résoudre.
Pour effectuer de la PE, une population de solutions
potentielles au problème est d'abord générée
aléatoirement. Chaque individu de la population produit un ensemble de
descendants résultant de mutations. Une opération de
sélection naturelle est alors appliquée afin de former une
nouvelle population. Le processus de mutation-sélection est
répété itérativement jusqu'à ce qu'une
solution acceptable soit trouvée. 1
|