Algorithmes Stochastiques

Pas de pré-requis

Conna?tre les principales techniques de simulation de lois aléatoires. Conna?tre le fonctionnement et les principales propriétés des modèles markoviens à espace d’état fini ou dénombrable. Conna?tre les algorithmes issus de ces techniques (MCMC, Métropolis, recuit simule, algorithmes génétiques).

La partie théorique de l’UE présente des techniques de simulation usuelles de lois de probabilité, puis les cha?nes de Markov à espace d’état fini ou dénombrable. Elle étudie ensuite en détail les principales propriétés de celles-ci en terminant par les principaux théorèmes de convergence associés. Les travaux dirigés associés présentent des applications, dont l’algorithme de Métropolis. La partie pratique permet de mettre en ?uvre les connaissances de la partie théorique Elle présente notamment le recuit simulé, et les algorithmes génétiques.

Conna?tre les principales techniques de simulation de lois aléatoires. Conna?tre le fonctionnement et les principales propriétés des modèles markoviens à espace d’état fini ou dénombrable. Conna?tre les algorithmes issus de ces techniques (MCMC, Métropolis, recuit simule, algorithmes génétiques).