TITRE : Algorithmes évolutionnaires
DUREE : 8 semaines (évaluation comprise)
RESPONSABLE : Manuel Clergue
QUALITE/CV : Maître de Conférences de l'Université de Nice Sophia/
RESUME : Les algorithmes évolutionnaires sont des méthodes de résolution de problèmes d'optimisation et d'apprentissage inspirées de l'évolution des espèces naturelles.
Dans ce contexte, ce cours a pour objet de présenter les principes communs des approches évolutionnaires, un état de l'art sur les principaux algorithmes (algorithmes génétiques, stratégies d'évolution, programmation génétique, etc), les applications pratiques ainsi que les résultats théoriques.
OBJECTIFS (2 lignes) : les étudiants suivant ce module auront les connaissances nécessaires pour appliquer les méthodes évolutionaires à des problèmes concrets dans un contexte industriel ou académique, ou bien pour démarrer des travaux de recherche dans le domaine de l'évolution artificielle
CONTENU :
1. Introduction : définitions et genèse
2. Algorithme évolutionnaires pour l'optimisation numérique et combinatoire :
2.1 Stratégie d'évolution
2.2 Algorithme génétique
2.3 Algorithme à estimation de densité
2.4 Stratégies multi-critère
3. Algorithme évolutionnaires pour l'apprentissage :
3.1 Programmation génétique
3.2 Systèmes de classeurs
4. Niche écologique & Population structurée
5. Vers l'efficacité : paramétrage, techniques modernes, hybridation
6. Fondements théoriques : processus stochastique et paysages de fitness
PREREQUIS : connaissances de l'algorithmique
BIBLIOGRAPHIE :
1. Méta-heuristiques pour l'optimisation difficile, Johann Dréo, Alain Pétrowski, Patrick Siarry, Eric Taillard Eyrolles - 09/2003 17 x 23 - 356 pages
2. Booker, L., Forrest, S., Mitchell, M., and Riolo, R. L. (2005). Perspectives on Adaptation in Natural and Artificial Systems. New York: Oxford University Press.
3. Frameworks : Evolving Object (EO) et Evolutionary Computation in Java (ECJ)
SUPPORT de COURS :
|
|
Site Web du Cours |
Polycopié du cours |
Copie des transparents |
|
Support de cours |
x |
|
x |
MODE D’EVALUATION :
Quelque soit la langue du cours, c'est l'étudiant qui choisi la langue dans laquelle il sera évalué. La rédaction du sujet est dans la langue du cours (un cours en français aura un sujet en français, un cours en anglais aura un sujet en anglais).
|
|
Présentation Orale |
Ecrit en temps limtié |
Livraison sur Site Web |
|
Production Logicielle |
|
|
x |
|
Rédaction d’un mémoire |
x |
|
x |
|
Examen |
|
|
|
Mettre une croix dans le mode d'évaluation choisi
AUTRES INFORMATIONS :
Si nous devions illustrer ces enseignements avec des visites d’entreprises locales, quelles seraient-elles ? :
Pour les quatre parcours suivants, quel est, selon vous, l’intérêt de votre module ?
|
Sans intérêt |
Peu d’intérêt |
Beaucoup d’intérêt |
Indispensable |
|
|
SSR : Système, Sécurité et Réseaux |
|
x |
|
|
|
CID : Connaissance, Information, Décision |
|
|
x |
|
|
IAM : Informatique Ambiante et Mobile |
|
x |
|
|
|
VIM : Vision, Image et Multimédia |
|
x |
|
|
|
|
x |
|
|
|
|
|
x |
|
|
|
|
Système d’information |
|
x |
|
|
|
Intéraction homme-machines |
|
x |
|
|
Les quatre premiers parcours correspondent à des spécialités habilitées, les quatres suivant correspondent à un affichage interne et à une possibilité de suivre cet ensemble de cours.
Y-a-t’il Club d’étudiants pour prolonger l’activité de ce module dans les activités extra-scolaires ? Si oui lequel ?
Y-a-t’il une compétition ouverte aux étudiants à laquelle prépare ce module ?