РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000678940<.>)
Загальна кількість знайдених документів : 1

Пичугина О. С. 
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах / О. С. Пичугина, С. В. Яковлев // Мат. та комп'ютер. моделювання. Сер. Фіз.-мат. науки. - 2017. - Вип. 15. - С. 152-158. - Библиогр.: 13 назв. - рус.

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


Індекс рубрикатора НБУВ: В173.112.1

Рубрики:

Шифр НБУВ: Ж73557:Фіз.-мат.н. Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського