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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2012
Автори: Кузьменко, В.Н., Бойко, В.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Назва видання:Теорія оптимальних рішень
Онлайн доступ:http://dspace.nbuv.gov.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 irk-123456789-85015
record_format dspace
spelling irk-123456789-850152015-07-19T03:02:21Z Использование PNK–метода для решения невыпуклых задач оптимизации Кузьменко, В.Н. Бойко, В.В. Рассматривается возможность решения невыпуклых задач оптимизации 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 2012 Article Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85015 519.85 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Рассматривается возможность решения невыпуклых задач оптимизации PNK-методом, использующим переменную кусочно-линейную аппроксимацию функций и подбирающим точный штрафной множитель при наличии ограничений. Изучаются условия сходимости метода к локальному оптимуму в случае невыпуклости. Приводятся результаты вычислительных экспериментов.
format Article
author Кузьменко, В.Н.
Бойко, В.В.
spellingShingle Кузьменко, В.Н.
Бойко, В.В.
Использование PNK–метода для решения невыпуклых задач оптимизации
Теорія оптимальних рішень
author_facet Кузьменко, В.Н.
Бойко, В.В.
author_sort Кузьменко, В.Н.
title Использование PNK–метода для решения невыпуклых задач оптимизации
title_short Использование PNK–метода для решения невыпуклых задач оптимизации
title_full Использование PNK–метода для решения невыпуклых задач оптимизации
title_fullStr Использование PNK–метода для решения невыпуклых задач оптимизации
title_full_unstemmed Использование PNK–метода для решения невыпуклых задач оптимизации
title_sort использование pnk–метода для решения невыпуклых задач оптимизации
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2012
url http://dspace.nbuv.gov.ua/handle/123456789/85015
citation_txt Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос.
series Теорія оптимальних рішень
work_keys_str_mv AT kuzʹmenkovn ispolʹzovaniepnkmetodadlârešeniânevypuklyhzadačoptimizacii
AT bojkovv ispolʹzovaniepnkmetodadlârešeniânevypuklyhzadačoptimizacii
first_indexed 2023-10-18T19:30:11Z
last_indexed 2023-10-18T19:30:11Z
_version_ 1796147136649232384

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