Algorithme adaptatif


Définition

Algorithme capable de changer automatiquement son comportement en fonction de son contexte d’exécution pour atteindre des performances optimales. Les changements peuvent être sur les données manipulées par l’algorithme, des paramètres de configurations de l’environnement d’exécution et de l'occupation des ressources.

Ces algorithmes sont des algorithmes au sens classique, le terme adaptatif est ici utilisé pour souligner le fait que le comportement de l'algorithme peut varier de façon importante selon l'environnement. Par opposition à un algorithme déterministe, un algorithme adaptatif est dit non-déterministe ou probabiliste.

Complément

Deux exécutions du même algorithme adaptatif peuvent donner des choix différents.

Français

algorithme adaptatif

Anglais

adaptive algorithm

Sources

Source : Wikipedia, Algorithme adaptatif



Contributeurs: Evan Brach, Jacques Barolet, wiki