Метод обчислення ваг альтернатив на основі результатів
Метод, що дозволяє провести розрахунки усереднених ваг об’єктів, що підлягають оцінюванню (альтернатив), на основі експертної інформації, матриць парних порівнянь, отриманих від групи експертів. Рівень компетентності експерта в питанні, що розглядається.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 29.01.2019 |
Размер файла | 814,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Інститут проблем реєстрації інформації НАН України
Метод обчислення ваг альтернатив на основі результатів парних порівнянь, проведених групою експертів
В.В. Циганок
Київ, Україна
Анотації
Запропоновано метод, який дозволяє провести розрахунки усереднених ваг об'єктів, що підлягають оцінюванню (альтернатив), на основі експертної інформації, а саме, матриць парних порівнянь, отриманих від групи експертів. Враховано рівень компетентності кожного експерта в питанні, що розглядається. Представлено основні характеристичні параметри методу, отримані в результаті експериментального дослідження. Розглянуто ітеративний спосіб реалізації методу.
Ключові слова: парні порівняння, ідеально узгоджена матриця парних порівнянь, методи групового експертного оцінювання.
Основное содержание исследования
У системах, які основані на використанні знань, отриманих від експертів - системах підтримки прийняття рішень (СППР), експертних системах і т.п. - для отримання усереднених ваг об'єктів, які оцінювались групою експертів, використовуються методи групового експертного оцінювання зі зворотним зв'язком з експертами [1]. Однак існують ситуації, коли зворотній зв'язок з експертом неможливий або недоцільний, наприклад, у випадку неможливості повторно зібрати групу для внесення уточнень в експертні оцінки, або коли існують жорсткі обмеження в часі на проведення експертизи. В таких і подібних випадках існує можливість усереднити результати парних порівнянь експертів, що зазвичай представлені матрицями парних порівнянь (МПП), та розрахувати усереднені ваги об'єктів, які оцінювались експертами.
Пропонується метод, в основу якого покладено елементи комбінаторної обробки результатів парних порівнянь, що були застосовані в методі індивідуального експертного оцінювання зі зворотним зв'язком з експертом [2].
Суть запропонованого методу можна розкрити при розв'язанні задачі, що формулюється наступним чином.
Дано: Ai, i = (1, m) - матриці парних порівнянь альтернатив розмірністю nґn кожна, де m - кількість експертів, n - кількість альтернатив, сj, j = (1, m) - ступені компетентності експертів відносно питання, пов'язаного з оцінкою даних альтернатив.
Визначити: Усереднені значення ваг альтернатив wk, k = (1, n).
Метод визначення ваг альтернатив можна умовно розділити на наступні кроки.
1-й крок - це генерація на основі реальних матриць парних порівнянь, сформованих кожним із експертів, множини ідеально узгоджених матриць (ІУМПП). Причому ІУМПП формуються аналогічно тому, як запропоновано в комбінаторному методі парних порівнянь [2], а саме: визначаються інформаційно-значимі множини елементів МПП мінімальної потужності, на основі яких і формуються ІУМПП. Інформаційно-значима (інформаційно-вагома) множина елементів ІУМПП щ - це така множина мінімальної потужності, що складається з елементів матриці, яка несе інформацію про всю ІУМПП загалом. Причому, щ М Щ, де Щ - множина всіх елементів МПП і, як показано в [2], коли |Щ| = n2, то |щ| = n - 1. Таким чином, для будь-якої ІУМПП по множині елементів щ можна відтворити множину всіх елементів Щ, визначивши значення відсутніх у щ елементів через ті, що належать цій множині.
2-й крок - кожній із ІУМПП ставиться у відповідність ваговий коефіцієнт, котрий відображує на скільки вагомим є вплив інформації, що міститься в даній ІУМПП на шукані ваги альтернатив. Кожний такий ваговий коефіцієнт враховує як ступені компетентності експертів, що брали участь у формуванні ІУМПП, так і рівень відмінності реальної МПП від ідеально узгодженої.
3-й крок - по кожній із сформованих ІУМПП, однозначно знаходяться проміжні значення ваг альтернатив (це можна зробити, наприклад, базуючись на будь-якому одному зі стовпчиків або рядків ІУМПП).
4-й крок - ці проміжні значення ваг, для кожної ІУМПП, будуть помножені на відповідні їм вагові коефіцієнти матриць.
5-й крок - для визначення усереднених значень ваг альтернатив знаходяться середні арифметичні значення отриманих добутків.
Для більш докладного опису методу розглянемо конкретний приклад. Припустимо, маємо чотири альтернативи, котрі представлені для оцінки групі з трьох експертів. Кожний з експертів має свій рівень компетентності в питанні, що розглядається, та сформував свою реальну матрицю парних порівнянь розмірністю 4ґ4, наприклад, використовуючи адитивні парні порівняння (при таких порівняннях експертові ставиться запитання: "На скільки одиниць одна альтернатива переважає іншу?"). У верхній частині табл.1 представлено реальні МПП, сформовані кожним із групи експертів. Далі детально розглянемо інформацію, представлену в цій таблиці.
1-й крок. Коротко зупинимося на формуванні множини ІУМПП (більш докладно це розглянуто в [2]). У лівій колонці табл.1 зображено вигляд графів, які використовуються для графічного представлення інформаційно-вагомих множин елементів МПП. Кожне ребро в графі поставлено у відповідність одному окремому інформаційно-вагомому елементові, на базі яких формується ІУМПП. Так, наприклад, якщо в графі є ребро між вершинами 1 і 3, то до множини належить інформаційно-вагомий елемент a13. Тобто існує відповідність між графом і множиною елементів МПП. У [2] показано, що зв'язність графа є необхідною і достатньою умовою інформаційної вагомості множини елементів МПП, поставлених у відповідність цьому графові. Потужність цієї множини, а заодно, і кількість ребер у графі, рівна (n - 1). Отже, якщо граф має вигляд, як зображено на рисунку в п.1 табл.1, то відповідна ІУМПП формується наступним чином: елементи матриці a12, a13 та a14, яким відповідають ребра графа, беруться з від-повідної реальної МПП, а решта елементів цієї матриці розрахо-вуються, виходячи зі співвідношень, що існують між елементами ІУМПП (для адитивних порівнянь, наприклад, aij = akj - aki).
У даному випадку: a23 = a13 - a12; a24 = a14 - a12; a34 = a14 - a13. Також, без втрати загального вигляду парних порівнянь, вважаємо, що " i, j (aii = 0; aij = = - aji). Сформовані таким чином матриці зображені в рядках табл.1, кожен з яких відповідає інформаційно-вагомій множині елементів, представленій у вигляді графа (перша колонка).
матриця парне порівняння усереднена вага
Таблиця 1
Так, наприклад, у рядку 1 тіла табл.1 представлені ІУМПП, сформовані на основі інформаційно-вагомої множини елементів, зображеної у вигляді графа, що в лівій колонці цього рядка. Перша колонка в рядку - це ІУМПП, побудована на базі елементів a12, a13 та a14 реальної матриці, сформованої 1-м експертом, а решту елементів цієї матриці обчислено, як згадувалось раніше (a23 = a13 - a12; a24 = a14 - - a12; a34 = a14 - a13; "i, j [aii = 0; aij = - aji]). Далі в рядку зображені матриці, сформовані на базі тих самих елементів (a12, a13 та a14) реальних матриць, які надали, відповідно, 2-й і 3-й експерти.
2-й крок. Згідно з методом, кожній ІУМПП ставиться у відповідність коефіцієнт, котрий відображує ступінь відмінностей цієї ІУМПП від кожної з реальних матриць, представлених експертами, що приймають участь в експертизі. Для визначення цих вагових коефіцієнтів можна запропонувати функцію f, яка б окрім усього іншого, враховувала рівень компетентності експертів, які мають відношення до конкретної сформованої ІУМПП:
Rinj = f (ci, cj, Dinj),
де Rinj - ваговий коефіцієнт (рейтинг) ІУМПП, сформованої на основі реальної матриці, заданої i-м експертом, на базі n-ї інформаційно-вагомої множини елементів, при порівнянні цієї ІУМПП з реальною матрицею, заданою j-м експертом; ci, cj - ступені компетентності відповідних експертів; Dinj - величина, що характеризує ступінь відмінності ІУМПП, сформованої на базі n-ї інформаційно-вагомої множини елементів і на основі реальної МПП, заданої i-м експертом, від реальної матриці, заданої j-м експертом.
Питання знаходження найбільш адекватної функції для знаходження Dinj залишимо для подальших досліджень. А поки що, оскільки коефіцієнт Rinj має відображувати ступінь вагомості впливу відповідної ІУМПП на усереднений результат, то величину Dinj можна запропонувати обчислювати, наприклад, для випадку адитивних парних порівнянь, як зворотну величину від суми модулів різниць між однойменними елементами відповідних матриць. Оскільки функція має бути однозначно визначеною в усіх можливих точках, то можна взяти логарифм від суми, наприклад:
Dinj = 1/ln ( + 1).
Згідно зі здоровим глуздом, рейтинг ІУМПП має зростати зі зменшенням відмінностей цієї матриці від реальних матриць, заданих експертами. Значимість відмінностей має бути прямо пропорційною компетентності експерта, що задав відповідну матрицю.
Виходячи з цього, функцію обчислення коефіцієнта Rinj природно вибрати мультиплікативного типу, яка забезпечує зростання рейтингу при зменшенні суми модулів різниць між однойменними елементами матриць або/та при збільшенні ступенів компетентності відповідних задіяних експертів:
Rinj = ci cj Dinj = ci cj / ln ( + 1).
Повертаючись до прикладу, який відображено в табл.1, ваговий коефіцієнт (рейтинг) для зображеної, наприклад, другою зліва у 3-му рядку ІУМПП обчислюється наступним чином. Нехай, у цьому прикладі ступені компетентності експертів у питанні, що стосується оцінювання даних альтернатив, будуть задані нормованими величинами: c1 = 0,2; c2 = 0,5; c3 = 0,3. Тоді R132 = c1c2D132 = = 0,2ґ0,5/ln ( + 1) = 0,2ґ0,5/ln (4) = 0,138629. Аналогічним чином визначаються і решта рейтингів для ІУМПП.
3-й крок. Відповідно до запропонованого методу, на наступному етапі, по кожній з ІУМПП визначаються ваги альтернатив. Це можна зробити однозначно, взявши, наприклад, елементи будь-якого з рядків ІУМПП, або будь-якого зі стовпчиків. Наприклад, будемо брати перший рядок ІУМПП, сформованої на основі реальної матриці, заданої i-м експертом, на базі n-ї інформаційно-вагомої множини елементів, при порівнянні її з реальною матрицею, заданою j-м експертом. Тоді ваги альтернатив по цій матриці будуть визначені як різниця між максимальним значенням у рядку - і кожним елементом даного рядка - відносно безпосередньо оціненого значення ваги альтернативи, що відповідає максимальному елементу рядка - :
= + - .
4-й і останній крок. Усереднені значення ваг альтернатив знаходяться як сума добутків ваг альтернатив, визначених по ІУМПП і нормованих значень рейтингів цих матриць:
wm = ( Ч Rinj /Rksl) = ( ( + - ) Ч Rinj /Rksl).
Для прикладу із табл.1 при проведенні безпосереднього оцінювання однієї з альтернатив (таке оцінювання необхідне тільки при адитивних парних порівняннях), наприклад, w1 = 1,0, - обчислені ненормовані ваги будуть такими: w2 = 5,652012; w3 = 2,979152; w4 = 2,550111.
Експериментальне дослідження параметрів методу
Для застосування викладеного вище методу в конкретних ситуаціях потрібно оцінити його параметри, які б характеризували цей метод у порівнянні з великою кількістю методів обробки експертної інформації. Параметрами є оцінки методу за різними критеріями, такими як похибка оцінювання, узгодженість результатів, час одержання оцінок тощо. Оцінки методів за названими критеріями можуть бути визначені тільки шляхом експерименту, який забезпечує статистичну спроможність оцінок. Методика експерименту для оцінки параметрів методів описана в [3], тому можемо скористатися нею для проведення дослідження і визначення:
1) коефіцієнта узгодженості множини експертних оцінок відносних ваг альтернатив;
2) математичного очікування відносної похибки визначення відносної ваги альтернативи;
3) математичного очікування тривалості процесу одержання експертних оцінок відносних ваг альтернатив. Результати експериментального дослідження зведені в табл.2.
Таблиця 2
Тип парних порівнянь, що застосовувались |
Адитивні |
Мультиплікативні |
|
Коефіцієнт узгодженості |
0,87113 |
0,84530 |
|
МО відносної похибки |
0,073928 |
0,125754 |
|
МО тривалості визначення відносних ваг |
20,09 |
21,56 |
|
Кількість проведених розрахунків |
816 |
816 |
Особливості реалізації методу
Як можна побачити з опису представленого в статті методу, однією з основних його особливостей є генерація досить великої кількості (в [2] показано, що їхня кількість , де n - кількість альтернатив) наборів, серед яких відбираються інформаційно-значимі для побудови ІУМПП, щоб у подальшому проводити розрахунки на основі цих матриць. Тому, при обчисленні ваг альтернатив запропоновано застосувати ітераційний процес для виключення накопичення в пам'яті комп'ютера значної кількості такого виду інформації. Отже, в процесі генерації ІУМПП, після виконання кожної такої дії (на k-му кроці алгоритму), вага j-ї альтернативи буде розраховуватися, базуючись на даних, отриманих на попередньому кроці алгоритму:
,
де чисельник - накопичена сума ваг j-ї альтернативи на k-му кроці алгоритму й обчислюється через аналогічну величину, визначену на (k - 1) - му кроці: , де - вага j-ї альтернативи, обчислена по k-й ІУМПП, - рейтинг k-ї ІУМПП, причому початкове значення рівне: ; знаменник - накопичена сума рейтингів ІУМПП на k-му кроці й обчислюється через таку ж саму величину, визначену на попередньому кроці: , де .
Отже, використання цих рекурентних виразів дозволяє обчислювати ваги альтернатив у процесі генерації та перебору ІУМПП, і дає можливість не накопичувати дані в пам'яті ПК.
Висновки
Таким чином, запропонований у даній статті метод має наступні позитивні якості:
найбільш повно використовує інформацію по кожному порівнянню із МПП, наданих експертами;
дозволяє визначити всереднені експертні оцінки альтернатив при неможливості організувати зворотній зв'язок з експертами при груповому оцінюванні;
До недоліків слід віднести:
можливість виникнення порушень ранжирування ваг уже розрахованих альтернатив у разі додавання елемента до множини альтернатив або віднімання від неї (феномен реверсу рангів), які притаманні переважній більшості методів експертного оцінювання;
трудомісткість алгоритму.
Перспективи для вдосконалення методу. Виходячи із указаних недоліків, подальші дослідження планується зосередити на доробці методу для обчислення ваг альтернатив із виключенням реверсу рангів, можливо при частковій втраті рівня деяких показників, таких як точність методу. В перспективі, для зменшення трудомісткості алгоритму автор планує спробувати замінити перебірні методи, що застосовуються нині, на цілеспрямований перебір, наприклад, генетичний алгоритм. Хоча в області застосування - СППР, де розмірність МПП не перевищує 7±2 і при складі групи експертів до 5-7 осіб, представлений метод має прийнятні показники тривалості розрахунків на сучасних ПК.
Література
1. Zgurovsky M. Z., Totsenko V. G., Tsyganok V. V. Group Incomplete Paired Comparisons with Account of Expert Competence // Mathematical and Computer Modelling. - 2004, Febr. - Vol.39, N 4-5. - P.349-361.
2. Циганок В.В. Комбінаторний алгоритм парних порівнянь зі зворотним зв'язком з експертом // Реєстрація, зберігання і оброб. даних. - 2000. - Т.2, № 2. - С.92-102.
3. Тоценко В.Г., Циганок В.В., Качанов П.Т., Деев А.А., Качанова Е.В., Торба Л.Т. Экспериментальное исследование методов получения кардинальных экспертных оценок альтернатив.Ч.I. Методы без обратной связи с экспертом // Проблемы управления и информатики. - 2003. - № 1. - С.34-48.
Размещено на Allbest.ru
...Подобные документы
Побудова матриць попарних порівнянь альтернатив за критеріями та аспектів відносно втрат від придбання програмного забезпечення. Розробка рекомендацій щодо обрання варіанту реалізації проекту системи консолідованої інформації по методу аналізу ієрархій.
контрольная работа [1,2 M], добавлен 20.12.2011Прості алгоритми сортування та їх програмування. Сортування вставками - алгоритм сортування на основі порівнянь. Злиття двох упорядкованих послідовностей (сортування злиттям). Ідея алгоритму швидкого сортування. Алгоритм сортування на основі порівнянь.
лабораторная работа [631,3 K], добавлен 19.08.2010Система поддержки принятия решений "Мыслитель" и метод, заложенный в её основу. Порядок работы в программе: новая задача, составление списка альтернатив, списка критериев их оценки, сравнение критериев по степени важности, попарное сравнение альтернатив.
отчет по практике [719,2 K], добавлен 08.03.2016Основи проектування інформаційних реляційних баз даних, надання користувачам необхідної їм інформації на основі збережених даних. Розробка бази даних, що дозволяє зберігати інформацію про абонентів (ім'я, мобільний телефон, адреса, e-mail, реєстрація).
курсовая работа [1,9 M], добавлен 13.11.2010Зчитування числової інформації з файлу DATA.txt, аналізування, обробка та виконання графічного відображення. Редагування файлу тексту програми. Метод відображення кнопки з надписом на екрані. Створення нових класів на основі інших, вже створених.
курсовая работа [196,2 K], добавлен 14.03.2013Определение рейтинга альтернатив среди группы заранее выбранных почтовых клиентов с помощью качественных методов оценки. Исследование предметной области почтовых клиентов. Рейтинг альтернатив на основании имеющейся информации. Статистический анализ.
курсовая работа [1,3 M], добавлен 30.11.2008Основні ознаки, що дозволяють здійснювати ідентифікацію складних об’єктів моніторингу на основі нечітких алгоритмів кластерного аналізу. Вибір доцільного алгоритму кластеризації складних об’єктів моніторингу та синтез математичної моделі кластеризації.
курсовая работа [1,2 M], добавлен 12.01.2016Акт категоріювання. Акт обстеження. Наказ на контрольовану зону. Модель загроз. Технічний захист інформації. Комплексна система захисту інформації. Перелік вимог з захисту інформації. Об'єкти, що підлягають категоріюванню.
курсовая работа [17,6 K], добавлен 19.07.2007Описание предметной области автоматизации. Программа обследования и план-график выполнения работ на предпроектной стадии. Метод группового принятия решения с помощью кластеризации экспертных оценок альтернатив. Построение диаграммы потоков данных DFD.
дипломная работа [375,8 K], добавлен 07.12.2014Види носіїв інформації у комп'ютерних системах. Класифікація носіїв економічної інформації. Перфораційні, магнітні носії, касетні мікрофільми і карткові мікрофіші. Розробка АРМ прибуток підприємства на основі баз данних надходження та вибуття коштів.
контрольная работа [422,7 K], добавлен 15.09.2009Дослідження ефективність існуючих методів і моделей експертного опитування й багатокритеріального вибору. Розробка інформаційної технології для багатокритеріального експертного вибору альтернатив для соціальних досліджень, оцінка її ефективності
автореферат [283,0 K], добавлен 11.04.2009Загальне поняття про метод Якобі. Мова програмування C++ Builder, її призначення. Оператор do-while, його використання. Динамічний розподіл пам’яті. Загальний вигляд інтерфейсу програми, інформація про метод. Реалізація програми, модуль мain.cpp та dfm.
курсовая работа [320,6 K], добавлен 17.06.2012Визначення кількості інформації на символ повідомлення, обчислення диференційної ентропії системи. Розрахунок послаблення сигналу у децибелах, знаходження граничної його міцності. Суть обчислення ймовірності помилкового приймання кодової комбінації.
контрольная работа [165,4 K], добавлен 10.05.2013Розробка програми на мові програмування Асемблер для обчислення виразу. Розрахунок значень А, В, С у процедурах. Аналіз отриманих результатів за допомогою відлагоджувальника Turbo Debugger при різних заданих значеннях та перевірка їх правильності.
лабораторная работа [203,4 K], добавлен 09.01.2013Місце мікропроцесора в структурі мікропроцесорних приладів, його функції. Інтегральні мікросхеми із великою ступінню інтеграції. Розробка структурної схеми мікропроцесорної системи обробки інформації на основі мікроконтролера ATmega128 та інших мікросхем.
курсовая работа [2,1 M], добавлен 18.09.2010Розв’язання системи лінійних та нелінійних рівнянь у програмі MathCAD. Матричний метод розв'язання системи рівнянь. Користування панеллю інструментів Математика (Math) для реалізації розрахунків в системі MathCAD. Обчислення ітераційним методом.
контрольная работа [1023,4 K], добавлен 08.04.2011Розробка програми для управління навчальним процесом студентської групи вищого навчального закладу. Об’єктно-орієнтоване проектування об’єктів групи. Створення мови програмування Java. Побудова графічного інтерфейсу. Робота з невеликими базами даних.
курсовая работа [935,3 K], добавлен 21.12.2013Підхід до побудови користувацького інтерфейсу об’єкту проектування. Інтернет-проекти на основі AJAX технології. Побудова діаграми сценаріїв користування. Оцінка програмного забезпечення веб-сервера. Програмування авторизації та реєстрації користувачів.
дипломная работа [290,1 K], добавлен 15.12.2013Програмний продукт "Графічний кодер чорно-білих зображень". Аналіз технологій одержання компактних подань відеоінформації способом організації кодування й пошук шляхів підвищення їх ефективності. Кодування зображень на основі зміни градації яскравості.
дипломная работа [1,8 M], добавлен 29.06.2009Методи інтерполяції: ітераційний та метод розподілених різниць. Інтерполяційна формула Лагранжа. Алгоритмізація та реалізація методів на ЕОМ в середовищі мови програмування Turbo Pascal 7.0. Аналіз результатів моделювання, інструкція користувачеві.
курсовая работа [680,9 K], добавлен 11.02.2010