TY - JOUR

T1 - Методы тропической оптимизации в многокритериальных задачах оценки альтернатив на основе парных сравнений

AU - Кривулин, Н.К.

AU - Агеев, В.А.

N1 - Кривулин Н. К., Агеев В. А. Методы тропической оптимизации в многокритериальных задачах оценки альтернатив на основе парных сравнений // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2019. Т. 15, №4. С. 472-488. DOI: 10.21638/11702/spbu10.2019.405

PY - 2019/12

Y1 - 2019/12

N2 - Статья посвящена применению методов и результатов тропической математики, которая изучает теорию и приложения алгебраических систем с идемпотентными операциями, для разработки многокритериальной процедуры принятия решений. Рассматривается задача оценки рейтингов альтернатив по данным парных сравнений альтернатив в соответствии с несколькими критериями, а также парных сравнений критериев. Для решения задачи предлагается процедура принятия решений на основе чебышевской аппроксимации в логарифмической шкале матриц парных сравнений обратно симметрическими матрицами единичного ранга (согласованными матрицами), с помощью которых определяют элементы векторов весов критериев и рейтингов альтернатив. Сначала решается задача аппроксимации матрицы парных сравнений критериев для нахождения вектора весов критериев. Затем взвешенные матрицы парных сравнений альтернатив аппроксимируются общей согласованной матрицей, определяющей искомый вектор рейтингов альтернатив. Если результатом является не единственный (с точностью до положительного множителя) вектор весов (рейтингов), решается дополнительная задача анализа решений для нахождения векторов, которые могут рассматриваться в некотором смысле как наихудшее и наилучшее решения. Задачи аппроксимации и анализа решений в рамках предложенной процедуры формулируются как задачи тропической оптимизации, которые имеют прямые аналитические решения в компактной векторной форме. Приводится пример применения процедуры для решения известной задачи Т. Саати о выборе школы.

AB - Статья посвящена применению методов и результатов тропической математики, которая изучает теорию и приложения алгебраических систем с идемпотентными операциями, для разработки многокритериальной процедуры принятия решений. Рассматривается задача оценки рейтингов альтернатив по данным парных сравнений альтернатив в соответствии с несколькими критериями, а также парных сравнений критериев. Для решения задачи предлагается процедура принятия решений на основе чебышевской аппроксимации в логарифмической шкале матриц парных сравнений обратно симметрическими матрицами единичного ранга (согласованными матрицами), с помощью которых определяют элементы векторов весов критериев и рейтингов альтернатив. Сначала решается задача аппроксимации матрицы парных сравнений критериев для нахождения вектора весов критериев. Затем взвешенные матрицы парных сравнений альтернатив аппроксимируются общей согласованной матрицей, определяющей искомый вектор рейтингов альтернатив. Если результатом является не единственный (с точностью до положительного множителя) вектор весов (рейтингов), решается дополнительная задача анализа решений для нахождения векторов, которые могут рассматриваться в некотором смысле как наихудшее и наилучшее решения. Задачи аппроксимации и анализа решений в рамках предложенной процедуры формулируются как задачи тропической оптимизации, которые имеют прямые аналитические решения в компактной векторной форме. Приводится пример применения процедуры для решения известной задачи Т. Саати о выборе школы.

KW - идемпотентное полуполе

KW - тропическая оптимизация

KW - матрица парных сравнений

KW - аппроксимация матриц

KW - log-чебышевская метрика

KW - многокритериальная задача принятия решений

KW - Idempotent semifield

KW - tropical optimization

KW - pairwise comparison matrix

KW - matrix approximation

KW - log-Chebyshev metric

KW - multicretiria decision making problem

M3 - статья

VL - 15

SP - 472

EP - 488

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

SN - 1811-9905

IS - 4

ER -