Documente Academic
Documente Profesional
Documente Cultură
Algorithmes gntiques
Plan
Algorithmes gntiques
Module 2
Historique
Thorie de la slection naturelle de Darwin
www.edupics.com
Simulation de
Module 2
Essaim de particules
Colonie de fourmis
Module 2
Principes de base
Chromosomes et gnes
Codage
Module 2
Principes de base
Chromosomes et gnes
Codage
Module 2
Principes de base
Chromosomes et gnes
Chromosome
Codage
Module 2
Principes de base
Chromosomes et gnes
Chromosome
Gne
Codage
Module 2
Principes de base
Chromosomes et gnes
Chromosome
Gne
Codage
Binaire
1 0 1 1 1 0 0 1
Module 2
Principes de base
Chromosomes et gnes
Chromosome
Gne
Codage
Binaire
1 0 1 1 1 0 0 1 1.5 -2.3
Rel
0.9 1.7 1.0 -1.2 -0.2 2.4
Module 2
Population
Candidats pour la rsolution du problme 1 gne = 1 paramtre (codage rel) 1 chromosome = 1 ensemble de parmatres
Module 2
Population
1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0
Candidats pour la rsolution du problme 1 gne = 1 paramtre (codage rel) 1 chromosome = 1 ensemble de parmatres
...
Module 2
valuation
Module 2
valuation
Module 2
valuation
3e 1er 4e 2e
Module 2
Slection
1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0
Module 2
Slection
1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0
Module 2
Slection
1 1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1
lite(s)
1 1 0 0 1
Module 2
Slection
1 1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1
lite(s)
1 1 0 0 1
Module 2
Slection
1 1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 1 0 1
lite(s)
1 1 0 0 1
Parents
1 1 1 0 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1
Module 2
Slection
1 1 1 0 0 1 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 1 1 0 1
lite(s)
1 1 0 0 1
Parents
1 1 1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1
Module 2
Croisement et mutation
1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1
Module 2
Croisement et mutation
1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1
Module 2
Croisement et mutation
Croisement
1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1
Module 2
Croisement et mutation
Croisement
1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1
Module 2
Croisement et mutation
Croisement
1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1
Module 2
Croisement et mutation
Croisement
1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1
Mutation
1 1 0 1 1 0 0 1
Module 2
Croisement et mutation
Croisement
1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1
Mutation
1 1 0 1 1 0 0 1 1 1 0 1 0 1 0 1
Module 2
Fin du traitement
Module 2
Fin du traitement
???
Critres darrt: Erreur minimale Nombre de gnrations
Module 2
Paramtres
Taille de(s) population(s) Type de slection Type de croisement Probabilit de croisement Type de mutation Probabilit de mutation
Module 2
Applications
Augmentation des performances des systmes de prdiction (ex: dans quoi investir son argent en bourse) Optimisation des systmes de cration dhoraires (ex: Cheminot) Conception de pices mieux adaptes (ex: Turbine, Aile davion, ) Plusieurs autres problmes doptimisation
Module 2
Exemple
Prsentation
Module 2