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

Version du 30 avril 2024 à 22:13

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

Anglais

Anytime algorithm

Sources

Source : Jean-François Morristette, ULaval

Source : Wikipedia

@@ Ligne 8 : / Ligne 8 : @@
 == Anglais ==
-'''Anytime algorithm '''
+'''Anytime algorithm'''
 ==Sources==
-[https://corpus.ulaval.ca/jspui/bitstream/20.500.11794/17965/1/22184.pdf  ''Source: Jean-François Morristette, ULaval'' ]
+[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'' ]
+[https://fr.wikipedia.org/wiki/Algorithme_anytime Source : Wikipedia ]
 [[Catégorie:GRAND LEXIQUE FRANÇAIS]]