Адаптивный алгоритм - Adaptive algorithm

An адаптивный алгоритм является алгоритм который меняет свое поведение во время запуска,[1] на основе имеющейся информации и априори определенный механизм вознаграждения (или критерий). Такой информацией может быть история недавно полученных данных, информация о доступных вычислительных ресурсах или другое полученное время выполнения (или априори известная) информация, относящаяся к среде, в которой он работает.

Среди наиболее часто используемых адаптивных алгоритмов Метод наименьших средних квадратов Уидроу-Хоффа (LMS), который представляет собой класс алгоритмов стохастического градиентного спуска, используемых в адаптивной фильтрации и машинном обучении. При адаптивной фильтрации LMS используется для имитации желаемого фильтра путем нахождения коэффициентов фильтра, которые относятся к получению наименьшего среднего квадрата сигнала ошибки (разности между желаемым и фактическим сигналами).

Например, стабильный раздел, без использования дополнительной памяти О(п LG п) но учитывая О(п) память, это может быть О(п) во время. В соответствии с реализацией Стандартная библиотека C ++, stable_partition является адаптивным, поэтому он получает столько памяти, сколько может получить (максимум до того, что ему потребуется), и применяет алгоритм, используя эту доступную память. Другой пример адаптивная сортировка, поведение которого изменяется при предварительной сортировке его ввода.

Пример адаптивного алгоритма в радар системы - это постоянная частота ложных тревог (CFAR) детектор.

В машинное обучение и оптимизация, многие алгоритмы являются адаптивными или имеют адаптивные варианты, что обычно означает, что параметры алгоритма автоматически настраиваются в соответствии со статистикой об оптимизации на данный момент (например, скоростью сходимости). Примеры включают адаптивный имитационный отжиг, адаптивный координатный спуск, AdaBoost, и адаптивная квадратура.

В Сжатие данных, адаптивное кодирование такие алгоритмы как Адаптивное кодирование Хаффмана или же Прогноз по частичному совпадению могут принимать поток данных в качестве входных данных и адаптировать свою технику сжатия на основе символов, с которыми они уже сталкивались.

В обработка сигналов, то Акустическое кодирование с адаптивным преобразованием (ATRAC) кодек, используемый в MiniDisc записывающее устройство называется «адаптивным», потому что длина окна (размер звукового «фрагмента») может изменяться в зависимости от природы сжимаемого звука, чтобы попытаться достичь наилучшей стратегии сжатия.

Смотрите также

Рекомендации

  1. ^ Энтони Закнич (25 апреля 2005 г.). Принципы адаптивных фильтров и самообучающихся систем. Springer Science & Business Media. ISBN  978-1-85233-984-5.