| Аннотация | В традиционных постановках задач обработки парных сравнений ищется транзитивная матрица, ближайшая к данной. Однако требование транзитивности итоговой матрицы при анализе парных сравнений с ничьими представляется слишком сильным. В предыдущих работах авторов было предложено использовать вместо транзитивности более слабое условие правильности итоговой матрицы. Следует отметить, что, в отличие от задачи построения транзитивной матрицы, для задачи, рассмотренной в статье, отсутствуют теоретические результаты, на основании которых можно было бы разработать достаточно эффективные методы ее решения. Поэтому представляет интерес экспериментальное исследование эвристических алгоритмов ее решения. В работе предлагается несколько таких алгоритмов, основанных на введенной авторами количественной оценке неправильности матрицы и описываются результаты вычислительных экспериментов по исследованию их эффективности. Наилучший из предложенных алгоритмов позволяет решать задачу для матриц порядка 1000 × 1000 за 3 минуты, а значит, может эффективно применяться в задачах анализа парных сравнений. |
|---|