Systèmes Artificiels Complexes 2011 - 2012
Master 1 informatique
News
- Controle terminal: le mercredi 14/03 de 14h à 16h en salle M26
- La boite de depot est ouverte sur JALON à rendre avant 14h le 27/02/12
- Les supports de cours 'évolution artificielle' sont disponibles
- L'énoncé du projet 1 est disponible dans la partie évaluation
Descriptif
Les systèmes complexes sont composés d'entités hétérogènes en interaction forte et structurée en plusieurs niveaux d'organisation. Les systèmes complexes sont présents dans beaucoup de phénomènes naturels tel que la biologique (métabolisme, croissance, etc.), la physique (plasma, etc.), les réseaux sociaux (propagation d'information, réseaux d'entreprises, etc.). Il s'agira dans ce cours d'apprendre la programmation de systèmes artificiels complexes inspirés de systèmes complexes naturels.
Cette option enseigne des bases de la programmation des systèmes complexes artificiels ayant pour but le contrôle des systèmes complexes, l'apprentissage statistique et l'optimisation stochastique en simulant des systèmes biologiques.
Programme
6 séances de 4h : 2h cours, 2h TP sur machine.
Les thèmes étudiés sont :
- Introduction aux Systèmes Artificiels Complexes - (S. Verel)
-
Principe de la méthode analytique, systèmes linéaires, systèmes complexes, émergences, non-linairités, etc.
Support de cours
- Réseaux sociaux - (S. Verel)
-
Réseaux aléatoire, réseaux sans échelle caractéristique, réseaux petit-mode, principales propriétés, principes de formation.
Support de cours.
Enoncé du TP sur les réseaux homogènes et une correction de la première partie.
Enoncé du TP sur les réseaux petit monde et sans échelle caractéristique.
Une correction du code sur les réseaux petit monde.
Une correction du code sur les réseaux sans échelle caractéristiques.
- Optimisation par algorithmes évolutionnaires - (S. Verel)
-
Présentation des algorithmes stochastiques à solution unique et à base de population : Recuit simulé, recherche taboue, algorithmes évolutionnaires (algorithmes génétiques, ...) et de leurs variantes récentes.
Support de cours et lien vers le cours de Marc Schoenauer lien.
- Colonnie de fourmis, intelligence d'essaim - (P. Collard)
-
Recherche du plus court chemin sur graphe à l'aide de l'algorithme bioinspiré de fourmis. Présentation des algorithmes à particules pour l'optimisation numérique inspirés des déplacements en essaim (Particule Swarm Optimisation). Applications.
Bibliographie
- livre : "Métaheuristiques pour l'optimisation difficile"
- wikipedia sur métaheuristiques : wikipedia
- année passée
- page de P. Collard
Équipe de l'enseignement
Vous pouvez contacter l'équipe pour tout ce qui concerne cet enseignement et votre orientation. haut
Evaluation
L'évaluation comprend :
- 1 projet à rendre le 27/02/12 (30 %),
- 1 projet à rendre le 19/03/12 (30 %),
- 1 examen final le 14/03/12 (40 %).
Annonce : Controle terminal le mercredi 14/03 de 14h à 16h en salle M26
Enonce du projet 1 à rendre avant 14h le 27/02/12 par la plateforme JALON.
haut
Emploi du temps
Les cours et TP ont lieu les dates suivantes en PV 301.
- 23/01/2012 de 15h à 19h15
- 30/01/2012 de 15h à 19h15
- 06/02/2012 de 15h à 19h15
- 13/02/2012 de 14h à 18h15
- 20/02/2012 de 14h à 18h15
- 27/02/2012 de 14h à 18h15
dernière modification : 25 janvier 2012