Algorithme Anytime
Un algorithme anytime est un algorithme qui peut renvoyer une solution valide à un problème, même s'il est interrompu avant la fin.
On s'attend à ce que l'algorithme trouve de meilleures solutions et qu'il continue à fonctionner longtemps.
La plupart des algorithmes vont jusqu'au bout: ils fournissent une réponse unique après avoir effectué un certain nombre de calculs. Dans certains cas, toutefois, l'utilisateur peut souhaiter terminer l'algorithme avant la fin. La quantité de calcul requise peut être substantielle, par exemple, et il peut être nécessaire de réaffecter des ressources de calcul. La plupart des algorithmes sont soit terminés, soit ils ne fournissent aucune information de solution utile. Cependant, les algorithmes à tout moment peuvent renvoyer une réponse partielle, dont la qualité dépend de la quantité de calculs qu'ils ont pu effectuer. La réponse générée par les algorithmes à tout moment est une approximation de la réponse correcte.