Статья: Метод обчислення ваг альтернатив на основі результатів

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Особливості реалізації методу

Як можна побачити з опису представленого в статті методу, однією з основних його особливостей є генерація досить великої кількості (в [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.