Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах

Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
Дата:2017
Автори: Пичугина, О.С., Яковлев, С.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Онлайн доступ:https://nasplib.isofts.kiev.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 Ukraine
id nasplib_isofts_kiev_ua-123456789-133948
record_format dspace
spelling Пичугина, О.С.
Яковлев, С.В.
2018-06-10T08:56:51Z
2018-06-10T08:56:51Z
2017
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах / О.С. Пичугина, С.В. Яковлев // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 152-158. — Бібліогр.: 13 назв. — рос.
2308-5878
https://nasplib.isofts.kiev.ua/handle/123456789/133948
519.85
Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ограничениях-неравенствах. Предложен гибридный подход к оптимизации на перестановочном многограннике на основе совместного использования метода штрафных функций и модификации метода условного градиента. При выполнении достаточно общих условий обоснована сходимость предложенного метода к глобальному решению.
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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
spellingShingle Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
Пичугина, О.С.
Яковлев, С.В.
title_short Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
title_full Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
title_fullStr Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
title_full_unstemmed Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
title_sort методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах
author Пичугина, О.С.
Яковлев, С.В.
author_facet Пичугина, О.С.
Яковлев, С.В.
publishDate 2017
language Russian
container_title Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
description Рассмотрена общая постановка задачи оптимизации произвольной функции на дискретном вершинно расположенном множестве Е с учетом дополнительных функциональных ограничений. С использованием теории выпуклых продолжений сформулирована эквивалентная на Е задача оптимизации выпуклой функции при выпуклых ограничениях-неравенствах. Предложен гибридный подход к оптимизации на перестановочном многограннике на основе совместного использования метода штрафных функций и модификации метода условного градиента. При выполнении достаточно общих условий обоснована сходимость предложенного метода к глобальному решению. 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.
issn 2308-5878
url https://nasplib.isofts.kiev.ua/handle/123456789/133948
citation_txt Методы глобальной оптимизации на перестановочном многограннике в комбинаторных задачах на вершинно расположенных множествах / О.С. Пичугина, С.В. Яковлев // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 152-158. — Бібліогр.: 13 назв. — рос.
work_keys_str_mv AT pičuginaos metodyglobalʹnoioptimizaciinaperestanovočnommnogogrannikevkombinatornyhzadačahnaveršinnoraspoložennyhmnožestvah
AT âkovlevsv metodyglobalʹnoioptimizaciinaperestanovočnommnogogrannikevkombinatornyhzadačahnaveršinnoraspoložennyhmnožestvah
first_indexed 2025-12-07T15:55:54Z
last_indexed 2025-12-07T15:55:54Z
_version_ 1850865567449219072

Схожі ресурси