Использование 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: (2011)
by: Кузьменко, В.Н., et al.
Published: (2011)
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
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: (2010)
by: Семенов, В.В.
Published: (2010)
О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
by: Семенов, В.В.
Published: (2010)
by: Семенов, В.В.
Published: (2010)
Компромиссный метод решения задач условной оптимизации
by: Воронин, А.Н
Published: (2012)
by: Воронин, А.Н
Published: (2012)
Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
by: Глибовец, Н.Н., et al.
Published: (2013)
by: Глибовец, Н.Н., et al.
Published: (2013)
Применение метода модельных экспериментов для решения задач интерпретации наблюдений
by: Мосенцова Л.В.
Published: (2013)
by: Мосенцова Л.В.
Published: (2013)
Использование геофизической информации для формализации решения геоэкологических задач
by: Тяпкин, О.К.
Published: (2008)
by: Тяпкин, О.К.
Published: (2008)
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: (2007)
by: Злотник, М.В., et al.
Published: (2007)
Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках
by: Парасюк, И.Н., et al.
Published: (2009)
by: Парасюк, И.Н., et al.
Published: (2009)
Об оптимизации проекционно-итеративных методов приближенного решения некорректно поставленных задач
by: Переверзев, С.В.
Published: (1996)
by: Переверзев, С.В.
Published: (1996)
Комбинированная штрафная функция для построения различных методов решения нелинейных задач условной оптимизации
by: Соболенко, Л.А., et al.
Published: (2013)
by: Соболенко, Л.А., et al.
Published: (2013)
Параллельный алгоритм метода пробных частиц для решения задач молекулярной газовой динамики
by: Печерица, Л.Л.
Published: (2013)
by: Печерица, Л.Л.
Published: (2013)
Использование системы автоматизированного контроля остаточного ресурса для решения эксплуатационных задач АЭС с ВВЭР
by: Беркович, В.Я., et al.
Published: (2010)
by: Беркович, В.Я., et al.
Published: (2010)
Использование метода динамического программирования при решении дискретных технико-экономических задач
by: Ляхов, А.В., et al.
Published: (2011)
by: Ляхов, А.В., et al.
Published: (2011)
Гарантирующие и оптимистические решения задач целочисленной оптимизации с выпуклыми квадратичными функциями ограничений
by: Семенова, Н.В.
Published: (2006)
by: Семенова, Н.В.
Published: (2006)
Использование фотографического метода для морфометрии мошек
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: (2014)
by: Емец, О.А., et al.
Published: (2014)
Модели и методы решения нечетких задач дискретной оптимизации в диагностических информационных технологиях
by: Сергиенко, И.В., et al.
Published: (2005)
by: Сергиенко, И.В., et al.
Published: (2005)
Использование решения сопряженных задач при ассимиляции данных измерений и оценка поля концентрации пассивной примеси
by: Еремеев, В.Н., et al.
Published: (2013)
by: Еремеев, В.Н., et al.
Published: (2013)
Применение моментной схемы метода конечных элементов для решения задач инкрементальной теории упругости с начальными напряжениями
by: Дохняк, Б.М., et al.
Published: (2006)
by: Дохняк, Б.М., et al.
Published: (2006)
Ускорение сходимости метода декомпозиции "Progressive Hedging’’
by: Бойко, В.В., et al.
Published: (2018)
by: Бойко, В.В., et al.
Published: (2018)
О применении комбинированного метода выпуклого программирования
by: Кузьменко, В.Н., et al.
Published: (2003)
by: Кузьменко, В.Н., et al.
Published: (2003)
Совместное использование различных методов решения обратных задач гравиразведки для повышения информативности результатов интерпретации
by: Балк, П.И, et al.
Published: (2015)
by: Балк, П.И, et al.
Published: (2015)
Исследование метода решения дискретных некорректных задач на основе случайного проецирования
by: Ревунова, Е.Г.
Published: (2014)
by: Ревунова, Е.Г.
Published: (2014)
Применение метода сплайн-коллокации для решения задач статики и динамики конструктивно неоднородных цилиндрических оболочек
by: Луговой, П.З., et al.
Published: (2019)
by: Луговой, П.З., et al.
Published: (2019)
Методы устойчивого решения обратных задач гравиметрии и магнитометрии на основе статистических критериев оптимизации
by: Миненко, П.А., et al.
Published: (2013)
by: Миненко, П.А., et al.
Published: (2013)
Использование метода высокотемпературного ударного сжатия для синтеза алмазных нановолокон
by: Бритун, В.Ф., et al.
Published: (2009)
by: Бритун, В.Ф., et al.
Published: (2009)
Использование метода фазовых портретов для диагностики уровня обученности
by: Бортновский, С.В., et al.
Published: (2010)
by: Бортновский, С.В., et al.
Published: (2010)
Задача размещения заказов и алгоритм ее решения
by: Бойко, В.В., et al.
Published: (2005)
by: Бойко, В.В., et al.
Published: (2005)
Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
by: Емеличев, В.А., et al.
Published: (2014)
by: Емеличев, В.А., et al.
Published: (2014)
Применение комбинированного метода выпуклого программирования в задачах финансовой математики
by: Бойко, В.В., et al.
Published: (2008)
by: Бойко, В.В., et al.
Published: (2008)
Использование метода импедансной спектроскопии для анализа бензанольного топлива
by: Кукла, А.Л., et al.
Published: (2015)
by: Кукла, А.Л., et al.
Published: (2015)
Similar Items
-
Алгоритм решения квадратичной задачи в PNK-методе
by: Кузьменко, В.Н., et al.
Published: (2011) -
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
by: Бойко, В.В., et al.
Published: (2006) -
Обобщение симплекс-метода для решения задач полуопределенной оптимизации
by: Косолап, А.И.
Published: (2010) -
Использование штрафных функций для решения некоторых задач оптимизации
by: Лаптин, Ю.П.
Published: (2013) -
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
by: Лаптин, Ю.П., et al.
Published: (2010)