АНАЛИЗ МЕДИАННЫХ МЕТОДОВ КОНСЕНСУСНОГО АГРЕГИРОВАНИЯ РАНГОВЫХ ПРЕДПОЧТЕНИЙ 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 94
- Downloads 0
ПОЛУТОРАБАЙТНЫЕ НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАНИЯ КОНСТРУКЦИИ НИБЕРГ NIBERG CONSTRUCTION 12 BIT NONLINEAR TRANSFORMS
Статья посвящена актуальным вопросам конструирования полуторабайтных S- блоков подстановки для повышения эффективности современных шифров. Построены полуторабайтные S-блоки конструкции Ниберг над всеми изоморфными GF(2^1...
АНАЛИЗ МЕДИАННЫХ МЕТОДОВ КОНСЕНСУСНОГО АГРЕГИРОВАНИЯ РАНГОВЫХ ПРЕДПОЧТЕНИЙ ANALYSIS OF MEDIAN METHODS FOR CONSENSUS RANK PREFERENCES AGGREGATION
В работе исследованы медианные методы консенсусного агрегирования многоагентных индивидуальных предпочтений, выполненных в ранговых шкалах. Рассмотрены три медианных ранжирования: медиана Кука-Сейфорда в пространстве поз...
ДИСКРИМІНАЦІЯ ЗА НАЦІОНАЛЬНИМИ ОЗНАКАМИ В МЕРЕЖІ ІНТЕРНЕТ
Сьогодні мережа Інтернет не має дієвих засобів захисту для різнорідних верств населення у випадках розповсюдження певних стереотипних думок щодо расового, національного, релігійного, політичного або етнічного походження...
ПРОГРАММНОЕ ПРИЛОЖЕНИЕ ДЛЯ АВТОМАТИЗАЦИИ ПОСТРОЕНИЯ МОДЕЛИ ОЦЕНОК РИСКА ОТКАЗОВ СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ
На основании метода оценок риска отказов при эксплуатации взаимосвязанных и взаимозависимых компонентов сложных технических систем на примере двигателей транспортных средств разработан алгоритм определения риска отказов...
МАТЕМАТИЧНА МОДЕЛЬ СПОЖИВАННЯ ПАЛИВА МОДЕРНІЗОВАНИМ МАНЕВРОВИМ ТЕПЛОВОЗОМ MATHEMATICAL MODEL OF FUEL CONSUMPTION BY THE MODERNIZED SHUNTING LOCOMOTIVE
Наведено результати статистичної обробки експлуатаційних даних споживання палива для «гарячого» простою та виконання маневрової роботи модернізованим маневровим тепловозом ЧМЕ3М. Розроблено математичну модель витрати пал...