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

Dernière version du 26 septembre 2024 à 16:07

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 1 : / Ligne 1 : @@
-== Domaine ==
-[[Category:Vocabulary]]
 == 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"
+'''algorithme à tout moment'''
-Un algorithme dit "à tout moment" est un algorithme capable de toujours retourner une solution approximative mais valide à un problème même s'il est interrompu avant d'avoir complété son exécution. La qualité de la solution approximative s’améliore au fil du temps.
+== Anglais ==
+'''anytime algorithm'''
-Source: https://corpus.ulaval.ca/jspui/bitstream/20.500.11794/17965/1/22184.pdf
+==Sources==
-== Anglais ==
-=== Anytime algorithm ===
+[https://corpus.ulaval.ca/jspui/bitstream/20.500.11794/17965/1/22184.pdf  Source : Jean-François Morristette, ULaval ]
-In computer science, an anytime algorithm is an algorithm that can return a valid solution to a problem even if it is interrupted before it ends. The algorithm is expected to find better and better solutions the more time it keeps running.
-Most algorithms run to completion: they provide a single answer after performing some fixed amount of computation. In some cases, however, the user may wish to terminate the algorithm prior to completion. The amount of the computation required may be substantial, for example, and computational resources might need to be reallocated. Most algorithms either run to completion or they provide no useful solution information. Anytime algorithms, however, are able to return a partial answer, whose quality depends on the amount of computation they were able to perform. The answer generated by anytime algorithms is an approximation of the correct answer.
+[https://fr.wikipedia.org/wiki/Algorithme_anytime Source : Wikipedia ]
-<br/>
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>

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