Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації

• Date: 2014
• Main Authors: Александрова, В.М., Соболенко, Л.О.
• Format: Article
• Language: Ukrainian
• Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2014
• Series: Системні дослідження та інформаційні технології
• Subjects: Методи оптимізації, оптимальне управління і теорія ігор
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/86116
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації / В.М. Александрова, Л.О. Соболенко // Системні дослідження та інформаційні технології. — 2014. — № 4. — С. 100-110. — Бібліогр.: 9 назв. — укр.

Розглянуто чисельні підходи до отримання Парето-оптимальних точок, що базуються на зведенні багатокритеріальних задач оптимізації до «скаляризованих» задач оптимізації зі спеціальними цільовими функціями. Послідовна оптимізація таких функцій при зафіксованих значеннях вагових коефіцієнтів критеріальних функцій дозволяє виділяти серед безлічі ефективних рішень ті, що задовольняють ОПР. На основі задачі дискретного мінімаксу, що будується із застосуванням векторів критеріїв та вагових коефіцієнтів, запропоновано модифікацію методу лінеаризації для розв’язання задачі багатокритеріальної оптимізації. Вихідна задача по знаходженню ефективної точки зводиться до послідовного розв’язання задач квадратичного програмування. Наведено результати чисельного розв’язання багатокритеріальних задач оптимізації різними методами. Проведений в роботі аналіз та порівняння чисельного експерименту підтверджують ефективність запропонованого методу.