RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2024, том 540, страницы 132–147 (Mi znsl7547)

Improved maximum noise level estimation in black-box optimization problems

[Оценка максимального уровня шума в задачах черного ящика]

A. Lobanovabc, A. Gasnikovdec

a Skolkovo Institute of Science and Technology, Moscow, Russia
b ISP RAS Research Center for Trusted Artificial Intelligence, Moscow, Russia
c Moscow Institute of Physics and Technology, Dolgoprudny, Russia
d Steklov Mathematical Institute of RAS, Moscow, Russia
e Innopolis University, Innopolis, Russia

Аннотация: В задачах оптимизации черного ящика точная оценка максимального уровня шума имеет ключевое значение для обеспечения надежной работы. В настоящей работе предлагается новый подход к улучшению оценки максимального уровня шума, сосредоточенный на сценариях, где доступны только значения функции, возможно, с ограниченным состязательным шумом. Используя безградиентные алгоритмы оптимизации, мы вводим новое ограничение на шум, основанное на предположении о липшицевости, что позволяет улучшить оценку уровня шума (или улучшить уровень ошибки) для негладких и выпуклых функций. Теоретический анализ и численные эксперименты демонстрируют эффективность нашего подхода, даже для гладких и выпуклых функций. Данное достижение способствует повышению надежности и эффективности алгоритмов оптимизации черного ящика в различных областях, таких как машинное обучение и проектирование инженерных систем, где состязательный шум представляет значительную проблему. Библ. – 32 назв.

Ключевые слова: оценка уровня шума, оптимизация черного ящика, состязательный шум.

Поступило: 15.11.2024

Язык публикации: английский



© МИАН, 2025