Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ог...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2016
|
| Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/111576 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Репозитарії
Mathematical and computer modelling. Series: Physical and mathematical sciences| _version_ | 1856543188088520704 |
|---|---|
| author | Пичугина, Оксана Сергеевна Яковлев, Сергей Всеволодович |
| author_facet | Пичугина, Оксана Сергеевна Яковлев, Сергей Всеволодович |
| author_sort | Пичугина, Оксана Сергеевна |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-03-13T10:35:18Z |
| description | Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ограничениях-неравенствах. Предложен гибридный подход к оптимизации на перестановочном многограннике на основе совместного использования метода штрафных функций и модификации метода условного градиента. При выполнении достаточно общих условий обоснована сходимость предложенного метода к глобальному решению |
| first_indexed | 2025-07-17T10:42:22Z |
| format | Article |
| id | mcm-mathkpnueduua-article-111576 |
| institution | Mathematical and computer modelling. Series: Physical and mathematical sciences |
| language | Russian |
| last_indexed | 2025-07-17T10:42:22Z |
| publishDate | 2016 |
| publisher | Кам'янець-Подільський національний університет імені Івана Огієнка |
| 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 ru http://mcm-math.kpnu.edu.ua/article/view/111576/106554 Авторське право (c) 2021 Оксана Сергеевна Пичугина, Сергей Всеволодович Яковлев |
| spellingShingle | Пичугина, Оксана Сергеевна Яковлев, Сергей Всеволодович Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title | Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_full | Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_fullStr | Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_full_unstemmed | Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_short | Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| title_sort | методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
| 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 |