Алгоритм Online Nonlinear Extremumseeker (DONE ) на основе данных - это оптимизация черного ящика алгоритм. DONE моделирует неизвестную функцию стоимости и пытается найти оптимум базовой функции. Алгоритм DONE подходит для оптимизации дорогостоящих и шумных функций и не требует производных. Преимущество DONE перед аналогичными алгоритмами, такими как байесовская оптимизация, состоит в том, что вычислительные затраты на итерацию не зависят от количества вычислений функции.
Алгоритм DONE был впервые предложен Хансом Верстрете и Сандером Вальсом. Алгоритм соответствует суррогатной модели, основанной на случайных характеристиках Фурье, а затем использует хорошо известный алгоритм L-BFGS для поиска оптимума суррогатной модели.
DONE впервые был продемонстрирован для максимизации сигнала в измерениях оптической когерентной томографии, но с тех пор применялся в различных других приложениях. Например, он использовался для расширения поля зрения в световой флуоресцентной микроскопии.