Smart Grid : Gestion de la demande - Complex systems and AI

Contenus

Gestion de la demande

Cours de Gestion de la demande. Introduction à la théorie des langages et aux processus markoviens de type chaîne de Markov de rang 1.

🔗 project 1	🔗 project 2		🔗 NOTES



Session/Timeline	Tutorial/Oral exam	Idea / Concept	Video
none	none	🔗 Motivation

1 & 2	🔗 TD 1	Automate
		→ 🔗 Introduction aux langages
		→ 🔗 Expressions rationnelles	🔗
		→ 🔗 Automate fini déterministe	🔗
		→ 🔗Automate fini indéterministe	🔗
		→ 🔗 Automate fini ε-indéterministe	🔗
		→ 🔗 Construction de Thompson	🔗
		→ 🔗 Construction de Gloushkov
		→ 🔗 Lemme d’Arden	🔗
		→ 🔗 Brzozowski et McCluskey

3 & 4	🔗 TD 2	Réduction d’automate
		→ 🔗 Types de grammaires
		→ 🔗 Automate fini déterministe
		→ 🔗 Automate fini indéterministe
		→ 🔗 Automate fini ε-indéterministe
		→ 🔗 Déterminisation d’un NFA	🔗
		→ 🔗 Déterminisation d’un ε-NFA	🔗
			🔗
		→ 🔗 Minimisation d’un DFA

5	🔗 TD 3	Automate à pile
5	🔗 TD 3	→ 🔗 Introduction aux automates à pile	🔗
End of project 1			🔗

6 & 7	🔗 TD4	Chaîne de markov en temps discret
		→ 🔗 Processus stochastique	🔗
		→ 🔗 Définition des états
		→ Définition des classes
		→ 🔗 Probabilité stationnaire	🔗
		→ Période
		→ 🔗 Temps d’atteinte d’un état	🔗
		→ Retour	🔗
		→ 🔗 Absorption

8	🔗 TD5	Chaîne de markov en temps continu
		→ 🔗 Généralité
		→ 🔗 Régime permanent
		→ 🔗 Processus de Poisson
		→ 🔗 File d’attente	🔗
		→ 🔗 File M/M/1	🔗
End of project 2



REFERENCES
Introduction to Algorithms: Cormen, T et Leiserson, C
The Algorithm Design Manual: Steven S. Skiena
Electric Power System Applications of Optimization, Second Edition: James A. Momoh