Использование PNK–метода для решения невыпуклых задач оптимизации
Рассматривается возможность решения невыпуклых задач оптимизации PNK-методом, использующим переменную кусочно-линейную аппроксимацию функций и подбирающим точный штрафной множитель при наличии ограничений. Изучаются условия сходимости метода к локальному оптимуму в случае невыпуклости. Приводятся ре...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2012 |
| Main Authors: | Кузьменко, В.Н., Бойко, В.В. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85015 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Особенности применения PNK-метода в случае невыпуклых ограничений
by: Бойко, В.В., et al.
Published: (2014)
by: Бойко, В.В., et al.
Published: (2014)
Использование квадратичного приближения функций в PNK-методе
by: Бойко, В.В., et al.
Published: (2010)
by: Бойко, В.В., et al.
Published: (2010)
Алгоритм решения квадратичной задачи в PNK-методе
by: Кузьменко, В.Н., et al.
Published: (2011)
by: Кузьменко, В.Н., et al.
Published: (2011)
Решение невыпуклых задач оптимизации с использованием точных штрафных функций
by: Лаптин, Ю.П.
Published: (2014)
by: Лаптин, Ю.П.
Published: (2014)
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
by: Бойко, В.В., et al.
Published: (2006)
by: Бойко, В.В., et al.
Published: (2006)
Обобщение симплекс-метода для решения задач полуопределенной оптимизации
by: Косолап, А.И.
Published: (2010)
by: Косолап, А.И.
Published: (2010)
Использование штрафных функций для решения некоторых задач оптимизации
by: Лаптин, Ю.П.
Published: (2013)
by: Лаптин, Ю.П.
Published: (2013)
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
by: Лаптин, Ю.П., et al.
Published: (2010)
by: Лаптин, Ю.П., et al.
Published: (2010)
Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
by: Березовский, О.А.
Published: (2021)
by: Березовский, О.А.
Published: (2021)
Технология ядра для решения задач дискретной оптимизации
by: Сергиенко, И.В., et al.
Published: (2017)
by: Сергиенко, И.В., et al.
Published: (2017)
Методы градиентного типа решения задач векторной оптимизации
by: Семенов, В.В.
Published: (2010)
by: Семенов, В.В.
Published: (2010)
Использование пчелиных алгоритмов для решения комбинаторных задач
by: Курейчик, В.М., et al.
Published: (2010)
by: Курейчик, В.М., et al.
Published: (2010)
Компромиссный метод решения задач условной оптимизации
by: Воронин, А.Н
Published: (2012)
by: Воронин, А.Н
Published: (2012)
Численные методы решения задач оптимизации преследования
by: Пашко, С.В., et al.
Published: (2013)
by: Пашко, С.В., et al.
Published: (2013)
О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
by: Семенов, В.В.
Published: (2010)
by: Семенов, В.В.
Published: (2010)
Использование метода относительных коэффициентов показателей технического уровня в решении задач оптимизации асинхронных двигателей
by: Ставинский, А.А., et al.
Published: (2014)
by: Ставинский, А.А., et al.
Published: (2014)
Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
by: Глибовец, Н.Н., et al.
Published: (2013)
by: Глибовец, Н.Н., et al.
Published: (2013)
Использование геофизической информации для формализации решения геоэкологических задач
by: Тяпкин, О.К.
Published: (2008)
by: Тяпкин, О.К.
Published: (2008)
Применение метода модельных экспериментов для решения задач интерпретации наблюдений
by: Мосенцова Л.В.
Published: (2013)
by: Мосенцова Л.В.
Published: (2013)
Peculiarities of using PNK-method in case of nonconvex constraints
by: V. V. Bojko, et al.
Published: (2014)
by: V. V. Bojko, et al.
Published: (2014)
Новые приложения метода максимальной энтропии для решения обратных задач
by: Байкова, А.Т.
Published: (1992)
by: Байкова, А.Т.
Published: (1992)
Вероятностно-градиентный метод решения некоторых задач выпуклой оптимизации
by: Годонога, А.Ф., et al.
Published: (2014)
by: Годонога, А.Ф., et al.
Published: (2014)
Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках
by: Парасюк, И.Н., et al.
Published: (2009)
by: Парасюк, И.Н., et al.
Published: (2009)
Об оптимизации проекционно-итеративных методов приближенного решения некорректно поставленных задач
by: Переверзев, С.В.
Published: (1996)
by: Переверзев, С.В.
Published: (1996)
Решение блочных нелинейных задач оптимизации со связывающими переменными
by: Лаптин, Ю.П., et al.
Published: (2004)
by: Лаптин, Ю.П., et al.
Published: (2004)
Комбинированная штрафная функция для построения различных методов решения нелинейных задач условной оптимизации
by: Соболенко, Л.А., et al.
Published: (2013)
by: Соболенко, Л.А., et al.
Published: (2013)
Параллельный алгоритм метода пробных частиц для решения задач молекулярной газовой динамики
by: Печерица, Л.Л.
Published: (2013)
by: Печерица, Л.Л.
Published: (2013)
Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2013)
by: Емец, О.А., et al.
Published: (2013)
Использование метода динамического программирования при решении дискретных технико-экономических задач
by: Ляхов, А.В., et al.
Published: (2011)
by: Ляхов, А.В., et al.
Published: (2011)
Гарантирующие и оптимистические решения задач целочисленной оптимизации с выпуклыми квадратичными функциями ограничений
by: Семенова, Н.В.
Published: (2006)
by: Семенова, Н.В.
Published: (2006)
Использование системы автоматизированного контроля остаточного ресурса для решения эксплуатационных задач АЭС с ВВЭР
by: Беркович, В.Я., et al.
Published: (2010)
by: Беркович, В.Я., et al.
Published: (2010)
Использование фотографического метода для морфометрии мошек
by: Усова, 3.В., et al.
Published: (1988)
by: Усова, 3.В., et al.
Published: (1988)
Использование виброакустического метода для оценки состояния системы «металл – бетон»
by: Сергиенко, В.Н., et al.
Published: (2008)
by: Сергиенко, В.Н., et al.
Published: (2008)
Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины
by: Злотник, М.В., et al.
Published: (2007)
by: Злотник, М.В., et al.
Published: (2007)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
by: Емец, О.А., et al.
Published: (2014)
by: Емец, О.А., et al.
Published: (2014)
Модели и методы решения нечетких задач дискретной оптимизации в диагностических информационных технологиях
by: Сергиенко, И.В., et al.
Published: (2005)
by: Сергиенко, И.В., et al.
Published: (2005)
Смешанная проекционно-сеточная схема метода конечных элементов для решения задач теории упругости
by: Чирков, А.Ю.
Published: (2003)
by: Чирков, А.Ю.
Published: (2003)
Использование решения сопряженных задач при ассимиляции данных измерений и оценка поля концентрации пассивной примеси
by: Еремеев, В.Н., et al.
Published: (2013)
by: Еремеев, В.Н., et al.
Published: (2013)
О применении комбинированного метода выпуклого программирования
by: Кузьменко, В.Н., et al.
Published: (2003)
by: Кузьменко, В.Н., et al.
Published: (2003)
Ускорение сходимости метода декомпозиции "Progressive Hedging’’
by: Бойко, В.В., et al.
Published: (2018)
by: Бойко, В.В., et al.
Published: (2018)
Similar Items
-
Особенности применения PNK-метода в случае невыпуклых ограничений
by: Бойко, В.В., et al.
Published: (2014) -
Использование квадратичного приближения функций в PNK-методе
by: Бойко, В.В., et al.
Published: (2010) -
Алгоритм решения квадратичной задачи в PNK-методе
by: Кузьменко, В.Н., et al.
Published: (2011) -
Решение невыпуклых задач оптимизации с использованием точных штрафных функций
by: Лаптин, Ю.П.
Published: (2014) -
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
by: Бойко, В.В., et al.
Published: (2006)