Algoritmo adaptativo


Algoritmo adaptativo

Los algoritmos adaptativos son aquellos que modifican su conducta durante su ejecución, atendiendo a los cambios que se producen en su entorno o en el propio programa.

Un ejemplo de ellos es el algoritmo de ordenamiento introsort, que al principio ordena los elementos utilizando el algoritmo quicksort, y que cambia a heapsort si percibe que se demora más de lo habitual (quicksort suele ordenar un array de elementos en O(n·log n) aunque tiene un orden de O(n2) en su peor caso).

Los algoritmos adaptativos se usan en multitud de campos como, por ejemplo, el control o el procesado de señal. Algoritmos adaptativos típicos son el LMS,RLS, feedforward, etc.

Otro tipo de algoritmos adaptativos serían los filtro digitales adaptitivos que podrán ser tanto FIR como IIR que serán aquellos cuyos coeficientes no permanezcan constantes sino que son actualizados periódicamente por un algoritmo adaptativo. En general, un filtro digital adaptativo consta de dos partes: un filtro digital pero de coeficientes variables que procesa las señales deseadas, y un algoritmo adaptativo encargado de ajustar los coeficientes de dicho filtro.


Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Algoritmo LMS — El algoritmo LMS (del inglés, Least Mean Square algorithm) se usa en filtros adaptativos para encontrar los coeficientes del filtro que permiten obtener el valor esperado mínimo del cuadrado de la señal de error, definida como la diferencia entre …   Wikipedia Español

  • Algoritmo RLS — El algoritmo RLS (del inglés, Recursive Least Squares algorithm) se usa en filtros adaptativos para encontrar los coeficientes del filtro que permiten obtener el mínimo cuadrado de la señal de error (definida como la diferencia entre la señal… …   Wikipedia Español

  • Filtro adaptativo — Saltar a navegación, búsqueda La definición de filtro adaptativo es un dispositivo que intenta modelizar la relación entre señales en tiempo real de forma iterativa. Se diferencia de los filtros digitales comunes tipo IIR o FIR, en que éstos… …   Wikipedia Español

  • Filtro adaptativo — La definición de filtro adaptativo es un dispositivo que intenta modelizar la relación entre señales en tiempo real de forma iterativa. Se diferencia de los filtros digitales en que éstos últimos tienen coeficientes invariantes en el tiempo,… …   Enciclopedia Universal

  • Paisaje adaptativo — Saltar a navegación, búsqueda Esquema de un paisaje adaptativo. Las flechas indican el flujo preferente de una población en el paisaje; los puntos A, B y C son óptimos locales. La bola roja indica una población que se mueve desde una aptitud muy… …   Wikipedia Español

  • Adaptación — Adaptación, adaptativo y términos derivados, pueden referirse a: Contenido 1 Biología evolutiva 2 Fisiología 3 Astronomía 4 Lengua y literatura …   Wikipedia Español

  • Encaminamiento — Saltar a navegación, búsqueda Cálculo de una ruta óptima para vehículos entre un punto de origen (en verde) y un punto de destino (en rojo) a partir de cartografía del proyecto OpenStreetMap. Encaminamiento (o enrutamiento, ruteo) es la función… …   Wikipedia Español

  • José Francisco Duato Marín — (Alberique, Valencia, 1958) es un profesor e investigador español galardonado con el Premio Nacional de Investigación Julio Rey Pastor en el año 2009, así como el Premio Rey Jaime I a las nuevas tecnologías en el 2006. Su línea de investigación… …   Wikipedia Español

  • Atrac — (Adaptive TRansform Acoustic Coding) es un algoritmo de codificación (códec) de audio con pérdidas desarrollado por Sony, basado en principios psicoacústicos, que ofrece distintas tasas de compresión, según la calidad de sonido. Actualmente se… …   Wikipedia Español

  • Criptoanálisis — Saltar a navegación, búsqueda Criptoanálisis (del griego kryptós, escondido y analýein, desatar ) es el estudio de los métodos para obtener el sentido de una información cifrada, sin acceso a la información secreta requerida para obtener este… …   Wikipedia Español