Algèbre max-plus et systèmes à événements discrets

Il s'agit de modéliser,d'évaluer les performances,et dans une certaine mesure,d'optimiser,des classes bien répertoriées de systèmes dynamiques à événements discrets (systèmes de production,réseaux de transports,etc).  Le cours met l'accent sur les méthodes analytiques exactes (par opposition à des approches de type simulation): automates,algèbre linéaire et théorie des systèmes sur des semi anneaux exotiques,programmation dynamique,asymptotiques de systèmes dynamiques monotones homogènes. Ce choix est fait pour trois raisons: -- ces méthodes sont mathématiquement formatrices,-- elles prolongent naturellement le cours d'Automatique de base,en montrant comment les idées de la théorie des systèmes sont encore pertinentes dans ce nouveau cadre,-- elle fournissent des algorithmes efficaces pour des sous-classes de systèmes,et souvent une compréhension intuitive des phénomènes.

Mots-clés : automatique,système à événement discret,algèbre dioïde,graphe événement,automate,algèbre max plus,fuscia
Type de document : texte,image
Type de ressource : lecture
Niveau : higher education,licence,master
Publics visés : learner
Activité induite : apprendre,se former
Proposition d'utilisation : Cours destiné à des élèves en bac +3 des Grandes Écoles  ou étudiants en master Pré-requis:  * connaissances de base en automatique (représentation d'état, représentation entrée-sortie, séries de transfert) * connaissances de base en structures algébriques (monoïdes, dioïdes, anneaux, ...)
Auteurs ou éditeurs : Stephane Gaubert,Ecole des Mines de Paris,Université de Paris XI