Особенности применения PNK-метода в случае невыпуклых ограничений

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2014
• Автори: Бойко, В.В., Горин, В.В., Кузьменко, В.Н.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/111504
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Особенности применения PNK-метода в случае невыпуклых ограничений / В.В. Бойко, В.В. Горин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 10-15. — Бібліогр.: 8 назв. — рос.

Описываются сложности кусочно-линейной аппроксимации невыпуклых ограничений задач оптимизации и дополнительные процедуры PNK-метода, позволяющие находить приемлемые локальные решения в этом случае. Приводятся результаты вычислительных экспериментов. Описуються труднощі кусково-лінійної апроксимації неопуклих обмежень задач оптимізації та додаткові процедури PNK-методу, які дозволяють знаходити прийнятні локальні розв’язки у таких випадках. Наводяться результати обчислювальних експериментів. Hardships of linear piecewise approximation of non convex constraints in an optimization problem are considered. Additional procedures of PNK-method which allows to find appropriate local solutions in such case are considered too. Results of computational experiments are added.