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

SL & STL C++ Discussion :

Temps d'exécution comme critère d'arrêt


Sujet :

SL & STL C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Octobre 2007
    Messages
    15
    Détails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Octobre 2007
    Messages : 15
    Par défaut Temps d'exécution comme critère d'arrêt
    Bonjour,

    Je programme un algorithme itératif (tabu search) pour trouver une solution acceptable à un problème NP, et j'ai des critères d'arrêts classiques comme stopper après n itérations sans améliorations, etc... seulement j'aimerai ajouter un critère supplémentaire pour pouvoir stopper le processus même s'il continue à s'améliorer s'il fait trop long.

    Une borne sur le nombre total d'itérations ne me va pas, parce que les itérations sur les grandes instances sont bien sûr beaucoup plus longues que sur les petites !

    Alors je voulais savoir s'il y avait moyen de chronométrer le temps d'exécution, et à un endroit tester si le temps est plus grand qu'une valeur limite, stopper, sinon continuer.

    Merci d'avance !

  2. #2
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    Mars 2004
    Messages
    10 035
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Mars 2004
    Messages : 10 035
    Par défaut
    Citation Envoyé par 5kippy Voir le message
    Bonjour,

    Je programme un algorithme itératif (tabu search) pour trouver une solution acceptable à un problème NP, et j'ai des critères d'arrêts classiques comme stopper après n itérations sans améliorations, etc... seulement j'aimerai ajouter un critère supplémentaire pour pouvoir stopper le processus même s'il continue à s'améliorer s'il fait trop long.

    Une borne sur le nombre total d'itérations ne me va pas, parce que les itérations sur les grandes instances sont bien sûr beaucoup plus longues que sur les petites !

    Alors je voulais savoir s'il y avait moyen de chronométrer le temps d'exécution, et à un endroit tester si le temps est plus grand qu'une valeur limite, stopper, sinon continuer.

    Merci d'avance !
    Salut,
    regarde au niveau des fonction lié à clock
    http://www.cplusplus.com/reference/c...ime/clock.html
    sinon boot.timer est pas mal (basé sur clock)

  3. #3
    Membre averti
    Profil pro
    Inscrit en
    Octobre 2007
    Messages
    15
    Détails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Octobre 2007
    Messages : 15
    Par défaut
    Ok merci beaucoup !

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

Discussions similaires

  1. Réponses: 9
    Dernier message: 20/06/2005, 12h17
  2. [C#] Calcul du temps d'exécution.
    Par lozzko dans le forum Windows Forms
    Réponses: 4
    Dernier message: 12/06/2005, 16h12
  3. Réponses: 2
    Dernier message: 25/05/2004, 15h33
  4. Affichage du temps d'exécution d'une requête
    Par milka dans le forum PostgreSQL
    Réponses: 1
    Dernier message: 22/03/2004, 17h48
  5. Temps d'exécution des instructions FPU
    Par ubi dans le forum Assembleur
    Réponses: 2
    Dernier message: 24/10/2003, 18h39

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