The Research Of Possibilities for Fast Calculation of Median Consensus Rankings

Abstract

Досліджено можливість швидкого обчислення колективних експертних оцінок медіанного типу. Незважаючи на широке застосування для розрахунку колективних експертних оцінок медіан Кемені-Снелла і Кука-Сейфорда, недостатньо досліджені можливості скорочення часу обчислення медіанного консенсусного ранжирування шляхом застосуванням задачі про призначення і відомих алгоритмів її рішення. На відміну від більшості відомих методів пропонований в статті метод не є наближеним і зберігає вихідну медіанну аксіоматику Кемені. Досліджено можливість розрахунку медіан Кемені- Снелла і Кука-Сейфорда із застосуванням задачі про призначення методами комп’ютерного експерименту. Оцінено час рахунку медіанних ранжирувань чотирма різними алгоритмами рішення задачі про призначення. Встановлено, що запропонованим методом при помірній кількості альтернатив (n<50) медіанні ранжирування розраховуються в режимі часу, близькому до реального. Показано також, що на відміну від інших методів час обчислення медіанних ранжирувань за допомогою задачі про призначення не залежить від ступеня узгодженості індивідуальних експертних ранжирувань. Отримані результати корисні для практичного застосування дослідженої процедури в мережевих експертних системах. У таких системах час обчислення консенсусного ранжирування має бути близьким до реального. Крім того, в мережевих системах експертизи за рахунок випадкового комплектування колективу експертів можливий низький рівень узгодженості індивідуальних ранжирування. Для дослідженої процедури це не впливає на тривалість розрахунку. Це дозволяє рекомендувати розроблену обчислювальну процедуру швидкого пошуку медіанних консенсусних ранжирувань за Кемені-Снеллом і Куком- Сейфордом для практичного застосування в системах колективної мережевої експертизи