Se connecter

Informatique

Programmation

Sujet : Processus de marche aléatoire
1
MonsieurBeauf
Niveau 10
28 mars 2020 à 12:35:54

Salut, pour un projet perso, je dois simuler une série temporelle : J'ai une position de départ, une position d'arrivée, deux positions à franchir et tout le reste doit être complété.

Pour être précis : je dois simuler chaque seconde voire chaque demie-seconde d'une minute avec comme données, une valeur d'entrée, une valeur de sortie, la valeur minimale et la valeur maximale, en gros je dois faire varier ma variable de manière totalement aléatoire de manière à démarrer à la valeur d'entrée, passer par le min puis par le max (ou l'inverse) et finir avec ma valeur de sortie.

Par exemple : admettons je que je doive simuler 10 itérations d'une marche commençant à 1, finissant à 1, passant par 0 et par 2 : l'algo devrait sortir une série du style :

[1, 1.3,1.8 , 2, 1.2,0.7,0,0.4,0.8,1]

Donc j'ai 5 contraintes :
_ Valeur de départ
_ Valeur d'arrivée
_ Valeur minimale atteinte
_ Valeur maximale atteinte
_ Variance maximale (D'une itération n à une itération n+1, la différence aléatoire ne doit pas excéder une certaine valeur)

Quelqu'un a déjà fait ce genre de procédure ? Ou a une piste la plus simple possible ? Je comptais simuler cette marche à l'aide un graphe mais je pense que c'est trop compliqué par rapport au problème.

MonsieurBeauf
Niveau 10
28 mars 2020 à 12:47:06

Je précise vis à vis de la contrainte de la "variance" : le must serait que la différence aléatoire d'une itération n à n+1 suive une loi normale de moyenne nulle et de variance prédéfinie.

boucif
Niveau 24
28 mars 2020 à 14:17:15

je ne sais pas c'est quel en langage mais t'as souvent une fonction random et des fois elle prend en paramètre une valeur min et une valeur max
https://developer.mozilla.org/fr/docs/Web/JavaScript/Reference/Objets_globaux/Math/random
https://docs.microsoft.com/fr-fr/dotnet/api/system.random?view=netframework-4.8

MonsieurBeauf
Niveau 10
28 mars 2020 à 14:43:07

Le 28 mars 2020 à 14:17:15 boucif a écrit :
je ne sais pas c'est quel en langage mais t'as souvent une fonction random et des fois elle prend en paramètre une valeur min et une valeur max
https://developer.mozilla.org/fr/docs/Web/JavaScript/Reference/Objets_globaux/Math/random
https://docs.microsoft.com/fr-fr/dotnet/api/system.random?view=netframework-4.8

Non non, moi je veux générer un chemin aléatoire entre deux nombre avec des contraintes. Générer une série de nombre quoi

godrik
Niveau 22
28 mars 2020 à 16:01:52

Oui, je fais plein de truc comme ca. Il ma que la regle de decision de la ou tu vas.

MonsieurBeauf
Niveau 10
28 mars 2020 à 18:24:40

Le 28 mars 2020 à 16:01:52 godrik a écrit :
Oui, je fais plein de truc comme ca. Il ma que la regle de decision de la ou tu vas.

En gros je pars d'un nombre d'entrée et je croît/décroît vers un nombre de sortie en passant obligatoirement par un min et un max donné. La croissance/décroissance suit une loi normale. Je pense que diviser en trois étapes de deux configurations différentes, ça marcherait : {départ -> min, min -> max, max->fin} ou {départ -> max, max -> min, min->fin}. Intervalle suivrait donc une loi normale bornée de manière à ne pas dépasser le min ou le max

1
Sujet : Processus de marche aléatoire
   Retour haut de page
Consulter la version web de cette page