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

Boost C++ Discussion :

Boost::random : Stabilité des algo


Sujet :

Boost C++

  1. #1
    Membre actif

    Profil pro
    Inscrit en
    Août 2009
    Messages
    156
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Août 2009
    Messages : 156
    Points : 211
    Points
    211
    Par défaut Boost::random : Stabilité des algo
    Pour un projet, j'utilise boost::random 1.46.1.

    J'ai ma classe de génération de nombre aléatoire qui marche bien.
    Pour le soft "normal", j'initialise mon générateur avec un seed sur le temps actuel..
    Par contre, pour les tests de non-regression, j'initialise avec un seed de 0 pour avoir toujours les même tirage et les mêmes résultats de façon à avoir des tests stables dans le temps.

    J'arrive à ma question :
    Pour un générateur donné, est ce que l'algo et les résultats sont stables au fil des versions ?

    Je suis tenté de dire que si on prend un générateur "taus88", il utilise une formule mathématique définie, qui ne change pas dans le temps. Donc hors bug les résultats resteront stables aussi dans le temps.
    J'ai aussi comparé les header entre la version 1.46.1 et la 1.50.0 qui me confirme mon point de vue.

    Vrai ou pas vrai ?

  2. #2
    Expert éminent sénior
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 614
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 614
    Points : 30 626
    Points
    30 626
    Par défaut
    Salut,

    Tout à fait vrai l...

    Ce n'est pas pour rien que l'on parle, en réalité, de valeur "pseudo aléatoire"

    En effet, les algorithmes ont beau être aussi complexes que l'on veut, si l'on arrive à placer deux fois d'affiléé l'algorithme dans une situation strictement similaire, on obtiendra deux fois des résultats strictement similaires.

    La raison est toute simple : l'algorithme est transformé en fonction et le propre d'une fonction est la reproductibilité (si tu fournis les mêmes données en entrée, tu obtiendra les même données en sortie )

    A l'instar des fonctions de hashage, les trois seules différences entre deux algorithmes de génération de valeurs aléatoires sont:

    • La variation obtenue lorsque l'on fournit deux valeur très proche
    • La capacité à obtenir, sur un grand nombre de valeurs, un résultat correctement réparti dans l’intervalle de valeur possibles
    • le risque de collision des résultat (le fait que l'on puisse obtenir un résultat identique avec deux valeurs d'entrées différentes)
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  3. #3
    Membre actif

    Profil pro
    Inscrit en
    Août 2009
    Messages
    156
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Août 2009
    Messages : 156
    Points : 211
    Points
    211
    Par défaut
    Parfait, merci ! :-)
    Plus qu'à réécrire tous nos test de non-regression ! :-(

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

Discussions similaires

  1. Réponses: 4
    Dernier message: 12/09/2006, 16h42
  2. SIMULATION graphique des algo de tris externe
    Par requinham dans le forum C
    Réponses: 4
    Dernier message: 05/08/2006, 23h43
  3. besoin d'aide pour des algos
    Par mathieu77 dans le forum Algorithmes et structures de données
    Réponses: 23
    Dernier message: 08/11/2005, 18h33
  4. [Image]Liste des algos de Compression ?
    Par progfou dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 13/10/2005, 20h58

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