Académique Documents
Professionnel Documents
Culture Documents
Algorithmes Génétiques
Algorithme:
Début
Initialisation : Génération d’une population initiale
Tant que (critère d’arrêt non atteint)
Exécuter une procédure de coopération
Exécuter une procédure d’adaptation individuelle
Fin Tant que
Fin
Ils utilisent des populations qui vont évoluer pour s'adapter à leur milieu.
Les algorithmes génétiques (AG) sont à l'origine le fruit des recherches de John Holland et de ses
collègues et élèves de l‘Université du Michigan qui ont travaillé sur ce sujet depuis l’année 1960. Les
AG s'appuient essentiellement sur un codage universel sous forme de chaînes binaires de longueur
fixe et sur un ensemble d'opérateurs dits opérateurs génétiques tels que la mutation et le
croisement.
Reproduction
Probabilité Pm Probabilité Pc
Mutation Croisement
Evaluation
Population
Génération k+1
Codage réel
Ce type de codage utilise directement des réels pour représenter les
variables .
Point sélectionné
• Crossover à deux-points
x
i =1
i Pi W
x i 0,1