Worldlex Wiki Un algorithme adaptatif est un algorithme qui modifie son comportement au moment de son exécution , en fonction des informations disponibles et d' un mécanisme (ou critère) de récompense défini a priori . Ces informations peuvent inclure l'historique des données récemment reçues, des informations sur les ressources de calcul disponibles, ou d'autres informations acquises en cours d'exécution (ou connues a priori ) relatives à l'environnement dans lequel il opère.
Parmi les algorithmes adaptatifs les plus utilisés figure l'algorithme des moindres carrés de Widrow-Hoff (LMS) , qui appartient à la classe des algorithmes de descente de gradient stochastique employés en filtrage adaptatif et en apprentissage automatique. En filtrage adaptatif, le LMS sert à simuler un filtre cible en déterminant les coefficients de filtrage qui minimisent la moyenne des carrés de l'erreur (différence entre le signal cible et le signal réel).
Par exemple, bibliothèque standard C++ , stable_partitionil est adaptatif : il alloue autant de mémoire que possible (dans la limite de ses besoins) et applique l'algorithme en utilisant cette mémoire disponible. Un autre exemple est le tri adaptatif , dont le comportement varie selon le tri préalable des données d'entrée.
Un exemple d'algorithme adaptatif dans les systèmes radar est le détecteur à taux de fausses alarmes constant (CFAR).
En apprentissage automatique et en optimisation , de nombreux algorithmes sont adaptatifs ou possèdent des variantes adaptatives, ce qui signifie généralement que leurs paramètres, tels que le taux d'apprentissage , sont ajustés automatiquement en fonction des statistiques relatives à l'optimisation effectuée jusqu'à présent (par exemple, le taux de convergence ). Parmi les exemples, on peut citer le recuit simulé adaptatif , la descente de coordonnées adaptative , la quadrature adaptative , AdaBoost , Adagrad , Adadelta, RMSprop et Adam .
En compression de données , les algorithmes de codage adaptatif tels que le codage Huffman adaptatif ou la prédiction par correspondance partielle peuvent prendre un flux de données en entrée et adapter leur technique de compression en fonction des symboles qu'ils ont déjà rencontrés.
En traitement du signal , le codec ATRAC ( Adaptive Transform Acoustic Coding ) utilisé dans les enregistreurs MiniDisc est dit « adaptatif » car la longueur de la fenêtre (la taille d'un « morceau » audio) peut changer en fonction de la nature du son compressé, afin d'obtenir la meilleure stratégie de compression possible.