Дослідження методів оцінки альтернатив для вирішення задач багатокритеріального вибору

1. Кафедра комп’ютерних наук та інженерії

Міністерство освіти і науки України
СНУ ім. В.Даля
Кафедра комп’ютерних наук та інженерії
МАГІСТЕРСЬКА РОБОТА
НА ТЕМУ
ДОСЛІДЖЕННЯ МЕТОДІВ ОЦІНКИ АЛЬТЕРНАТИВ ДЛЯ
ВИРІШЕННЯ ЗАДАЧ БАГАТОКРИТЕРІАЛЬНОГО ВИБОРУ
Виконав:
студент гр. КН-21дм А. В. Ячменьов
Науковий керівник:
доц. С.О. Сафонова
Сєвєродонецьк 2022

2. Вступ

Оцінка альтернатив та вибір найкращої з них є найбільш
актуальним напрямом у теорії прийняття рішень.
Завдання вибору ускладнюються за умови збільшення
критеріїв
вибору,
що
потребує
застосування
формальних методів оцінки альтернатив.
Ця
робота
присвячена
дослідженню
питання,
пов'язаного з прийняттям рішень за наявності великої
кількості критеріїв із застосуванням методів оцінки
альтернатив,
а
також
сучасних
інформаційноаналітичних технологій.
2

3. Постановка задачі

Проаналізувати предметну область та існуючі методи
оцінки альтернатив за умови багатокритеріального
вибору.
Вивчити можливості використання методів для оцінки та
порівняння їх переваг та недоліків.
Визначити метод, який найкраще підходить
вирішення задач багатокритеріального вибору.
для
Розробити програмний додаток на основі вибраного
методу.
Проаналізувати результати та зробити висновки.
3

4. Метод SMART

Вперше було запропоновано В. Едвардсом. Simple MultiAttribute Rating Technique - проста технологія оцінки
кількох атрибутів.
Фінальні значення xi визначаються як виважене середнє
значення для кожного критерію:
Метод розраховує важливість альтернатив, проте для
цього необхідно знати значення ваги критеріїв.
Едвардс запропонував надати критеріям значення від 10
до 1 від видатного до найменш значущого і після цього
виконати нормування всіх значень на одиницю.
4

5. Метод ELECTRE

Elimination Et Choix Traduisant la Realite - виняток та
вибір,які відображають реальність. Метод розроблений в
університеті Paris-Dauphine лабораторією аналізу та
моделювання систем.
Метод заснований на використанні двох індексів:
узгодженість та розбіжність (concordance та discordance).
Для розрахунку цих індексів також використовується
матриця прийняття рішень та передбачається, що ваги
критеріїв нормовані на одиницю.
5

6. Метод АНР

Метод аналітичних ієрархій (The Analytic Hierarchy
Process) було запропоновано Сааті у 1980 році.
Основна ідея методу полягає у перекладі оцінок
важливості одного критерію щодо іншого в результуючий
набір ваг критеріїв.
6

7. Порівняння методів

В результаті аналізу методів оцінки альтернатив було
встановлено, що метод аналітичної ієрархії (AHP) є
найоптимальнішим рішенням.
Критерії / Методи
SMART
MAUT
ELECTRE
AHP
1. Математичне обґрунтування
+
-
+
+
2. Суперечливість оцінки альтернатив
+
-
-
-
3. Транзитивність
-
+
+
+
4. Повнота порівнянь
-
-
+
+
5. Використання ваги критеріїв
-
+
-
+
6. Використання якісних показників
-
-
-
+
+
-
-
+
7.Відповідність
альтернативи"
схемі
"Мета,
критерії,
Порівняння методів оцінки альтернатив
7

8. Метод АНР

Переваги методу аналітичної ієрархії:
+може використовуватися тоді, коли особа, яка приймає рішення не має
чітких оцінок альтернатив чи критеріїв, та використовує слабші
порівняльні характеристики;
+це єдиний метод, що дозволяє працювати з якісними оцінками,
наданими ОПР, та трансформувати їх у формалізовані кількісні показники
Модель ієрархічної структури AHP
8

9. Моделювання програмного додатку

Діаграма класів
9

10. Моделювання програмного додатку

Діаграма послідовності
10

11. Ілюстрація роботи

Приклад введення користувачем
критеріїв
Приклад введення користувачем
альтернатив
11

12. Ілюстрація роботи

Екран порівняння альтернатив за критерієм
Підсумкові результати
12

13. Аналіз результатів / Висновки

Проаналізовано предметну область та існуючі методи оцінки
альтернатив за умови багатокритеріального вибору.
Вивчено можливості використання методів для оцінки та
порівняння їх переваг та недоліків.
Визначено метод, який найкраще підходить для вирішення задач
багатокритеріального вибору.
Було розроблено додаток, який реалізує метод аналітичної ієрархії, за
допомогою якого можна вибирати оптимальну альтернативу серед
необмеженої кількості введених користувачем альтернатив.
У перспективі додаток планується вдосконалити та викласти в
онлайн-магазин додатків.
13

14. Дякую за увагу

14