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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Jacques a déplacé la page Algorithme « à tout moment » vers Algorithme à tout moment)
(Aucune différence)

Version du 30 avril 2019 à 14:55

Domaine

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 loc.nom. masc


Anglais

Anytime algorithm






Source: Jean-François Morristette, ULaval
Source: Wikipedia