Использование PNK–метода для решения невыпуклых задач оптимизации
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Использование PNK–метода для решения невыпуклых задач оптимизации
|
|
| Creator |
Кузьменко, В.Н.
Бойко, В.В. |
|
| 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 |
|
| Date |
2015-07-18T12:32:39Z
2015-07-18T12:32:39Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Использование PNK–метода для решения невыпуклых задач оптимизации / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 47-52. — Бібліогр.: 9 назв. — рос.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85015 519.85 |
|
| Language |
ru
|
|
| Relation |
Теорія оптимальних рішень
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|