IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Caml Discussion :

fiabilité générateur nombre aléatoire


Sujet :

Caml

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    63
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Avril 2007
    Messages : 63
    Points : 54
    Points
    54
    Par défaut fiabilité générateur nombre aléatoire
    Bonjour à tous,

    Je reprends un thème qui a déjà été traité dans une autre discussion, pour ceux que ça intéresse:
    http://www.developpez.net/forums/d82...-souci-random/

    Je voudrais savoir à quel point est fiable la fonction Random.int d'Ocaml.
    J'utilise Random.self_init , mais si la graine du tirage aléatoire est ajustée sur l'horloge de la machine, je risquerais d'avoir des corrélations entre des simulations que je lance simultanément sur la même machine, est-ce le cas?

    Merci d'avance si qqun a des idées là-dessus.

  2. #2
    LLB
    LLB est déconnecté
    Membre expérimenté
    Inscrit en
    Mars 2002
    Messages
    967
    Détails du profil
    Informations forums :
    Inscription : Mars 2002
    Messages : 967
    Points : 1 410
    Points
    1 410
    Par défaut
    Citation Envoyé par Amergin Voir le message
    Je voudrais savoir à quel point est fiable la fonction Random.int d'Ocaml.
    J'utilise Random.self_init , mais si la graine du tirage aléatoire est ajustée sur l'horloge de la machine, je risquerais d'avoir des corrélations entre des simulations que je lance simultanément sur la même machine, est-ce le cas?
    Je pense qu'il n'y a pas de problème. Si les choses sont bien faites, il utilise d'autres informations en plus de la date (par exemple, le numéro du processus). La doc dit que ça dépend du système ; donc, ça ne se limite probablement pas à la date.

    Tu peux tester toi-même facilement (idéalement, il faudrait tester sur chaque système que tu supportes).


    Edit : en lisant les sources, on voit qu'il utilise GetCurrentProcessId sous Windows et getpid + getppid sous Unix quand c'est disponible. Donc, c'est bon... sauf sur les systèmes exotiques qui ne possèdent pas unistd.h (auquel cas, ça n'utilise que la date).

  3. #3
    Membre du Club
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    63
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Avril 2007
    Messages : 63
    Points : 54
    Points
    54
    Par défaut
    Parfait, merci

  4. #4
    Membre éprouvé
    Avatar de InOCamlWeTrust
    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    1 036
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 1 036
    Points : 1 284
    Points
    1 284
    Par défaut
    J'ajouterai qu'en phase de développement et de test, il est mieux d'utiliser un générateur pseudo-aléatoire plutôt qu'un générateur totalement aléatoire afin de pouvoir reproduire le comportement du programme.

  5. #5
    Membre habitué
    Profil pro
    Inscrit en
    Avril 2009
    Messages
    128
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2009
    Messages : 128
    Points : 146
    Points
    146
    Par défaut
    Je croyais qu'en informatique les générateurs totalement aléatoire n'existaient pas et qu'il n'y avait uniquement des générateurs pseudo-aléatoire.
    Il me semblait que les générateurs totalement aléatoire étaient des composants électroniques comme les générateurs de bruit blanc, mais que les ordinateurs ne sont pas équipés de tels composants.

    Donc pourrais-tu développer ?

  6. #6
    LLB
    LLB est déconnecté
    Membre expérimenté
    Inscrit en
    Mars 2002
    Messages
    967
    Détails du profil
    Informations forums :
    Inscription : Mars 2002
    Messages : 967
    Points : 1 410
    Points
    1 410
    Par défaut
    Il voulait sûrement dire : il vaut mieux utiliser une seed constante si on veut pouvoir reproduire le comportement du programme.

  7. #7
    Membre éprouvé
    Avatar de InOCamlWeTrust
    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    1 036
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 1 036
    Points : 1 284
    Points
    1 284
    Par défaut
    Exact.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. générateur de nombre aléatoire
    Par ndefta love dans le forum C++Builder
    Réponses: 3
    Dernier message: 07/12/2006, 22h21
  2. Générateur de nombres aléatoires maxwelliens
    Par Selma_2037 dans le forum MATLAB
    Réponses: 1
    Dernier message: 22/11/2006, 15h54
  3. Générateur cryptographique de nombres aléatoires
    Par Sidenn dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 09/10/2006, 09h09
  4. Générateur de nombres aléatoires
    Par Grand sorcier dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 30/07/2006, 22h44
  5. Générateurs de nombres aléatoires
    Par Cheps dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 12/06/2006, 00h37

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo