Часть 1. Общие проблемы теории интеллектуальных систем

Об алгоритме строгого консенсусного ранжирования

В. А. Антонюк

МГУ

Аннотация: Рассматривается комбинаторный подход к задаче отыскания оптимального строгого консенсусного ранжирования для заданной совокупности нестрогих упорядочений альтернатив. Вводится понятие «облегчённой» матрицы потерь (антисимметричной), позволяющей сделать процесс (и результат) оптимизации более простым и наглядным. Сформулированы процедуры поиска оптимальных строгих ранжирований (в т.ч. - всех множественных) в различных ситуациях.

Ключевые слова: ранжирования, медиана Кемени, антисимметричные матрицы, параллельное формирование перестановок, язык Julia, OpenCL.