name: Агрегирование предпочтений на основе точного решения задачи о ранжировании Кемени
keyword_list: АГРЕГИРОВАНИЕ ПРЕДПОЧТЕНИЯ МНОЖЕСТВЕННОСТЬ РЕШЕНИЙ РАНЖИРОВАНИЕ КОНСЕНСУСА КОМПЛЕКСИРОВАНИЕ ИНТЕРВАЛОВ
abstract: Агрегирование предпочтений рассматривается как задача определения единственного ранжирования консенсуса с использованием правила Кемени для m ранжирований, возможно включая толерантности, n альтернатив. Задача ранжирования Кемени может иметь значительно более одного оптимального решения и является NP-полной задачей, для преодоления этих трудностей разработаны правила свёртки всех N оптимальных перестановок, выходного профиля B(N, n), в единственное точное ранжирование консенсуса, которое может включать толерантности.
  Официальные оппоненты: Захарова Алёна Александровна (доктор технических наук, главный научный сотрудник, Институт проблем управления им. В.А. Трапезникова РАН); Ходашинский Илья Александрович (доктор технических наук, профессор, Томский государственный университет систем управления и радиоэлектроники).
  Основные результаты и выводы следующие: 1) Предложена стратегия получения итогового ранжирования консенсуса при применении правила Кемени, заключающаяся в нахождении всех ранжирований консенсуса, являющихся точными оптимальными решениями, достижимыми при размерности задачи n < 20, и нахождении для них единственного подходящего итогового ранжирования консенсуса. Стратегия обеспечивает возможность применения правила Кемени для широкого круга практических задач агрегирования предпочтений с максимально возможной точностью. 2) Экспериментальные исследования фактора множественности, связанного с транзитивностью входного профиля предпочтения, показали, что вероятность транзитивности значительно выше при четных значениях m, чем при нечетных, и плавно уменьшается с ростом n, тогда как вероятность множественности резко увеличивается при уменьшении чётных значений m, но плавно увеличивается при уменьшении нечётных значений m. Полученные оценки согласуются с известными аналитическими расчетами. 3) Предложено правило свёртки всех N оптимальных решений задачи о ранжировании Кемени в точное единственное итоговое ранжирование: в итоговом ранжировании консенсуса альтернативы располагаются в порядке убывания строковых сумм, вычисленных для N-взвешенной турнирной матрицы выходного профиля; две альтернативы толерантны друг другу, если они имеют одинаковые строковые суммы. Предложенная процедура свёртки имеет естественное обоснование на основе правила Борда. 4) В рамках применения правила Кемени в методе комплексирования интервалов агрегированием предпочтений (IF&PA) введено новое понятие инранжирования; показано, что мощность пространства инранжирований определяется треугольным числом для заданного числа n дискретных элементов. 5) Результаты диссертационной работы были использованы при выполнении НИР по гранту РНФ 18-19-00203, а также в научно-исследовательской лаборатории "Безопасность и электромагнитная совместимость радиоэлектронных средств" ТУСУР; в лаборатории службы релейной защиты и испытаний электрооборудования ООО "Горсети" г. Томска; в ОАР ИШИТР ТПУ.
chairman_dissertation_council.name: Сергей
chairman_dissertation_council.surname: Муравьев
chairman_dissertation_council.patronymic: Васильевич
chairman_dissertation_council.position: профессор
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: N-2896-2013
chairman_dissertation_council.scopus_author_id: 6603087100
chairman_dissertation_council.rinc_id: 4341
chairman_dissertation_council.url: https://staff.tpu.ru/personal/employee?lid=59508
chairman_dissertation_council.orcid: 0000-0001-5650-1400
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Леонид
organization_supervisor.surname: Сухих
organization_supervisor.patronymic: Григорьевич
organization_supervisor.position: Проректор по науке и трансферу технологий
organization_supervisor.territory: РОССИЯ
rubrics.code: 28.29.01
rubrics.name: Общие вопросы
oecds.code: 01.02.EV
oecds.name: COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.02.ET
oecds.name: COMPUTER SCIENCE, INFORMATION SYSTEMS
speciality_codes.name: Системный анализ, управление и обработка информации
speciality_codes.code: 2.3.1.
supervisors.fio: Муравьев С.В.
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
supervisors.responsible_type: Научный руководитель
opponents.fio: Захарова А.А.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
opponents.responsible_type: Оппонент
opponents.fio: Ходашинский И.А.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Математическое моделирование, численные методы и комплексы программ
opponents.responsible_type: Оппонент
protection_organization.short_name: ФГАОУ ВО НИ ТПУ, ТПУ, НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ, ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
protection_organization.ogrn: 1027000890168
protection_organization.supervisor_name: ДМИТРИЙ
protection_organization.supervisor_surname: СЕДНЕВ
protection_organization.supervisor_patronymic: АНДРЕЕВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: ФГАОУ ВО НИ ТПУ, ТПУ, НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ, ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
author_organization.ogrn: 1027000890168
author_organization.supervisor_name: ДМИТРИЙ
author_organization.supervisor_surname: СЕДНЕВ
author_organization.supervisor_patronymic: АНДРЕЕВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения