Использование PNK–метода для решения невыпуклых задач оптимизации
Рассматривается возможность решения невыпуклых задач оптимизации PNK-методом, использующим переменную кусочно-линейную аппроксимацию функций и подбирающим точный штрафной множитель при наличии ограничений. Изучаются условия сходимости метода к локальному оптимуму в случае невыпуклости. Приводятся ре...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2012 |
| Автори: | Кузьменко, В.Н., Бойко, В.В. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
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-методе
за авторством: Кузьменко, В.Н., та інші
Опубліковано: (2011)
за авторством: Кузьменко, В.Н., та інші
Опубліковано: (2011)
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
за авторством: Бойко, В.В., та інші
Опубліковано: (2006)
за авторством: Бойко, В.В., та інші
Опубліковано: (2006)
Обобщение симплекс-метода для решения задач полуопределенной оптимизации
за авторством: Косолап, А.И.
Опубліковано: (2010)
за авторством: Косолап, А.И.
Опубліковано: (2010)
Использование штрафных функций для решения некоторых задач оптимизации
за авторством: Лаптин, Ю.П.
Опубліковано: (2013)
за авторством: Лаптин, Ю.П.
Опубліковано: (2013)
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2010)
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2010)
Методы градиентного типа решения задач векторной оптимизации
за авторством: Семенов, В.В.
Опубліковано: (2010)
за авторством: Семенов, В.В.
Опубліковано: (2010)
О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
за авторством: Семенов, В.В.
Опубліковано: (2010)
за авторством: Семенов, В.В.
Опубліковано: (2010)
Компромиссный метод решения задач условной оптимизации
за авторством: Воронин, А.Н
Опубліковано: (2012)
за авторством: Воронин, А.Н
Опубліковано: (2012)
Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
за авторством: Глибовец, Н.Н., та інші
Опубліковано: (2013)
за авторством: Глибовец, Н.Н., та інші
Опубліковано: (2013)
Применение метода модельных экспериментов для решения задач интерпретации наблюдений
за авторством: Мосенцова Л.В.
Опубліковано: (2013)
за авторством: Мосенцова Л.В.
Опубліковано: (2013)
Использование геофизической информации для формализации решения геоэкологических задач
за авторством: Тяпкин, О.К.
Опубліковано: (2008)
за авторством: Тяпкин, О.К.
Опубліковано: (2008)
Peculiarities of using PNK-method in case of nonconvex constraints
за авторством: V. V. Bojko, та інші
Опубліковано: (2014)
за авторством: V. V. Bojko, та інші
Опубліковано: (2014)
Новые приложения метода максимальной энтропии для решения обратных задач
за авторством: Байкова, А.Т.
Опубліковано: (1992)
за авторством: Байкова, А.Т.
Опубліковано: (1992)
Вероятностно-градиентный метод решения некоторых задач выпуклой оптимизации
за авторством: Годонога, А.Ф., та інші
Опубліковано: (2014)
за авторством: Годонога, А.Ф., та інші
Опубліковано: (2014)
Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины
за авторством: Злотник, М.В., та інші
Опубліковано: (2007)
за авторством: Злотник, М.В., та інші
Опубліковано: (2007)
Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2009)
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2009)
Об оптимизации проекционно-итеративных методов приближенного решения некорректно поставленных задач
за авторством: Переверзев, С.В.
Опубліковано: (1996)
за авторством: Переверзев, С.В.
Опубліковано: (1996)
Комбинированная штрафная функция для построения различных методов решения нелинейных задач условной оптимизации
за авторством: Соболенко, Л.А., та інші
Опубліковано: (2013)
за авторством: Соболенко, Л.А., та інші
Опубліковано: (2013)
Параллельный алгоритм метода пробных частиц для решения задач молекулярной газовой динамики
за авторством: Печерица, Л.Л.
Опубліковано: (2013)
за авторством: Печерица, Л.Л.
Опубліковано: (2013)
Использование системы автоматизированного контроля остаточного ресурса для решения эксплуатационных задач АЭС с ВВЭР
за авторством: Беркович, В.Я., та інші
Опубліковано: (2010)
за авторством: Беркович, В.Я., та інші
Опубліковано: (2010)
Использование метода динамического программирования при решении дискретных технико-экономических задач
за авторством: Ляхов, А.В., та інші
Опубліковано: (2011)
за авторством: Ляхов, А.В., та інші
Опубліковано: (2011)
Гарантирующие и оптимистические решения задач целочисленной оптимизации с выпуклыми квадратичными функциями ограничений
за авторством: Семенова, Н.В.
Опубліковано: (2006)
за авторством: Семенова, Н.В.
Опубліковано: (2006)
Использование фотографического метода для морфометрии мошек
за авторством: Усова, 3.В., та інші
Опубліковано: (1988)
за авторством: Усова, 3.В., та інші
Опубліковано: (1988)
Использование виброакустического метода для оценки состояния системы «металл – бетон»
за авторством: Сергиенко, В.Н., та інші
Опубліковано: (2008)
за авторством: Сергиенко, В.Н., та інші
Опубліковано: (2008)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
Модели и методы решения нечетких задач дискретной оптимизации в диагностических информационных технологиях
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2005)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2005)
Использование решения сопряженных задач при ассимиляции данных измерений и оценка поля концентрации пассивной примеси
за авторством: Еремеев, В.Н., та інші
Опубліковано: (2013)
за авторством: Еремеев, В.Н., та інші
Опубліковано: (2013)
Применение моментной схемы метода конечных элементов для решения задач инкрементальной теории упругости с начальными напряжениями
за авторством: Дохняк, Б.М., та інші
Опубліковано: (2006)
за авторством: Дохняк, Б.М., та інші
Опубліковано: (2006)
Ускорение сходимости метода декомпозиции "Progressive Hedging’’
за авторством: Бойко, В.В., та інші
Опубліковано: (2018)
за авторством: Бойко, В.В., та інші
Опубліковано: (2018)
О применении комбинированного метода выпуклого программирования
за авторством: Кузьменко, В.Н., та інші
Опубліковано: (2003)
за авторством: Кузьменко, В.Н., та інші
Опубліковано: (2003)
Совместное использование различных методов решения обратных задач гравиразведки для повышения информативности результатов интерпретации
за авторством: Балк, П.И, та інші
Опубліковано: (2015)
за авторством: Балк, П.И, та інші
Опубліковано: (2015)
Исследование метода решения дискретных некорректных задач на основе случайного проецирования
за авторством: Ревунова, Е.Г.
Опубліковано: (2014)
за авторством: Ревунова, Е.Г.
Опубліковано: (2014)
Применение метода сплайн-коллокации для решения задач статики и динамики конструктивно неоднородных цилиндрических оболочек
за авторством: Луговой, П.З., та інші
Опубліковано: (2019)
за авторством: Луговой, П.З., та інші
Опубліковано: (2019)
Методы устойчивого решения обратных задач гравиметрии и магнитометрии на основе статистических критериев оптимизации
за авторством: Миненко, П.А., та інші
Опубліковано: (2013)
за авторством: Миненко, П.А., та інші
Опубліковано: (2013)
Использование метода высокотемпературного ударного сжатия для синтеза алмазных нановолокон
за авторством: Бритун, В.Ф., та інші
Опубліковано: (2009)
за авторством: Бритун, В.Ф., та інші
Опубліковано: (2009)
Использование метода фазовых портретов для диагностики уровня обученности
за авторством: Бортновский, С.В., та інші
Опубліковано: (2010)
за авторством: Бортновский, С.В., та інші
Опубліковано: (2010)
Задача размещения заказов и алгоритм ее решения
за авторством: Бойко, В.В., та інші
Опубліковано: (2005)
за авторством: Бойко, В.В., та інші
Опубліковано: (2005)
Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
за авторством: Емеличев, В.А., та інші
Опубліковано: (2014)
за авторством: Емеличев, В.А., та інші
Опубліковано: (2014)
Применение комбинированного метода выпуклого программирования в задачах финансовой математики
за авторством: Бойко, В.В., та інші
Опубліковано: (2008)
за авторством: Бойко, В.В., та інші
Опубліковано: (2008)
Использование метода импедансной спектроскопии для анализа бензанольного топлива
за авторством: Кукла, А.Л., та інші
Опубліковано: (2015)
за авторством: Кукла, А.Л., та інші
Опубліковано: (2015)
Схожі ресурси
-
Алгоритм решения квадратичной задачи в PNK-методе
за авторством: Кузьменко, В.Н., та інші
Опубліковано: (2011) -
Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО)
за авторством: Бойко, В.В., та інші
Опубліковано: (2006) -
Обобщение симплекс-метода для решения задач полуопределенной оптимизации
за авторством: Косолап, А.И.
Опубліковано: (2010) -
Использование штрафных функций для решения некоторых задач оптимизации
за авторством: Лаптин, Ю.П.
Опубліковано: (2013) -
Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2010)