Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ог...
Збережено в:
Дата: | 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 Ukraineid |
irk-123456789-133948 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1339482018-06-11T03:04:00Z Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах Пичугина, О.С. Яковлев, С.В. Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ограничениях-неравенствах. Предложен гибридный подход к оптимизации на перестановочном многограннике на основе совместного использования метода штрафных функций и модификации метода условного градиента. При выполнении достаточно общих условий обоснована сходимость предложенного метода к глобальному решению. A general problem statement of constrained optimization over a discrete vertex located set E is posed. An optimization problem with convex objective function and convex inequality-constraints equivalent on E to original is formulated, based on the convex extensions theory. A hybrid approach to optimization over the permutation polyhedron is presented. It uses jointly the penalty method and a modification of the conditional gradient method. A convergence of the method to the global solution is justified. 2017 Article Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах / О.С. Пичугина, С.В. Яковлев // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 152-158. — Бібліогр.: 13 назв. — рос. 2308-5878 http://dspace.nbuv.gov.ua/handle/123456789/133948 519.85 ru Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
description |
Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ограничениях-неравенствах. Предложен гибридный подход к оптимизации на перестановочном многограннике на основе совместного использования метода штрафных функций и модификации метода условного градиента. При выполнении достаточно общих условий обоснована сходимость предложенного метода к глобальному решению. |
format |
Article |
author |
Пичугина, О.С. Яковлев, С.В. |
spellingShingle |
Пичугина, О.С. Яковлев, С.В. Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
author_facet |
Пичугина, О.С. Яковлев, С.В. |
author_sort |
Пичугина, О.С. |
title |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
title_short |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
title_full |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
title_fullStr |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
title_full_unstemmed |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
title_sort |
методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2017 |
url |
http://dspace.nbuv.gov.ua/handle/123456789/133948 |
citation_txt |
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах / О.С. Пичугина, С.В. Яковлев // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 152-158. — Бібліогр.: 13 назв. — рос. |
series |
Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
work_keys_str_mv |
AT pičuginaos metodyglobalʹnojoptimizaciinaperestanovočnommnogogrannikevkombinatornyhzadačahnaveršinnoraspoložennyhmnožestvah AT âkovlevsv metodyglobalʹnojoptimizaciinaperestanovočnommnogogrannikevkombinatornyhzadačahnaveršinnoraspoložennyhmnožestvah |
first_indexed |
2023-10-18T21:07:00Z |
last_indexed |
2023-10-18T21:07:00Z |
_version_ |
1796151966430134272 |