АНАЛИЗ МЕДИАННЫХ МЕТОДОВ КОНСЕНСУСНОГО АГРЕГИРОВАНИЯ РАНГОВЫХ ПРЕДПОЧТЕНИЙ 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 97
- Downloads 0
МЕТОД РОЗПІЗНАВАННЯ ОПТИЧНИХ ЗОБРАЖЕНЬ У ХЕММІНГОВОМУ ПРОСТОРІ НА ОСНОВІ КРИТЕРІЮ СТРУКТУРНОЇ СКЛАДНОСТІ METHOD FOR RECOGNITION OF OPTICAL IMAGES IN THE HAMMING SPACE BASED ON THE STRUCTURAL COMPLEXITY CRITERION
В статті викладено теоретичні засади формування критерію структурної складності бінарних, напівтонових та кольорових оптичних зображень у Хеммінговому просторі, приведені аналітичні вирази оцінок Хеммінгової віддалі на о...
ПОБУДОВА ТРЬОХМОДУЛЬНОЇ МОДИФІКОВАНОЇ ДОСКОНАЛОЇ ФОРМИ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ НА ОСНОВІ РОЗВ’ЯЗКУ КВАДРАТНОГО РІВНЯННЯ CONSTRUCTION OF THREE MODULAR MODIFIED PERFECT FORMS OF SYSTEM OF RESIDUAL CLASSES BASED SOLUTION OF QUADRATIC EQUATION
Виконання арифметичних операцій над багаторозрядними числами є досить важливою задачею сучасної теорії чисел, прикладної і обчислювальної математики, а також асиметричної криптографії. Тому велика увага приділяється розп...
ПРИМЕНЕНИЕ ИНСТРУМЕНТАЛЬНОГО СРЕДСТВА ЭКСПЕРТИЗЫ ЦИФРОВЫХ ФОНОГРАММ И АППАРАТУРЫ ЦИФРОВОЙ ЗВУКОЗАПИСИ «ФРАКТАЛ» ДЛЯ ПРОВЕДЕНИЯ ЭКСПЕРТИЗ АНАЛОГОВЫХ ФОНОГРАММ И АНАЛОГОВОЙ АППАРАТУРЫ МАГНИТНОЙ ЗАПИСИ APPLICATION OF TOOL OF EXAMINATION OF DIGITAL PHONOGRAMS AND APPARATUS OF DIGITAL AUDIO RECORDING «FRACTAL» FOR REALIZATION OF EXAMINATIONS OF ANALOG PHONOGRAMS AND ANALOG APPARATUS OF MAGNETIC RECORD
Проведена проверка возможности использования программного комплекса «Фрактал» и методики ее применения, предназначенных для проведения диагностических экспертных исследований цифровых фонограмм и аппаратуры цифровой звук...
ВИЗНАЧЕННЯ ОЦІНКИ СУМАРНОГО КОРЕЛЯЦІЙНОГО ВЗАЄМОВПЛИВУ ПЕРІОДИЧНИХ ПРОЦЕСІВ З БАГАТОКРАТНИМ ПОВТОРЕННЯМ ТА ПРЕДСТАВЛЕННЯМ В ПОЛЯРНІЙ СИСТЕМІ КООРДИНАТ DETERMINATION THE GENERALIZED CORRELATION ESTIMATE THE IMPACT OF PERIODIC SIGNALS CONSIDERING MULTIPLE REPETITION AND REPRESENTATION IN POLAR COORDINATES
Запропонована сумарна оцінка кореляційних взаємовпливів періодичних процесів з врахуванням багатократного повторення та представлення кореляційних функцій в полярній системі координат. The proposed the generalized correl...
SUBMISSION OF ALGORITHM FOR WORKS SEQUENCES FINDING WITH PETRI NET
An easy and close to the optimal heuristic algorithm to solve a problem of scheduling theory with some restriction is offered. Such algorithms it is useful to represent of a secure Petri net. The figure steps for solving...