|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
ПОСТРОЕНИЕ ПРАВИЛЬНЫХ МАТРИЦ ПАРНЫХ СРАВНЕНИЙ. РЕЗУЛЬТАТЫ ВЫЧИСЛИТЕЛЬНОГО ЭКСПЕРИМЕНТАстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Балябин Виктор Андреевич, Заславский Алексей Александрович
- Журнал: Экономика и математические методы
- Том: 54
- Номер: 1
- Год издания: 2018
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 120
- Последняя страница: 124
- Аннотация: В традиционных постановках задач обработки парных сравнений ищется транзитивная матрица, ближайшая к данной. Однако требование транзитивности итоговой матрицы при анализе парных сравнений с ничьими представляется слишком сильным. В предыдущих работах авторов было предложено использовать вместо транзитивности более слабое условие правильности итоговой матрицы. Следует отметить, что, в отличие от задачи построения транзитивной матрицы, для задачи, рассмотренной в статье, отсутствуют теоретические результаты, на основании которых можно было бы разработать достаточно эффективные методы ее решения. Поэтому представляет интерес экспериментальное исследование эвристических алгоритмов ее решения. В работе предлагается несколько таких алгоритмов, основанных на введенной авторами количественной оценке неправильности матрицы и описываются результаты вычислительных экспериментов по исследованию их эффективности. Наилучший из предложенных алгоритмов позволяет решать задачу для матриц порядка 1000 × 1000 за 3 минуты, а значит, может эффективно применяться в задачах анализа парных сравнений.