Se connecter / S'enregistrer
Votre question

Algorythme chaine de Markov

Tags :
  • Automobile
  • Programmation
Dernière réponse : dans Programmation
18 Mai 2006 09:05:44

Bonjour

Je suis curieux de savoir quel est l'utilité de l'aglo de la chaine de Markov, si quelqu'un en a entendu parler...
Je fais tout de même mon petit tour du coté de wiki

Autres pages sur : algorythme chaine markov

a b L Programmation
18 Mai 2006 19:52:27

ça permet de résoudre des problème que l'on peut modéliser sous forme de graphe et une certaine probabilité pour passer d'un sommet à un autre.

Exemple:
La circulation routière: si on arrive à dire qu'une voiture a 1 chance sur 10 de passer à droite, 1 chance sur 5 à gauche et 7 chances sur 10 d'aller tout droit, on peut mettre en place un graphe. ça permet de savoir où est-ce que ça va boucher.
18 Mai 2006 20:08:39

Juste comme savoir l avancement d un etat avec des matrices.
a b L Programmation
18 Mai 2006 20:47:50

ça permet d'avoir une distribution de probabilité des états.
Pour l'exemple de la circulation routière, ça permet de dire qu'en moyenne, il y a 1 voiture sur 100 dans telle rue, 10 voitures sur 100 dans telle autre rue, etc.
Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS