Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2017
Автори: Пичугина, О.С., Яковлев, С.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Назва видання:Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/133948
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах / О.С. Пичугина, С.В. Яковлев // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 152-158. — Бібліогр.: 13 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Опис
Резюме:Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ограничениях-неравенствах. Предложен гибридный подход к оптимизации на перестановочном многограннике на основе совместного использования метода штрафных функций и модификации метода условного градиента. При выполнении достаточно общих условий обоснована сходимость предложенного метода к глобальному решению.