Académique Documents
Professionnel Documents
Culture Documents
ENSAI DE NGAOUNDERE
PLAN DE L’EXPOSE
Introduction
Modèles stochastiques
Processus Markovien
Chaînes de Markov
Méthodes d’optimisation stochastique
Méthode de Monte-Carlo
Recuit Simulé
Algorithme génétique
Essaim de particule
Programmation dynamique stochastique
Etude de cas : stratégie de remplacement
Conclusion
2
PROBLEMES ET OUTILS STOCHASTIQUES
3
PROBLEMES ET OUTILS STOCHASTIQUES
Introduction OBJECTIFS
Rechercher un optimum
global d’une fonction
objectif
4
PROBLEMES ET OUTILS STOCHASTIQUES
Système stochastique
Définition
(𝛌𝐭 )𝒎 𝒆−𝝀𝒕
𝑷𝒎 (𝐭) = (E1)
𝐦!
6
ANALYSE DISCRIMINANTE ET ANALYSE FACTORIELLE DISCRIMINANTE
Définition
Il s’agit d’un processus de Markov dont l’ensemble des indices est discret
(contrairement aux processus de Markov), mais l’espace des états est
toujours discret. On note une telle chaîne {Xn; n = 0, 1, 2, . . .}
8
PROBLEMES ET OUTILS STOCHASTIQUES
Définition
Soit P = (Pi j) une matrice carrée d’ordre r. Cette matrice est dite
stochastique si :
Pour tout 𝑖, 𝑗 ∈ 1, 𝑟 2 , 𝑃𝑖𝑗 ∈ 0, 1
Pour tout 𝑖 ∈ 1, 𝑟 , σ𝑟𝑖=1 𝑃𝑖𝑗 = 1
9
PROBLEMES ET OUTILS STOCHASTIQUES
10
PROBLEMES ET OUTILS STOCHASTIQUES
11
PROBLEMES ET OUTILS STOCHASTIQUES
13
PROBLEMES ET OUTILS STOCHASTIQUES
14
PROBLEMES ET OUTILS STOCHASTIQUES
15
PROBLEMES ET OUTILS STOCHASTIQUES
Initialisation
N= N+1
Mise à jour de la position et de la vitesse de
chaque particule
Evaluation
Terminé ?
Non Oui
Stop
PROBLEMES ET OUTILS STOCHASTIQUES
Programmation dynamique
Méthodes d’optimisation
stochastique stochastique
𝑡−1
Soit un processus DH 𝐸1𝑡−1 , 𝐸2𝑡−1 , … … … . 𝐸𝑖𝑡−1 , … … . . 𝐸𝑝(𝑡) : états dans les
quelles peut se trouver le système au début de la phase t.
𝐷1𝑡 , 𝐷2𝑡 , … … . 𝐷𝑗𝑡 , … … 𝐷𝑞𝑡 : états auxquels le décideur peux
transférer le système
𝐶𝑖𝑗𝑡 :cout de la décision de transférer le système de l’état
𝐸𝑖𝑡−1 en l’état 𝐷𝑗𝑡
𝑡
𝑃𝑖𝑘 probabilité de passer de l’état 𝐷𝑗𝑡 à l’état 𝐸𝑘𝑡 à la fin
𝑡
de la phase t et 𝑟𝑖𝑘 le revenu résultant de ce passage
𝑡−1
nous voulons évaluer les ӯ∗𝑖 espérances mathématiques
optimales lorsqu’au début de la phase t le système se
trouve dans l’état 𝐸𝑖𝑡−1
𝑵−𝟏 ∗ 𝑵
ӯ∗𝒊 = 𝒎𝒊𝒏
𝑵−𝟏
𝒄 𝒊𝒋 + 𝑷𝒋𝒌 𝜸𝒋𝒌 + ӯ 𝒌
𝑫𝒋
𝒌
PROBLEMES ET OUTILS STOCHASTIQUES
16
PROBLEMES ET OUTILS STOCHASTIQUES
18
20