previous up next top index
Précédent : Problèmes de classification de systèmes Remonter : Actions de recherche Suivant : Vers une approche géométrique des


Systèmes à événements discrets, algèbre max-plus et programmation dynamique

De nombreux phénomènes ont des dynamiques régies par l' équation de la programmation dynamique déterministe. Ils peuvent être décrits de façon linéaire dans l'algèbre max-plus. L'exemple devenu classique est celui des graphes d'événements (sous classe des réseaux de Pétri ne comportant que des synchronisations). Les systèmes hamiltoniens en sont un deuxième exemple. Une théorie des systèmes linéaires a été développée au cours des années précédentes. L'an dernier un certain nombre de classes de systèmes non linéaires dans l'algèbre max-plus se ramenant à des problèmes de commande stochastique ont été mis en évidence. Depuis plusieurs années, la dualité existant entre le calcul des probabilités et l'optimisation est étudiée.