« Algorithme à tout moment » : différence entre les versions
m (Remplacement de texte : « * [https:// » par « [https:// ») |
Aucun résumé des modifications |
||
| (3 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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. | 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. | 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. | ||
| Ligne 8 : | Ligne 8 : | ||
== Anglais == | == Anglais == | ||
''' | '''anytime algorithm''' | ||
==Sources== | ==Sources== | ||
[https://corpus.ulaval.ca/jspui/bitstream/20.500.11794/17965/1/22184.pdf | [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 | [https://fr.wikipedia.org/wiki/Algorithme_anytime Source : Wikipedia ] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
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
Contributeurs: Evan Brach, Claude Coulombe, Jacques Barolet, wiki
