Algorithme adaptatif
Un algorithme adaptatif est un algorithme qui modifie son comportement au moment où il est exécuté, sur la base de l’information disponible et a priori défini rewa mécanisme e (ou critère). Ces informations peuvent être l'histoire de données récemment reçues, d'informations sur les ressources de calcul disponibles ou d'autres informations acquises à l'exécution (ou connues à priori) relatives à l'environnement dans lequel elles opèrent.
Un des algorithmes armi les plus utilisés est le adaptatifs moindres carrés de Widrow-Hoff (LMS), ce qui représente une classe de gradient stochastique descente des algorithmes utilisés dans le filtrage adaptatif et l’apprentissage automatique.
Dans le filtrage adaptatif, le système LMS est utilisé pour imiter un filtre souhaité en recherchant les coefficients de filtre permettant de produire le plus petit carré moyen du signal d'erreur (différence entre le signal souhaité et le signal réel).
Par exemple, une partition stable n'utilisant pas de mémoire supplémentaire est O (n lg n), mais étant donnée O (n) mémoire, elle peut être O (n) dans le temps. Comme mis en œuvre par la bibliothèque standard C ++, stable _partition i s adaptatif et il acquiert donc autant de mémoire qu'il peut obtenir (jusqu'à ce qu'il aurait besoin au plus) et applique l'algorithme en utilisant cette mémoire disponible. Un autre exemple est celui du traitement adaptatif, dont le comportement change lorsque son entrée est prédéfinie.
Un exemple d'algorithme adaptatif dans les systèmes radar est le détecteur de taux de fausse alarme constant (CFAR).
Dans l'apprentissage et l’optimisation automatiques, de nombreux algorithmes sont adaptatifs ou ont des variantes adaptatives, ce qui signifie généralement que les paramètres de l'algorithme sont automatiquement ajustés en fonction des statistiques relatives à l’optimisation réalisée jusqu'à présent (par exemple, le taux de convergence). Exemples i nclure recuit simulé adaptatif, ADAP coordonnée tive descente, AdaBoost et quadrature adaptative .
En compression de données, les algorithmes de codage adaptatif tels que le codage adaptatif de Huffman ou la comparaison prédictive par par part peuvent prendre en entrée un flux de données et adapter leur technique de compression en fonction des symboles déjà rencontrés.
