« Algorithme à tout moment » : différence entre les versions
| Ligne 22 : | Ligne 22 : | ||
<br/> | <br/> | ||
<br/> | <br/> | ||
<br/> | [http://gdt.oqlf.gouv.qc.ca/ficheOqlf.aspx?Id_Fiche=26544164 ''Source: Grand Dictionnaire Terminologique'' ] | ||
[https://corpus.ulaval.ca/jspui/bitstream/20.500.11794/17965/1/22184.pdf ''Source: Jean-François Morristette, ULaval'' ]<br/> | |||
<br/> | <br/> | ||
<br/> | <br/> | ||
<br/> | <br/> | ||
<br/> | <br/> | ||
Version du 14 mars 2019 à 15:59
Domaine
Vocabulary
Coulombe
Coulombe
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 n.m.
Anglais
Anytime algorithm
Source: Grand Dictionnaire Terminologique
Source: Jean-François Morristette, ULaval
Contributeurs: Evan Brach, Claude Coulombe, Jacques Barolet, wiki
