![](//s1.studylibfr.com/store/data-gzf/7a343a1e26ac72d8b9ab32f2ca0a4edb/1/001660578.htmlex.zip/bg2.jpg)
PROGRAMMATION EN LANGAGE C
L1 Année 2007 - 2008
SOMMAIRE
Description du projet ......................................................................................................................... 1
Applications ..................................................................................................................................... 1
Solution approchée .......................................................................................................................... 2
Algorithmes génétiques ..................................................................................................................... 2
Grands principes et définitions ........................................................................................................ 2
Performances et applications ........................................................................................................... 2
Et concrètement ? ............................................................................................................................ 3
Carte ............................................................................................................................................ 3
Individus ...................................................................................................................................... 3
Adaptation .................................................................................................................................... 4
Initialisation (« génèse ») ............................................................................................................ 4
Grandes étapes d'une itération ......................................................................................................... 5
Arrêt de l'algorithme .................................................................................................................... 5
Sélection .......................................................................................................................................... 5
Croisement ....................................................................................................................................... 6
Mutation ........................................................................................................................................... 7
Travail demandé ................................................................................................................................ 7
Programme ....................................................................................................................................... 7
Paramètres ........................................................................................................................................ 8
Rapport ............................................................................................................................................ 8
Contraintes techniques ...................................................................................................................... 9
Soutenance .......................................................................................................................................... 9
Dès maintenant ! .............................................................................................................................. 9