« Algorithme à tout moment » : différence entre les versions
m (Remplacement de texte — « Category:Coulombe2 » par « <!-- Coulombe2 --> ») |
m (Remplacement de texte — « [[Category: » par « [[Catégorie: ») |
||
| Ligne 1 : | Ligne 1 : | ||
<!-- Coulombe2 --> | <!-- Coulombe2 --> | ||
<!-- Scotty2 --> | <!-- Scotty2 --> | ||
[[ | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
== Définition == | == Définition == | ||
Version du 27 septembre 2019 à 09:59
Définition
L'algorithme à tout moment (de Anytime algorithm) est capable de donner une solution valide à un problème même s'il est interrompu avant d'avoir terminé. L'algorithme trouve de meilleures solutions au fur et à mesure de son exécution.
La plupart des algorithmes s'exécutent complètement: ils donnent une seule réponse, après une certaine quantité de calculs. Toutefois, dans certains cas il est souhaitable d'interrompre le traitement avant sa fin normale, par exemple pour ré-allouer des ressources critiques. Les algorithmes traditionnels ne fournissent alors aucune réponse utilisable. Les algorithmes à tout moment en revanche donnent une réponse partielle, dont la qualité dépend de la quantité de calculs déjà effectués, et qui est une approximation de la réponse correcte.
Français
algorithme à tout moment loc.nom. masc
Anglais
Anytime algorithm
Contributeurs: Evan Brach, Claude Coulombe, Jacques Barolet, wiki
