« Algorithme à tout moment » : différence entre les versions

Version du 15 juin 2019 à 10:35

Domaine

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

Source: Jean-François Morristette, ULaval

Source: Wikipedia

@@ Ligne 1 : / Ligne 1 : @@
 == Domaine ==
-[[Category:Vocabulary2]]<br />
+[[Category:Vocabulary2]]
-[[Category:Coulombe2]]<br />
+[[Category:Coulombe2]]
-[[Category:scotty2]]<br />
+[[Category:scotty2]]
 [[Category:GRAND LEXIQUE FRANÇAIS]]
 == Définition ==
@@ Ligne 14 : / Ligne 13 : @@
 == Français ==
 '''algorithme à tout moment'''    loc.nom. masc
-<br/>
 == Anglais ==
@@ Ligne 21 : / Ligne 18 : @@
 '''Anytime algorithm '''
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>
-[https://corpus.ulaval.ca/jspui/bitstream/20.500.11794/17965/1/22184.pdf  ''Source: Jean-François Morristette, ULaval'' ]<br/>
+[https://corpus.ulaval.ca/jspui/bitstream/20.500.11794/17965/1/22184.pdf  ''Source: Jean-François Morristette, ULaval'' ]
 [https://fr.wikipedia.org/wiki/Algorithme_anytime ''Source: Wikipedia'' ]
-<br/>