Discussion :

[Blangel]

Bonjour, je ne suis pas sur que ce soit la bonne section du forum mais je n'ai pas trouvé mieux. La question est commune au c ou c++ et je pense à tout les générateurs pseudo aléatoire.
Pour ma part je code sous linux en c++ et utilise le PRNG standard de stdlib.

Voila mon problème : afin de tester mon programme je lance une série de ~500 exécutions indépendantes de mon programme. Dans mon programme j'utilise la fonction rand(), préalablement initialisé via srand() et l'heure du système, je n'ai donc pas de problème ici.
Mon problème est que, si je fait une modification du programme et que je relance une nouvelle série de 500 exécutions j'aimerais utiliser LES MÊMES graines que la première série, et dans le même ordre.

Je cherche donc une liste de ~500 graines pour en donner une à chaque exécution du programme, ma question est comment constituer cette liste ?
Générer ma liste d'une quelconque manière (un premier tirage random, noter l'heure lors de l’exécution de la toute première série, ect ...) afin de la stocker quelque part et l'utiliser ensuite était ma première idéé, mais cette méthode serait complexe à mettre en oeuvre dans mon cas.

Il me faudrait donc une manière de déterminer la graine en me basant seulement sur le nombre de lancement du programme. (Par exemple quand je vais lancer pour la 5° fois mon programme au cours d'une même série il sait que c'est le 5°). Est ce que le fait de prendre juste ce numéro et donc d'avoir des graines 1,2,3.....,500 suffit pour avoir une bonne répartition des nombre aléatoires ou est ce que c'est une mauvaise idée ? Comment procéder sinon ?

Merci d'avance

[ternel]

Tu peux avoir un ficheir contenant une graine par ligne, et indiquer au programme ce fichier.
Tu peux carrément donner la graine en argument.

On est bien d'accord que la graine, c'est la valeur donnée en argument à srand(), donc time().

Sache cependant qu'avec le C++, on a (maintenant) [c]#include <random>[c], qu'on trouvais avant dans Boost.
Tu trouveras sur cppreference toute la documentation, et des exemples.

[Iradrille]

Hello,

Voila mon problème : afin de tester mon programme je lance une série de ~500 exécutions indépendantes de mon programme. Dans mon programme j'utilise la fonction rand(), préalablement initialisé via srand() et l'heure du système, je n'ai donc pas de problème ici.
Mon problème est que, si je fait une modification du programme et que je relance une nouvelle série de 500 exécutions j'aimerais utiliser LES MÊMES graines que la première série, et dans le même ordre.

Dans ce cas utilises le même seed à chaque fois : pas d'appel à srand, ou, utilises un seed constant.

En C

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
#include <stdlib.h>
 
srand(0); // seed == 0 -> tu auras toujours la même suite de nombre aléatoire
// le seed peut éventuellement venir de la ligne de commande : srand(atoi(argv[1]))
// avec 500 appels du type :
// prog.exe 0
// prog.exe 1
// ...
 
int i = rand();

C++

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
#include <random>
 
std::minstd_rand gen(0); // ou autre ex: std::mt19937; seed == 0, seed fixé -> même suite de nombre généré.
// de même le seed peut venir de la ligne de commande
std::uniform_int_distribution<int> dist(0, 50); // générer des nombres dans intervalle [0; 50]
auto rnd = std::bind(dist, gen);
 
int i = rnd();

[Blangel]

Bonjour et merci de vos réponses :

Dans ce cas utilises le même seed à chaque fois : pas d'appel à srand, ou, utilises un seed constant.

Non, pour une série de 500 exécution du programme, il me faut une graine différente à chaque exécution. Mais je veux pouvoir lancer une autre série de 500 exécutions avec les mêmes seed que la premiere série.

Tu peux avoir un ficheir contenant une graine par ligne, et indiquer au programme ce fichier.
Tu peux carrément donner la graine en argument.

On est bien d'accord que la graine, c'est la valeur donnée en argument à srand(), donc time().

Sache cependant qu'avec le C++, on a (maintenant) [c]#include <random>[c], qu'on trouvais avant dans Boost.
Tu trouveras sur cppreference toute la documentation, et des exemples.

Oui, je suis bien d'accord que ce serait la manière la plus simple, le problème c'est que je n'ai pas l'accès en écriture à tout le code (notamment aux appel à rand()) et que je ne peux pas rajouter d'arguments, le chemin vers le fichier serait donc forcément codé en dur et j'aimerais éviter ça ...

Est ce que vous pensez que c'est une mauvaise idée d'utiliser simplement la séquence 1,2,... 500 ?

[bacelar]

Est ce que vous pensez que c'est une mauvaise idée d'utiliser simplement la séquence 1,2,... 500 ?

Oui d'un point de vue sécuritaire et statistique, mais sinon, non.

[Blangel]

Oui d'un point de vue sécuritaire et statistique, mais sinon, non.

Sécuritaire je m'en fiche, par contre statistique c'est un problème. Le but de lancer un séquence de 500 exécution est justement d'avoir assez d'échantillons pour faire des statistiques dessus ... vu qu'il s'agit d'un benchmark d'un algorithme probabiliste.

[bacelar]

On va faire du méta.
Plutôt que d'utiliser la séquence 0,1,2,3,... comme seed, vous pouvez vous en servir comme le nombre de fois on doit appeler "rand" pour trouver la nouvelle graine.

Quand 0 on fait :
std::minstd_rand gen(0)
...
int i = rnd();


Quand 1 on fait :
std::minstd_rand gen(0)
...
int i = rnd();
std::minstd_rand gen_finale(i)


Quand 2 on fait :
std::minstd_rand gen(0)
...
rnd();
int i = rnd();
std::minstd_rand gen_finale(i)


Quand N on fait :
std::minstd_rand gen(0)
...
for(int seq = 0;seq<N-1;seq++){ rnd();}
int i = rnd();
std::minstd_rand gen_finale(i)

[Blangel]

Ça m'a l'air intéressant, je vais donc procéder comme ça.

merci !