Решение невыпуклых задач оптимизации с использованием точных штрафных функций

• Published in: Компьютерная математика
• Date: 2014
• ISSN: ХХХХ-0003
• Main Author: Лаптин, Ю.П.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Subjects: Теория и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84817
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Решение невыпуклых задач оптимизации с использованием точных штрафных функций / Ю.П. Лаптин // Компьютерная математика. — 2014. — № 1. — С. 119-130. — Бібліогр.: 10 назв. — рос.

Для невыпуклых задач оптимизации известные методы, использующие точные штрафные функции, не всегда гарантируют сходимость к допустимому решению. В работе предлагается подход, позволяющий при определенных условиях преодолевать такие проблемы. Также сравнительно просто решаются вопросы выбора значений штрафных коэффициентов. Для неопуклих задач оптимізації відомі методі, які використовують точні штрафні функції, не завжди гарантують збіжність до допустимої точки. В роботі запропоновано підхід, який дозволяє за певних умов подолати такі проблеми. Також порівняно просто вирішуються питання вибору значень штрафних коефіцієнтів. Optimization methods using exact penalty functions are considered. The problem of convergence to the feasible stationary points has been overcome. Also, a choice of penalty coefficient values is made relatively easy.