Discussion :

[5kippy]

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 !

[yan]

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)

[5kippy]

Ok merci beaucoup !