АНАЛИЗ МЕДИАННЫХ МЕТОДОВ КОНСЕНСУСНОГО АГРЕГИРОВАНИЯ РАНГОВЫХ ПРЕДПОЧТЕНИЙ 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 95
- Downloads 0
ВЫЧИСЛИТЕЛЬНЫЕ МОДЕЛИ АЛГОРИТМОВ ПОКРЫТИЯ COMPUTATIONAL MODELS OF COVERAGE ALGORITHMS
В статье ставится и решается проблема построения вычислительных моделей для класса комбинаторных задач. Практически важной в этом классе является задача о покрытии, использующая переборный механизм. Такого рода задачи во...
СРАВНЕНИЕ СВОЙСТВ НОМИНАЛЬНОГО ТИПА ОБЪЕКТОВ РАЗЛИЧНЫХ ПРЕДМЕТНЫХ ПОДОБЛАСТЕЙ В РЕЛЯЦИОННЫХ БАЗАХ ДАННЫХ COMPARISON OF THE NOMINAL TYPE PROPERTIES OF OBJECTS OF DIFFERENT SUBJECT SUBDOMAINS IN RELATIONAL DATABASES
Рассматривается проблема объединения моделей предметной области (ПрО). Предлагается сопоставлять объекты ПрО на основе значений свойств экземпляров этих объектов. Методы сопоставления свойств различаются в зависимости от...
РАЗРАБОТКА СТЕГАНОГРАФИЧЕСКОГО МЕТОДА ПОГРУЖЕНИЯ ДОПОЛНИТЕЛЬНОЙ ИНФОРМАЦИИ В ПРОСТРАНСТВЕННУЮ ОБЛАСТЬ ЦВЕТНЫХ ИЗОБРАЖЕНИЙ DEVELOPMENT OF THE STEGANOGRAPHIC METHOD OF EMBEDDING OF ADDITIONAL INFORMATION INTO THE SPATIAL DOMAIN OF COLOR IMAGES
В работе разработан новый стеганографический метод погружения дополнительной информации в пространственную область цветных цифровых изображений, основанный на учете разности между значениями яркости цветового триплета (м...
АЛГОРИТМ ВОССТАНОВЛЕНИЯ ИЗОБРАЖЕНИЙ, ПОЛУЧАЕМЫХ С БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ ALGORITHM FOR IMAGE RESTORATION OBTAINED FROM UNMANNED AERIAL VEHICLES
Рассматриваются вопросы, связанные с работой беспилотных летательных аппаратов (БПЛА) в условиях активного радиоэлектронного противодействия. Важным фактором работы БПЛА является восстановление переданного им изображения...
МЕТОДИ ЗМЕНШЕННЯ ТУРБУЛЕНТНИХ ТА СИНГУЛЯРНИХ ЯВИЩ У МОДЕЛІ ДИНАМІКИ ІНЦИДЕНТІВ КІБЕРБЕЗПЕКИ METHOD TO REDUCE TURBULENCE AND SINGULAR EFFECTS IN DYNAMICS MODELS INCIDENTS CIBERSECURITY
Розглядаються шляхи вирішення проблеми гіперболічного зростання кількості інцидентів кібербезпеки. Процес росту кількості інцидентів кібербезпеки представляється як перехідний процес, який описується математичною моделлю...