Optimisation dans les graphes probabilistes

Abstract

Dans la vie quotidienne, la plupart des problème "réels" peuvent être modélisées de manière plus ou moins .delle à la réalité. Il faut toujours garder en mémoire le nom probabilités d'inclure tous les facteurs environnants (ce qui baise en soit le modèle crée). En effet, dans le modèle des graphes probabilistes, plusieurs chercheurs sont intéressés par le problème d'optimisation leurs travaux ont permis de donner plusieurs approches et algorithmes de résolution qui sont intéressants dans l'optimisation des situations concrètes qu'on peut modéliser sous forme des graphes probabilistes. Dans le même contexte nous avons étudié certains techniques qui nous conduisent a modéliser l.évolution d.un système pouvant changer aléatoirement d'état et l'approche d'optimisation dans les graphes probabilistes qui nous permet à accéder à des solution probables et optimales.