АНАЛИЗ МЕДИАННЫХ МЕТОДОВ КОНСЕНСУСНОГО АГРЕГИРОВАНИЯ РАНГОВЫХ ПРЕДПОЧТЕНИЙ ANALYSIS OF MEDIAN METHODS FOR CONSENSUS RANK PREFERENCES AGGREGATION
Journal Title: Інформатика та математичні методи в моделюванні - Year 2017, Vol 7, Issue 4
Abstract
В работе исследованы медианные методы консенсусного агрегирования многоагентных индивидуальных предпочтений, выполненных в ранговых шкалах. Рассмотрены три медианных ранжирования: медиана Кука-Сейфорда в пространстве позиций альтернатив, медиана Литвака в пространстве векторов предпочтений, медиана Кемени в пространстве парных сравнений. Поскольку все медианные ранжирования являются NP-полными задачами, проведена оценка вычислительной сложности различных вариантов приближенных алгоритмов медианного агрегирования. Введено понятие задач агрегирования большой размерности с числом альтернатив более пяти. Установлено, что для задач рангового агрегирования большой размерности точное решение при минимальных вычислительных затратах обеспечивает эвристический алгоритм построения медианы Кемени, предложенный Б.Г. Литваком. Эвристический алгоритм Литвака реализован в электронных таблицах Microsoft Excel для практической задачи построения системы поддержки принятия решений при выборе абитуриентом ИТ-специальности для обучения в университете. Полученные результаты позволяют рекомендовать эвристический алгоритм Литвака для вычисления медианного консенсуса по Кемени для практического применения в задачах агрегирования рангов большой размерности.
Authors and Affiliations
В. А. Болтенков, В. И. Куваева, А. В. Позняк
Keywords
Related Articles
- EP ID EP269545
- DOI -
- Views 101
- Downloads 0
МЕТОДОЛОГИЯ ПОСТРОЕНИЯ СИСТЕМЫ ЭКСПЕРТНОЙ ПРОВЕРКИ ЦИФРОВЫХ ФОНОГРАММ И ИДЕНТИФИКАЦИИ АППАРАТУРЫ ЦИФРОВОЙ ЗВУКОЗАПИСИ С ПРИМЕНЕНИЕМ ПРОГРАММЫ «ФРАКТАЛ» METHODOLOGY OF CONSTRUCTION OF SYSTEM OF EXPERT VERIFICATION OF DIGITAL PHONOGRAMS AND AUTHENTICATION OF APPARATUS OF DIGITAL AUDIO RECORDING WITH THE USE OF PROGRAM «FRACTAL»
Рассмотрена методология построения экспертного инструментария, предназначенного для проверки целостности информации, содержащейся в цифровых фонограммах. Показано, что методология разработки инструментария для экспертной...
TRANSFORMATION OF INFORMATION AND SOCIAL-PSYCHOLOGICAL SECURITY PARADIGMS (Part 1)
The paper presents the results of a retrospective analysis of transitional paradigm of information security – from the data and information security to the minds and behavior security. Formulated modern paradigms of info...
АНАЛІЗ ЧАСОВИХ РЯДІВ СПОЖИВАННЯ ПАЛИВА МАНЕВРОВИМ ТЕПЛОВОЗОМ В ЕКСПЛУАТАЦІЇ RESULTS ANALYSIS OF TIME SERIES FUEL CONSUMPTION OF USE SHUNTING LOKOMOTIVE
Описується алгоритм R/S аналізу для часових рядів споживання палива маневровим тепловозом при різних умовах експлуатаційної роботи, що виконується. Визначено основні положення методу оцінок показника Херста. На основі ро...
МЕТОД РОЗПІЗНАВАННЯ ОПТИЧНИХ ЗОБРАЖЕНЬ У ХЕММІНГОВОМУ ПРОСТОРІ НА ОСНОВІ КРИТЕРІЮ СТРУКТУРНОЇ СКЛАДНОСТІ METHOD FOR RECOGNITION OF OPTICAL IMAGES IN THE HAMMING SPACE BASED ON THE STRUCTURAL COMPLEXITY CRITERION
В статті викладено теоретичні засади формування критерію структурної складності бінарних, напівтонових та кольорових оптичних зображень у Хеммінговому просторі, приведені аналітичні вирази оцінок Хеммінгової віддалі на о...
СТЕГАНОАНАЛІТИЧНИЙ АЛГОРИТМ, ЗАСНОВАНИЙ НА АНАЛІЗІ ПРОСТОРОВОЇ ОБЛАСТІ ЦИФРОВИХ КОНТЕЙНЕРІВ STEGANALYTIC ALGORITHM, BASED ON THE ANALYSIS OF THE SPATIAL DOMAIN OF DIGITAL CONTAINERS
В роботі запропонований стеганоаналітичний алгоритм, заснований на врахуванні відмінностей характеру змін кількості блоків з однаковими значеннями яскравості колірних матриць послідовності зображень/кадрів відео послідов...