Использование PNK–метода для решения невыпуклых задач оптимизации

Использование PNK–метода для решения невыпуклых задач оптимизации

Рассматривается возможность решения невыпуклых задач оптимизации PNK-методом, использующим переменную кусочно-линейную аппроксимацию функций и подбирающим точный штрафной множитель при наличии ограничений. Изучаются условия сходимости метода к локальному оптимуму в случае невыпуклости. Приводятся ре...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2012
Автори:	Кузьменко, В.Н., Бойко, В.В.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/85015
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Особенности применения PNK-метода в случае невыпуклых ограничений
за авторством: Бойко, В.В., та інші
Опубліковано: (2014)

Использование квадратичного приближения функций в PNK-методе
за авторством: Бойко, В.В., та інші
Опубліковано: (2010)

Алгоритм решения квадратичной задачи в PNK-методе
за авторством: Кузьменко, В.Н., та інші
Опубліковано: (2011)

Решение невыпуклых задач оптимизации с использованием точных штрафных функций
за авторством: Лаптин, Ю.П.
Опубліковано: (2014)

Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
за авторством: Бойко, В.В., та інші
Опубліковано: (2006)

Обобщение симплекс-метода для решения задач полуопределенной оптимизации
за авторством: Косолап, А.И.
Опубліковано: (2010)

Использование штрафных функций для решения некоторых задач оптимизации
за авторством: Лаптин, Ю.П.
Опубліковано: (2013)

Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2010)

Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
за авторством: Березовский, О.А.
Опубліковано: (2021)

Технология ядра для решения задач дискретной оптимизации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2017)

Методы градиентного типа решения задач векторной оптимизации
за авторством: Семенов, В.В.
Опубліковано: (2010)

Использование пчелиных алгоритмов для решения комбинаторных задач
за авторством: Курейчик, В.М., та інші
Опубліковано: (2010)

О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
за авторством: Семенов, В.В.
Опубліковано: (2010)

Компромиссный метод решения задач условной оптимизации
за авторством: Воронин, А.Н
Опубліковано: (2012)

Численные методы решения задач оптимизации преследования
за авторством: Пашко, С.В., та інші
Опубліковано: (2013)

Использование метода относительных коэффициентов показателей технического уровня в решении задач оптимизации асинхронных двигателей
за авторством: Ставинский, А.А., та інші
Опубліковано: (2014)

Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
за авторством: Глибовец, Н.Н., та інші
Опубліковано: (2013)

Использование геофизической информации для формализации решения геоэкологических задач
за авторством: Тяпкин, О.К.
Опубліковано: (2008)

Применение метода модельных экспериментов для решения задач интерпретации наблюдений
за авторством: Мосенцова Л.В.
Опубліковано: (2013)

Peculiarities of using PNK-method in case of nonconvex constraints
за авторством: V. V. Bojko, та інші
Опубліковано: (2014)

Новые приложения метода максимальной энтропии для решения обратных задач
за авторством: Байкова, А.Т.
Опубліковано: (1992)

Вероятностно-градиентный метод решения некоторых задач выпуклой оптимизации
за авторством: Годонога, А.Ф., та інші
Опубліковано: (2014)

Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2009)

Об оптимизации проекционно-итеративных методов приближенного решения некорректно поставленных задач
за авторством: Переверзев, С.В.
Опубліковано: (1996)

Комбинированная штрафная функция для построения различных методов решения нелинейных задач условной оптимизации
за авторством: Соболенко, Л.А., та інші
Опубліковано: (2013)

Решение блочных нелинейных задач оптимизации со связывающими переменными
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2004)

Параллельный алгоритм метода пробных частиц для решения задач молекулярной газовой динамики
за авторством: Печерица, Л.Л.
Опубліковано: (2013)

Доказательство сходимости итерационного метода решения задачи комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2013)

Использование системы автоматизированного контроля остаточного ресурса для решения эксплуатационных задач АЭС с ВВЭР
за авторством: Беркович, В.Я., та інші
Опубліковано: (2010)

Использование метода динамического программирования при решении дискретных технико-экономических задач
за авторством: Ляхов, А.В., та інші
Опубліковано: (2011)

Гарантирующие и оптимистические решения задач целочисленной оптимизации с выпуклыми квадратичными функциями ограничений
за авторством: Семенова, Н.В.
Опубліковано: (2006)

Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014)

Смешанная проекционно-сеточная схема метода конечных элементов для решения задач теории упругости
за авторством: Чирков, А.Ю.
Опубліковано: (2003)

Использование фотографического метода для морфометрии мошек
за авторством: Усова, 3.В., та інші
Опубліковано: (1988)

Модели и методы решения нечетких задач дискретной оптимизации в диагностических информационных технологиях
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2005)

Использование виброакустического метода для оценки состояния системы «металл – бетон»
за авторством: Сергиенко, В.Н., та інші
Опубліковано: (2008)

Численно-аналитический метод решения задач акустики. Часть І. Общая схема метода, применение его для плоских стационарных задач
за авторством: Лукьянов, П.В.
Опубліковано: (2011)

Использование решения сопряженных задач при ассимиляции данных измерений и оценка поля концентрации пассивной примеси
за авторством: Еремеев, В.Н., та інші
Опубліковано: (2013)

Применение моментной схемы метода конечных элементов для решения задач инкрементальной теории упругости с начальными напряжениями
за авторством: Дохняк, Б.М., та інші
Опубліковано: (2006)

Совместное использование различных методов решения обратных задач гравиразведки для повышения информативности результатов интерпретации
за авторством: Балк, П.И, та інші
Опубліковано: (2015)