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 !