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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2016
Автори: Пичугина, Оксана Сергеевна, Яковлев, Сергей Всеволодович
Формат: Стаття
Мова:rus
Опубліковано: Кам'янець-Подільський національний університет імені Івана Огієнка 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
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

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