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