МЕТОД ЛОКАЛИЗАЦИИ ФИКТИВНЫХ ЭКСТРЕМУМОВ В ЗАДАЧЕ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

Обложка

Цитировать

Полный текст

Открытый доступ Открытый доступ
Доступ закрыт Доступ предоставлен
Доступ закрыт Только для подписчиков

Аннотация

Рассматривается задача поиска глобального экстремума неотрицательной функции на положительном параллелепипеде в n-мерном евклидовом пространстве. Предложен метод локализации фиктивных экстремумов в ограниченной области вблизи начала координат, что позволяет отделить точку глобального экстремума от фиктивных экстремумов путем отбрасывания его на существенное расстояние от множества локализации фиктивных минимумов. При этом за счет выбора начальной точки в методе градиентного спуска удается обосновать сходимость итерационной последовательности к глобальному экстремуму минимизируемой функции.

Об авторах

Ю. Г. Евтушенко

Федеральный исследовательский центр
“Информатика и управление”
Российской академии наук; Московский физико-технический институт (национальный исследовательский университет)

Автор, ответственный за переписку.
Email: yuri-evtushenko@yandex.ru
Россия, Москва; Россия, Долгопрудный, Московская обл.

А. А. Третьяков

Федеральный исследовательский центр
“Информатика и управление”
Российской академии наук; Siedlce University, Faculty of Sciences

Автор, ответственный за переписку.
Email: prof.tretyakov@gmail.com
Россия, Москва; Poland, Siedlce

Список литературы

  1. Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. М.: Наука, 1982.
  2. Карманов В.Г. Математическое программирование. М.: Наука, 1986.
  3. 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.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Ю.Г. Евтушенко, А.А. Третьяков, 2023