WikiDer > Адаптивный алгоритм
 | Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) (Узнайте, как и когда удалить этот шаблон сообщения)
|
An адаптивный алгоритм является алгоритм который меняет свое поведение во время запуска,[1] на основе имеющейся информации и априори определенный механизм вознаграждения (или критерий). Такой информацией может быть история недавно полученных данных, информация о доступных вычислительных ресурсах или другое полученное время выполнения (или априори известная) информация, относящаяся к среде, в которой он работает.
Среди наиболее часто используемых адаптивных алгоритмов Метод наименьших средних квадратов Уидроу-Хоффа (LMS), который представляет собой класс алгоритмов стохастического градиентного спуска, используемых в адаптивной фильтрации и машинном обучении. При адаптивной фильтрации LMS используется для имитации желаемого фильтра путем нахождения коэффициентов фильтра, которые относятся к получению наименьшего среднего квадрата сигнала ошибки (разности между желаемым и фактическим сигналами).
Например, стабильный раздел, без использования дополнительной памяти О(п LG п) но учитывая О(п) память, это может быть О(п) во время. В соответствии с реализацией Стандартная библиотека C ++, stable_partition является адаптивным, поэтому он получает столько памяти, сколько может получить (максимум до того, что ему потребуется), и применяет алгоритм, используя эту доступную память. Другой пример адаптивная сортировка, поведение которого изменяется при предварительной сортировке его ввода.
Пример адаптивного алгоритма в радар системы - это постоянная частота ложных тревог (CFAR) детектор.
В машинное обучение и оптимизация, многие алгоритмы являются адаптивными или имеют адаптивные варианты, что обычно означает, что параметры алгоритма автоматически настраиваются в соответствии со статистикой об оптимизации на данный момент (например, скоростью сходимости). Примеры включают адаптивный имитационный отжиг, адаптивный координатный спуск, AdaBoost, и адаптивная квадратура.
В Сжатие данных, адаптивное кодирование такие алгоритмы как Адаптивное кодирование Хаффмана или же Прогноз по частичному совпадению могут принимать поток данных в качестве входных данных и адаптировать свою технику сжатия на основе символов, с которыми они уже сталкивались.
В обработка сигналов, то Акустическое кодирование с адаптивным преобразованием (ATRAC) кодек, используемый в MiniDisc записывающее устройство называется «адаптивным», потому что длина окна (размер звукового «фрагмента») может изменяться в зависимости от природы сжимаемого звука, чтобы попытаться достичь наилучшей стратегии сжатия.
Смотрите также
Рекомендации
- ^ Энтони Закнич (25 апреля 2005 г.). Принципы адаптивных фильтров и самообучающихся систем. Springer Science & Business Media. ISBN 978-1-85233-984-5.
 | Этот программная инженерия-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |