|
|
Записки научных семинаров ПОМИ, 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
Образец цитирования:
A. Lobanov, A. Gasnikov, “Improved maximum noise level estimation in black-box optimization problems”, Исследования по прикладной математике и информатике. IV, Зап. научн. сем. ПОМИ, 540, ПОМИ, СПб., 2024, 132–147
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl7547 https://www.mathnet.ru/rus/znsl/v540/p132
|
|