Systèmes Artificiels

Complexes

2007 - 2008

Master 1 Maths-Info


Cette page continuera de se complèter au fur et à mesure...

Systèmes Artificiels Complexes - Master 1 informatique


Reponsable du module : Philippe Collard


Cette option enseigne des bases de l'optimisation stochatiques, des systèmes dynamiques et de l'apprentissage statistiques.
Elle trouve naturellement sa suite dans le master informatique, parcours systèmes complexes (module informatique bio-inspirée et module algorithmes évolutionnaires).

Horaires :

Les jeudis de 13h à 17h30, salle PV 304

haut de page

6 cours de 4h (2h cours, 2h TP sur machine) :

1. Introduction aux Systèmes Artificiels Complexes (24/01/2008, P. Collard)
Émergence de comportement globaux à partir de rêgles locales simples
Théorie du chaos
Exemples : fonction logistique, système de réécritue (L-system),...

2. Automates Cellulaires (31/01/2008, Alberto Dennunzio, prof. Université Milan-Bicocca)
Définition,
application, etc.
les transparents du cours pdf
l'énoncé du TP pdf

3. Métaheuristiques (7/02/2008, S. Verel)
Présentation des algorithmes stochastiques pour l'optimisation difficile:
Recuit simulé, recherche taboue, algorithmes évolutionnaires (algorithmes génétiques, ...) et de leurs variantes récentes.

CM : les transparents du cours pdf

TP : vers la résolution du problème des fusiliers par métaheuristiques
A rendre le jeudi 13 mars 2008 par email
l'énoncé du TP pdf
Le source en c++ pour l'exécution d'un automate, le calcul de la fonction objectif, et une sortie du diagramme espace-temps en svg source et des fichiers d'exemple d'automates exemple5.dat et mazoyer.dat

4. Techniques d'apprentissage (14/02/2008, M. Clergue)
Apprentissage d'un modèle à partir d'une base d'exemples.
Seront exposés deux techniques d'apprentissage :
La programmation génétique, méthode basée sur l'évolution artificiel
Les réseaux de neurones, méthode d'apprentissage statistique basée sur la modélisation des neuronnes

5. Colonnie de fourmis, intelligence d'essaim (28/02/2008, 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.

6. Algorithmes Evolutionnaires (06/03/2008, S. Verel)
l'énoncé du TP pdf
l'énoncé du cours debut et fin
méthode d'optimisation basée sur l'évolution artificielle
Introduction aux principes et aux différents algorithmes d'optimisation
Introduction algorithmes évolutionnaires intéractifs
TP : evolutionary desing without machine !
haut de page

Évaluation de l'option S.A.C.

Les TPs 1 et 3 sont à rendre le ** jeudi 13 mars ** par email aux personnes concernées.

Les TPs 4, 5 et 6 sont à rendre le ** mardi 1 avril ** par email aux personnes concernées.


A chaque séance, un TP est proposé.
Tous les TPs sauf celui sur les automates cellulaires seront notés pour l'évaluation de cette option.
Il n'y a pas de partiel pour cette option, seuls les tps servent à l'évaluation.

haut de page

Liens bibliographiques

se complètera d'ici peu mais vous pouvez taper quelques mots clefs dans votre moteur de recherche préféré.


haut de page

last change : mars 3, 2008