Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ог...
Збережено в:
| Видавець: | Кам'янець-Подільський національний університет імені Івана Огієнка |
|---|---|
| Дата: | 2016 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | rus |
| Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2016
|
| Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/111576 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Репозиторії
Mathematical and computer modelling. Series: Physical and mathematical sciences| id |
mcm-mathkpnueduua-article-111576 |
|---|---|
| record_format |
ojs |
| spelling |
mcm-mathkpnueduua-article-1115762019-03-13T10:35:18Z Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах Пичугина, Оксана Сергеевна Яковлев, Сергей Всеволодович Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ограничениях-неравенствах. Предложен гибридный подход к оптимизации на перестановочном многограннике на основе совместного использования метода штрафных функций и модификации метода условного градиента. При выполнении достаточно общих условий обоснована сходимость предложенного метода к глобальному решению Кам'янець-Подільський національний університет імені Івана Огієнка 2016-02-24 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/111576 10.32626/2308-5878.2017-15.152-158 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2017: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 15; 152-158 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2017: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 15; 152-158 2308-5878 10.32626/2308-5878.2017-15 rus http://mcm-math.kpnu.edu.ua/article/view/111576/106554 Авторське право (c) 2021 Оксана Сергеевна Пичугина, Сергей Всеволодович Яковлев |
| institution |
Mathematical and computer modelling. Series: Physical and mathematical sciences |
| collection |
OJS |
| language |
rus |
| format |
Article |
| author |
Пичугина, Оксана Сергеевна Яковлев, Сергей Всеволодович |
| spellingShingle |
Пичугина, Оксана Сергеевна Яковлев, Сергей Всеволодович Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| author_facet |
Пичугина, Оксана Сергеевна Яковлев, Сергей Всеволодович |
| author_sort |
Пичугина, Оксана Сергеевна |
| title |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_short |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_full |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_fullStr |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_full_unstemmed |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_sort |
методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| description |
Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ограничениях-неравенствах. Предложен гибридный подход к оптимизации на перестановочном многограннике на основе совместного использования метода штрафных функций и модификации метода условного градиента. При выполнении достаточно общих условий обоснована сходимость предложенного метода к глобальному решению |
| publisher |
Кам'янець-Подільський національний університет імені Івана Огієнка |
| publishDate |
2016 |
| url |
http://mcm-math.kpnu.edu.ua/article/view/111576 |
| work_keys_str_mv |
AT pičuginaoksanasergeevna metodyglobalʹnojoptimizaciinaperestanovočnommnogogrannikevkombinatornyhzadačahnaveršinnoraspoložennyhmnožestvah AT âkovlevsergejvsevolodovič metodyglobalʹnojoptimizaciinaperestanovočnommnogogrannikevkombinatornyhzadačahnaveršinnoraspoložennyhmnožestvah |
| first_indexed |
2024-04-21T19:24:10Z |
| last_indexed |
2024-04-21T19:24:10Z |
| _version_ |
1796973475631464448 |