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

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

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