МЕТОД ЛОКАЛИЗАЦИИ ФИКТИВНЫХ ЭКСТРЕМУМОВ В ЗАДАЧЕ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ
- Авторы: Евтушенко Ю.Г.1,2, Третьяков А.А.1,3
-
Учреждения:
- Федеральный исследовательский центр “Информатика и управление” Российской академии наук
- Московский физико-технический институт (национальный исследовательский университет)
- Siedlce University, Faculty of Sciences
- Выпуск: Том 512, № 1 (2023)
- Страницы: 78-80
- Раздел: МАТЕМАТИКА
- URL: https://medjrf.com/2686-9543/article/view/647911
- DOI: https://doi.org/10.31857/S2686954323600222
- EDN: https://elibrary.ru/PNRHVU
- ID: 647911
Цитировать
Аннотация
Рассматривается задача поиска глобального экстремума неотрицательной функции на положительном параллелепипеде в n-мерном евклидовом пространстве. Предложен метод локализации фиктивных экстремумов в ограниченной области вблизи начала координат, что позволяет отделить точку глобального экстремума от фиктивных экстремумов путем отбрасывания его на существенное расстояние от множества локализации фиктивных минимумов. При этом за счет выбора начальной точки в методе градиентного спуска удается обосновать сходимость итерационной последовательности к глобальному экстремуму минимизируемой функции.
Ключевые слова
Об авторах
Ю. Г. Евтушенко
Федеральный исследовательский центр“Информатика и управление”
Российской академии наук; Московский физико-технический институт (национальный исследовательский университет)
Автор, ответственный за переписку.
Email: yuri-evtushenko@yandex.ru
Россия, Москва; Россия, Долгопрудный, Московская обл.
А. А. Третьяков
Федеральный исследовательский центр“Информатика и управление”
Российской академии наук; Siedlce University, Faculty of Sciences
Автор, ответственный за переписку.
Email: prof.tretyakov@gmail.com
Россия, Москва; Poland, Siedlce
Список литературы
- Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. М.: Наука, 1982.
- Карманов В.Г. Математическое программирование. М.: Наука, 1986.
- Grishagin V., Israfilov R., Sergeyev Y. Convergence conditions and numerical comparison of global optimization methods based on dimensionality reduction schemes // Applied Mathematics and Computation. 2018. V. 318. P. 270–280.
Дополнительные файлы
