Использование 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
id nasplib_isofts_kiev_ua-123456789-85015
record_format dspace
spelling Кузьменко, В.Н.
Бойко, В.В.
2015-07-18T12:32:39Z
2015-07-18T12:32:39Z
2012
Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос.
XXXX-0013
https://nasplib.isofts.kiev.ua/handle/123456789/85015
519.85
Рассматривается возможность решения невыпуклых задач оптимизации PNK-методом, использующим переменную кусочно-линейную аппроксимацию функций и подбирающим точный штрафной множитель при наличии ограничений. Изучаются условия сходимости метода к локальному оптимуму в случае невыпуклости. Приводятся результаты вычислительных экспериментов.
Розглядається можливість розв’язання неопуклих задач оптимізації PNK-методом, яких використовує змінну частково-лінійну апроксимацію функцій та знаходить точний штрафний множник у разі наявності обмежень. Вивчаються умови збіжності метода до локального оптимуму у випадку, що розглядається. Наводяться результати обчислювальних експериментів.
An opportunity for solving nonconvex optimization problems by PNK-method is considered. This method uses variable piecewise linear approximation for functions and finds exact penalty multiplier for constraints. Convergence conditions to local optimum are studied. Results of computational experiments are added
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Теорія оптимальних рішень
Использование PNK–метода для решения невыпуклых задач оптимизации
Розв’язання неопуклих задач оптимізації PNK-методом
Solving nonconvex optimization problems by PNK-method
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Использование PNK–метода для решения невыпуклых задач оптимизации
spellingShingle Использование PNK–метода для решения невыпуклых задач оптимизации
Кузьменко, В.Н.
Бойко, В.В.
title_short Использование PNK–метода для решения невыпуклых задач оптимизации
title_full Использование PNK–метода для решения невыпуклых задач оптимизации
title_fullStr Использование PNK–метода для решения невыпуклых задач оптимизации
title_full_unstemmed Использование PNK–метода для решения невыпуклых задач оптимизации
title_sort использование pnk–метода для решения невыпуклых задач оптимизации
author Кузьменко, В.Н.
Бойко, В.В.
author_facet Кузьменко, В.Н.
Бойко, В.В.
publishDate 2012
language Russian
container_title Теорія оптимальних рішень
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Розв’язання неопуклих задач оптимізації PNK-методом
Solving nonconvex optimization problems by PNK-method
description Рассматривается возможность решения невыпуклых задач оптимизации PNK-методом, использующим переменную кусочно-линейную аппроксимацию функций и подбирающим точный штрафной множитель при наличии ограничений. Изучаются условия сходимости метода к локальному оптимуму в случае невыпуклости. Приводятся результаты вычислительных экспериментов. Розглядається можливість розв’язання неопуклих задач оптимізації PNK-методом, яких використовує змінну частково-лінійну апроксимацію функцій та знаходить точний штрафний множник у разі наявності обмежень. Вивчаються умови збіжності метода до локального оптимуму у випадку, що розглядається. Наводяться результати обчислювальних експериментів. An opportunity for solving nonconvex optimization problems by PNK-method is considered. This method uses variable piecewise linear approximation for functions and finds exact penalty multiplier for constraints. Convergence conditions to local optimum are studied. Results of computational experiments are added
issn XXXX-0013
url https://nasplib.isofts.kiev.ua/handle/123456789/85015
citation_txt Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос.
work_keys_str_mv AT kuzʹmenkovn ispolʹzovaniepnkmetodadlârešeniânevypuklyhzadačoptimizacii
AT boikovv ispolʹzovaniepnkmetodadlârešeniânevypuklyhzadačoptimizacii
AT kuzʹmenkovn rozvâzannâneopuklihzadačoptimízacíípnkmetodom
AT boikovv rozvâzannâneopuklihzadačoptimízacíípnkmetodom
AT kuzʹmenkovn solvingnonconvexoptimizationproblemsbypnkmethod
AT boikovv solvingnonconvexoptimizationproblemsbypnkmethod
first_indexed 2025-11-30T14:03:36Z
last_indexed 2025-11-30T14:03:36Z
_version_ 1850857828578754560

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