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.