Un algoritmo adaptativo es un algoritmo que cambia su comportamiento en el momento en que se ejecuta, [1] en función de la información disponible y de un mecanismo (o criterio) de recompensa definido a priori . Dicha información podría ser la historia de datos recibidos recientemente, información sobre los recursos computacionales disponibles u otra información adquirida en tiempo de ejecución (o conocida a priori ) relacionada con el entorno en el que opera.
Entre los algoritmos adaptativos más utilizados se encuentran los mínimos cuadrados medios (LMS) de Widrow-Hoff , que representan una clase de algoritmos estocásticos de descenso de gradiente utilizados en filtrado adaptativo y aprendizaje automático. En el filtrado adaptativo, el LMS se utiliza para imitar un filtro deseado encontrando los coeficientes de filtro que se relacionan con la producción del mínimo cuadrado medio de la señal de error (diferencia entre la señal deseada y la real).
Por ejemplo, una partición estable que no utiliza memoria adicional es O ( n lg n ), pero dada la memoria O ( n ), puede ser O ( n ) con el tiempo. Tal como lo implementa la biblioteca estándar de C++ , stable_partition es adaptativo y, por lo tanto, adquiere tanta memoria como puede (hasta lo que necesitaría como máximo) y aplica el algoritmo utilizando esa memoria disponible. Otro ejemplo es el tipo adaptativo , cuyo comportamiento cambia según la preclasificación de su entrada.
Un ejemplo de algoritmo adaptativo en sistemas de radar es el detector de tasa constante de falsas alarmas (CFAR).
En el aprendizaje y la optimización automáticos , muchos algoritmos son adaptativos o tienen variantes adaptativas, lo que generalmente significa que los parámetros del algoritmo, como la tasa de aprendizaje , se ajustan automáticamente de acuerdo con las estadísticas sobre la optimización hasta el momento (por ejemplo, la tasa de convergencia ). [2] Los ejemplos incluyen recocido simulado adaptativo , descenso de coordenadas adaptativo , cuadratura adaptativa , AdaBoost , Adagrad , Adadelta, RMSprop y Adam . [3]
En la compresión de datos , los algoritmos de codificación adaptativa , como la codificación adaptativa de Huffman o la predicción por coincidencia parcial, pueden tomar un flujo de datos como entrada y adaptar su técnica de compresión en función de los símbolos que ya han encontrado. [4]
En el procesamiento de señales , el códec Adaptive Transform Acoustic Coding (ATRAC) utilizado en las grabadoras MiniDisc se denomina "adaptativo" porque la longitud de la ventana (el tamaño de un "fragmento" de audio) puede cambiar según la naturaleza del sonido que se comprime, para intentarlo. para lograr la estrategia de compresión con el mejor sonido.
{{cite book}}: |website=ignorado ( ayuda )