Журналы
Email: Пароль: Войти Регистрация
E-mail: margaritatsobenko@yandex.ru

Бакалавр математико-механического факультета СПбГУ.

Статьи автора:

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

The problem of evaluating the ratings (priorities, weights) of alternatives based on the results of pairwise comparisons in accordance with two criteria is considered. The formal construction and computational procedures for solving the problem are described, using methods of tropical mathematics, which studies algebraic systems with specially defined operations of addition and multiplication. The problem is reduced to the simultaneous approximation of two matrices of pairwise comparisons by a common consistent matrix, in the Chebyshev metric in logarithmic scale. First, auxiliary variables are introduced to represent the minima of the objective functions, and a parameterized inequality is derived, which determines the set of solutions to the original optimization problem. The necessary and sufficient conditions for the existence of solutions of the inequality are used to determine the values of the parameters, which correspond to the Pareto front of the problem. All solutions of the inequality for the obtained values of the parameters are taken as a Pareto-optimal solution for the problem. To illustrate the computational procedures used, numerical examples of evaluating ratings of alternatives are given for problems with matrices of the third order.

Ключевые слова: тропическая математика, парные сравнения, двухкритериальные задачи, Парето-оптимальное решение, Парето-фронт.
Keywords: tropical mathematics, pairwise comparison, bi-criteria problem, Pareto-optimal solution, Pareto frontier.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть