Наукова періодика України Системні дослідження та інформаційні технології


Александрова В. М. 
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації / В. М. Александрова, Л. О. Соболенко // Системні дослідження та інформаційні технології. - 2014. - № 4. - С. 100-110. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2014_4_11
Розглянуто числові підходи до одержання Парето-оптимальних точок, що базуються на зведенні багатокритеріальних задач оптимізації до "скаляризованих" задач оптимізації зі спеціальними цільовими функціями. Послідовна оптимізація таких функцій при зафіксованих значеннях вагових коефіцієнтів критеріальних функцій дозволяє виділяти серед безлічі ефективних рішень ті, що задовольняють ОПР. На основі задачі дискретного мінімаксу, що будується із застосуванням векторів критеріїв та вагових коефіцієнтів, запропоновано модифікацію методу лінеаризації для розв'язання задачі багатокритеріальної оптимізації. Вихідна задача по знаходженню ефективної точки зводиться до послідовного розв'язання задач квадратичного програмування. Наведено результати числового розв'язання багатокритеріальних задач оптимізації різними методами. Проведені в роботі експерименти підтверджують ефективність запропонованого методу.
  Повний текст PDF - 334.357 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Александрова В.
  • Соболенко Л.

  • Бібліографічний опис для цитування:

    Александрова В. М. Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації / В. М. Александрова, Л. О. Соболенко // Системні дослідження та інформаційні технології. - 2014. - № 4. - С. 100-110. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2014_4_11.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського