Рандомизация и сглаживание в задачах и алгоритмах адаптации

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