•  

Использование нейросетевой аппроксимации целевой функции при решении задач глобальной оптимизации

НазваниеИспользование нейросетевой аппроксимации целевой функции при решении задач глобальной оптимизации
АвторыКарпенко С. Н.1, Лебедев И. Г.1, Надумин Д. В.1
1ННГУ им. Н.И. Лобачевского
АннотацияВ работе рассматривается задача поиска глобального минимума многоэкстремальной функции. Для решения этой задачи был выбран алгоритм имитации отжига. Для ускорения процесса поиска минимума используется аппроксимация целевой функции нейросетью. Представлены результаты работы комбинированного алгоритма глобальной оптимизации, объединяющего алгоритм имитации отжига, использующий нейронную сеть для аппроксимации функций, и метод Нелдера-Мида для точного решения задачи оптимизации. В данной работе проводились эксперименты с серией двумерных функций из генератора GKLS. Результаты показывают сокращение количество вычислений целевой функции при сохранении высокой точности поиска.
Ключевые словаметоды оптимизации, глобальная оптимизация, нейронные сети, машинное обучение.
Образец ссылки на статьюКарпенко С. Н., Лебедев И. Г., Надумин Д. В. Использование нейросетевой аппроксимации целевой функции при решении задач глобальной оптимизации [Электронный ресурс] // Математическое моделирование, численные методы и комплексы программ: X Международная научная молодежная школа-семинар имени Е.В. Воскресенского (Саранск, 14-18 июля 2022 г.). - С. 111-119. Режим доступа: https://conf.svmo.ru/files/2022/papers/paper17.pdf. - Дата обращения: 22.12.2024.