Пичугина О. С. Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах / О. С. Пичугина, С. В. Яковлев // Мат. та комп'ютер. моделювання. Сер. Фіз.-мат. науки. - 2017. - Вип. 15. - С. 152-158. - Библиогр.: 13 назв. - рус.
Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве E с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на E задача оптимизации выпуклой функции при выпуклых ограничениях-неравенствах. Предложен гибридный подход к оптимизации на перестановочном многограннике на основе совместного использования метода штрафных функций и модификации метода условного градиента. При выполнении достаточно общих условий обоснована сходимость предложенного метода к глобальному решению.
Шифр НБУВ: Ж73557:Фіз.-мат.н.Пошук видання у каталогах НБУВ Повний текст Наукова періодика УкраїниДодаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"