Научная статья на тему 'Модуль группового многокритериального анализа решений на основе нечеткого расширения метода TOPSIS'

Модуль группового многокритериального анализа решений на основе нечеткого расширения метода TOPSIS Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
184
43
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
групповой анализ решений / многокритериальный анализ решений / нечеткое число / система поддержки принятия решений / DecernsFMCDA / Fuzzy TOPSIS / group decision making / multi-criteria decision analysis / fuzzy numbers / decision support systems / DecernsFMCDA / Fuzzy TOPSIS

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Р В. Шершнев, А В. Радаев, А В. Коробов, Б И. Яцало

Теория группового принятия решений широко применяется в различных областях человеческой деятельности. В рамках данной теории предложены различные методы голосования, оценки консенсуса среди участников группового анализа решений и рекомендаций по выбору/ранжированию альтернатив. Для практической реализации указанных методов разработаны компьютерные системы группового анализа и поддержки принятия решений. В данной работе представлен модуль DecemsFMCDA-G-FT для группового анализа решений с использованием нечеткой многокритериальной модели Fuzzy TOPSIS. Модуль является компонентом разрабатываемой системы поддержки принятия групповых решений DecemsFMCDA-G и содержит необходимый функционал для постановки задачи, сбора экспертной информации, проведения оценок и анализа результатов. Визуализация индивидуальных предпочтений и групповых оценок, а также возможность выбора различных подходов к ранжированию исследуемых альтернатив дают наглядное представление о процессе группового многокритериального анализа. При решении прикладных задач могут быть использованы входные нечеткие величины различной формы, несколько методов вычисления функций от нечетких чисел, а также различные методы ранжирования нечетких величин. В качестве примера решена задача многокритериальной сортировки претендующих на работу кандидатов с использованием модуля DecemsFMCDA-G-FT. Разработанный модуль предназначен для использования в рамках университетских курсов по теории принятия решений, анализу и управлению рисками, а также для многокритериального анализа широкого круга научно -прикладных задач.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Р В. Шершнев, А В. Радаев, А В. Коробов, Б И. Яцало

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

A group multicriteria decision analysis module based on fuzzy extension of TOPSIS method

The theory of group decision making is widely studied and applied in various fields of human activity. The theory of group decision making proposes various voting methods, assessing the consensus among the participants in the group analysis of decisions and recommendations for choosing/ranking alternatives. Different computer systems are developed to implement the process of group analysis and decision support for practical applications. The paper presents the DecernsFMCDA-G-FT framework for group multicriteria decision analysis based on the fuzzy TOPSIS model. The framework is a component of the group decision support system Decerns-FMCDA-G under development. The system provides the necessary functionality to define a problem, collect expert information, visualize individual and group preferences, rank alternatives, analyze the results. Visualization of individual preferences, group assessments and the possibility of choosing different approaches for ranking the alternatives give a visual representation of the process of group multicriteria analysis. When solving applied problems, input fuzzy quantities of various shapes, several methods for calculating functions of fuzzy numbers as well as various methods for ranking fuzzy quantities can be used. The problem of multicriteria sorting candidates for employment is solved by using the DecernsFMCDA-G-FT framework. The developed module is intended for study of decision theory within universities’ courses, risk analysis and management and for multi-criteria analysis of a wide range of scientific and applied problems.

Текст научной работы на тему «Модуль группового многокритериального анализа решений на основе нечеткого расширения метода TOPSIS»

УДК 004.4 Дата подачи статьи: 13.12.21, после доработки: 02.02.22

DOI: 10.15827/0236-235X.138.160-170 2022. Т. 35. № 2. С. 160-170

Модуль группового многокритериального анализа решений на основе нечеткого расширения метода TOPSIS

Р.В. Шершнев 1, аспирант, [email protected] А.В. Радаев 1, аспирант, [email protected] А.В. Коробов 1, аспирант, [email protected] Б.И. Яцало 1, д.т.н, профессор, [email protected]

1 Обнинский институт атомной энергетики - филиал «Национального исследовательского ядерного университета «МИФИ», г. Обнинск, 249040, Россия

Теория группового принятия решений широко применяется в различных областях человеческой деятельности. В рамках данной теории предложены различные методы голосования, оценки консенсуса среди участников группового анализа решений и рекомендаций по выбору/ранжированию альтернатив. Для практической реализации указанных методов разработаны компьютерные системы группового анализа и поддержки принятия решений.

В данной работе представлен модуль DecemsFMCDA-G-FT для группового анализа решений с использованием нечеткой многокритериальной модели Fuzzy TOPSIS. Модуль является компонентом разрабатываемой системы поддержки принятия групповых решений DecemsFMCDA-G и содержит необходимый функционал для постановки задачи, сбора экспертной информации, проведения оценок и анализа результатов. Визуализация индивидуальных предпочтений и групповых оценок, а также возможность выбора различных подходов к ранжированию исследуемых альтернатив дают наглядное представление о процессе группового многокритериального анализа.

При решении прикладных задач могут быть использованы входные нечеткие величины различной формы, несколько методов вычисления функций от нечетких чисел, а также различные методы ранжирования нечетких величин. В качестве примера решена задача многокритериальной сортировки претендующих на работу кандидатов с использованием модуля DecemsFMCDA-G-FT.

Разработанный модуль предназначен для использования в рамках университетских курсов по теории принятия решений, анализу и управлению рисками, а также для многокритериального анализа широкого круга научно-прикладных задач.

Ключевые слова: групповой анализ решений, многокритериальный анализ решений, нечеткое число, система поддержки принятия решений, DecernsFMCDA, Fuzzy TOPSIS.

Теория принятия решений, включая многокритериальный анализ решений (МКАР), является одним из эффективных подходов для выполнения широкого круга задач в различных областях человеческой деятельности [1]. Методы МКАР позволяют находить решение проблем с учетом как объективных данных, так и субъективных суждений. В научной литературе описываются множество моделей для решения задач с разными типами предпочтений, групповые модели принятия решений, в том числе с учетом факторов некооперативного поведения, а также различного рода взаимодействий между экспертами при выработке решений [2, 3].

Высококвалифицированный эксперт всегда востребован при решении сложных научно-практических задач. Ограниченность времени эксперта, удаленность участников, их количество, а также другие факторы обусловливают

необходимость создания информационных систем для реализации процессов группового анализа различных вариантов решений. Специализированные программные продукты позволяют экспертным группам продуктивно взаимодействовать в процессе анализа решений и выработки рекомендаций, используя при этом доступный набор инструментов для эффективной проработки широкого круга задач выбора и ранжирования альтернатив [4-7]. Наиболее популярные сервисы - 1000Minds, Ahoona, D-Sight CDM, Loomio.

В данной работе представлен модуль DecernsFMCDA-G-FT для выполнения задач группового анализа решений с использованием моделей нечеткого МКАР (НМКАР) Fuzzy-TOPSIS (FTOPSIS). Модуль является частью разрабатываемой системы поддержки принятия решений DecemsFMCDA-G для группового МКАР.

Базовые концепты модуля БесегпзРМСБА-О-РТ

В рамках анализа решений применяются различные подходы к представлению экспертных оценок, включая детерминистские (с использованием только действительных чисел), вероятностные, а также основанные на применении теории нечетких множеств. В данной работе используются нечеткие числа, а также различные подходы к оценке функций от нечетких чисел [8], детально описанные в [9, 10].

Нечеткое множество А [11] - это расширение классического множества, в котором функция принадлежности цА(х) элемента х множеству А может принимать любое значение из отрезка [0, 1]. Представим кратко некоторые базовые понятия нечетких множеств и нечетких чисел, используемые в рамках предложенных моделей.

Альфа-срезом нечеткого множества А, а е (0, 1], является четкое множество Аа = = {х е X: ца(х) > а}; здесь X- универсальное множество, на котором определено нечеткое множество А [10].

В данной работе используется одно из наиболее распространенных определений нечеткого числа [8].

Определение. Нечеткое число 2 представляет собой нормальное ограниченное нечеткое множество в К, у которого все а-срезы 2а, а е (0, 1], являются отрезками. Стоит отметить, что а-срез, состоящий из одной точки, по определению считается отрезком.

Из определения следует [8]: существуют такие действительные числа с < с2, что

- в случае с < с2 нечеткое число 2 может быть представлено следующим образом:

2 = {(х, цг(х)): ^(х) > 0, х е (с1, С2),

Ц2(х) = 0, х г [С1, С2]}; (1)

- в случае с = с2 = с 2 является синглтоном и Ц2(с) = 1, Цг(х) = 0 для х ф с.

Для а = 0 положим [А0, -60] = [с1, с2]; после необходимого уточнения для удобства дальнейшего изложения отрезок [А0, й0] также будем называть а-срезом для а = 0. С учетом последнего соглашения нечеткое число 2 может быть представлено множеством отрезков (а-срезов):

2 = {[Аа, -а]}, а е [0, 1]. (2)

Для вычисления функций от нечетких аргументов можно выделить несколько подходов:

- реализация принципа расширения Заде [8];

- приближенные вычисления, когда результат функции от базовых треугольных и трапециевидных нечетких чисел также является треугольным/трапециевидным нечетким числом [10, 12, 13] (при этом в вычислениях используются только два а-среза: а = 0 и а = 1);

- стандартная нечеткая арифметика: вычисления производятся с а-срезами рассматриваемых нечетких чисел, а е [0, 1] [10, 12, 13];

- метод трансформации (редуцированный, общий, расширенный) [10, 12], позволяющий получить (точное) значение вычисляемой функции в случае наличия зависимых переменных.

В модуле DecernsFMCDA-G-FT используются приближенные вычисления, стандартная нечеткая арифметика и редуцированный метод трансформации (Reduced Transformation Method, RTM).

Важной задачей в рамках нечеткого анализа решений является ранжирование нечетких чисел. Можно выделить две основные группы методов ранжирования нечетких чисел [9, 13], используемых в НМКАР: методы дефаззифика-ции и попарного сравнения.

В текущей версии DecernsFMCDA-G-FT используются два метода дефаззификации: центра тяжести (Centroid Index, CI) и интеграла средних значений (Integral of Means, IM).

Для нечеткого числа Z, заданного на отрезке [c1, С2], по определению, с функцией принадлежности ^z(x) дефаззификация по методу CI [13] определяется следующим образом: с2 с2

CI(Z) = | x^z (x)dx / (x)dx. (3)

q q

При использовании метода IM дефаззификация нечеткого числа Z = {[Ла, -6а]} определяется выражением

IM(Z) = Jo(Ла + Ба)/ 2d а. (4)

Нечеткое число с большим значением CI (IM) имеет больший ранг согласно используемому методу ранжирования.

Алгоритмы группового НМКАР (рис. 1), включенные в систему DecernsFMCDA-G-FT, реализуют выполнение двух интегрированных этапов, каждый из которых разбивается на несколько последовательных шагов.

Этап 1. Реализация экспертных суждений/предпочтений. Каждый эксперт Es, s = 1, ..., q, выражает свое суждение Cj об альтернативе at, i = 1, ..., n, по критерию j, j = 1, ..., m; в общем случае данные величины представляются нечеткими числами. Существуют не-

Рис. 1. Алгоритмы группового НМКАР Fig. 1. The algorithm of group fuzzy multi criteria decision analysis

сколько подходов к агрегации экспертных оценок. В рамках данной работы использованы - арифметическое среднее [14, 15]:

С. = ±±е; (5)

- геометрическое среднее [14, 15]:

Cij = (П cJ

1/q

(6)

Аналогичный (5) и (6) подход реализуется при агрегации экспертных оценок для весовых коэффициентов критериев Wjs, s = 1, ..., m. Следует добавить, что агрегированные величины

могут быть применены для определения согласованности экспертных предпочтений [16]. Для вычисления уровня согласованности можно использовать формулу

CL = ■

1

-ц И

______(7)

пт í=1=1 ^=

Этап 2. Реализация экспертных суждений в рамках моделей НМКАР. Агрегированные экспертные оценки значений критериев и весовых коэффициентов поступают на вход используемым моделям НМКАР. В рамках данной работы рассматриваются модели нечет-

s=1

s=1

кого расширения метода TOPSIS - Fuzzy TOPSIS, FTOPSIS [13, 17, 18], а также модификация FTOPSIS - FTOPSIS-Sort для решения многокритериальных задач сортировки альтернатив в условиях нечеткости. Различные модели FTOPSIS и их свойства детально описаны в [13, 18]. В данной работе приведены базовые формулы и термины, формирующие основу моделей TOPSIS/FTOPSIS.

Идея метода TOPSIS, как и его нечеткого расширения FTOPSIS, базируется на оценке расстояний от альтернативы At = (xn, ..., xm) до идеальной, I + = (x+,..., x+ ), и антиидеальной, I- = (x-,..., x-) , альтернатив/точек в пространстве Rm, здесь m - количество рассматриваемых критериев, xij - нормализованное значение альтернативы i по критерию j, i = 1, ., n, j = 1, ..., m; детали алгоритмов нормализации значений критериев, а также выбора идеальной и антиидеальной альтернатив представлены в работах [12, 17]. Расстояние от альтернативы

At, i = 1, ..., n, до идеальной, D+, и антиидеальной, D- , точек оценивается выражениями

m

D + = d(x„I+) = (X W2(xk - О2)112, (8)

k=1 m

D- = d(x,I ) = (Xwl(xlk-xk)2)1/2. (9)

k=1

Обобщенный критерий (коэффициент близости) определяется формулой

Dt = Di . (10)

D+ + D -

Чем больше значение обобщенного критерия Dt, тем выше ранг альтернативы At. При использовании нечетких чисел выражения (8)-(10) вычисляются выбранным методом оценки функций от нечетких чисел; ранжирование нечетких чисел проводится одним из указанных методов ранжирования (3), (4).

В рамках модуля DecernsFMCDA-G-FT реализованы следующие модели FTOPSIS для ранжирования альтернатив:

- FTTrCIA, FTTrIMA, FTTrCIG, FTTrIMG; в названиях данных моделей FT - сокращение от FTOPSIS, Tr - указание на реализацию приближенных вычислений с использованием треугольных нечетких чисел, CI и IM - методы ранжирования нечетких чисел, A и G - методы агрегации на основе арифметического и геометрического среднего соответственно;

- FTRCIA, FTRIMA, FTRCIG, FTRIMG; в данной группе моделей R означает применение RTM.

В рамках модуля DecernsFMCDA-G-FT реализованы также модели нечеткой многокритериальной сортировки альтернатив.

Модели FTOPSIS-Sort для многокритериальной сортировки альтернатив. Методы многокритериальной сортировки предназначены для формирования упорядоченных категорий альтернатив (например, категория/группа высококачественных объектов, категория объектов хорошего качества, низкого качества) [18, 19]. Как правило, в основе методов сортировки лежат существующие методы МКАР. В данной работе рассматривается применение моделей FTOPSIS-Sort, построенных на основе моделей FTOPSIS.

Основная идея FTOPSIS-Sort [18, 20, 21] состоит в следующем: к входным величинам модели FTOPSIS (оценки альтернативы i по критерию j, Cij, i = 1, ., n, j = 1, ., m) добавляются граничные профили р = (Pjl1,....,P'hm) (в общем случае нечеткие), Plh+Xj <и Plhj , h = 1, ..., K+1, M - используемый в модели метод ранжирования. Профили P^ для фиксированного критерия j формируют K упорядоченных категорий Qhj, h =1, ..., K, а сами профили Р/,

h = 1, ..., K+1, являются дополнительными (техническими) альтернативами. Процесс отнесения альтернативы a к категории Q(a) осуществляется согласно следующему решающему правилу:

Q(a) = Qh: V(Ph+1) <м V(a) <м V(Ph),

h = 2, ..., K-1; Q(a) = Qk: V(a) <м V(Pk);

Q(a) = Q1: V(P2) <м V(a). (11)

Детали формирования граничных профилей и свойства моделей FTOPSIS-Sort обсуждаются в [18]. В рамках данной работы рассматриваются следующие методы группового МКАР:

- FTTrCIA-Sort, FTTrIMA-Sort, FTTrCIG-Sort, FTTrIMG-Sort;

- FTRCIA-Sort, FTRIMA-Sort, FTRCIG-Sort, FTRIMG-Sort.

Использование модуля DecernsFMCDA-G-FT в системе DecernsFMCDA-G

Модуль DecernsFMCDA-G-FT реализован в виде пакета на языке программирования С#

(.NET 6.0). Его можно встроить в любое приложение на платформе .NET 6.0. Пакет предоставляет возможность выбора модели для решения проблемы группового многокритериального анализа решений. Модуль интегрирован в нечеткую многокритериальную систему групповой поддержки принятия решений De-cemsFMCDA-G.

В системе представлены две роли пользователей: модератор и эксперт. Модератор имеет возможность создать проект, который агрегирует в себе несколько решений, таким образом можно сгруппировать логически связанные решения. Для создания проекта необходимо ввести название и URL (Uniform Resource Locator - унифицированный указатель ресурса). В системе создается проект, который размещается по уникальной ссылке. В настройках решения реализованы возможность выбора модели, управление доступом экспертов к проекту, редактирование набора критериев и альтернатив (рис. 2).

Эксперт - пользователь, выражающий свои предпочтения и принимающий участие в решении проблемы. В системе DecernsFMCDA-G реализованы компоненты интерфейса для выражения оценок в виде нечетких чисел (рис. 3). В рамках моделей DecernsFMCDA-G-FT эксперты предоставляют оценки об альтернативах и весовых коэффициентах критериев. Система осуществляет ранжирование альтернатив по

Альтернативы Эксперты

+ Add / edit + Add У Edit

Название Т Логин

А «ф«.,

В .хр.«

С expert3

D expert4

Е experts

1 of 1 pages (5 items) 1 ■ J 1 of 1 pages (5 items)

Критерии + Add f Edit Название Направление Тип данных Описание

II 1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Профессионализм Benefit Нечеткий Коммуникация Benefit Нечеткий Ответственность Benefit Нечеткий Техническое понимание исследуемой обл . .. Уважение в коллективе, опыт в конференц... Ответственность проектами и процессом р. ..

В 1 of 1 pages (3 items)

Рис. 2. Веб-интерфейс для настройки проекта DecernsFMCDA-G

Fig. 2. A web user interface of DecernsFMCDA-G project configuration

0 20 40 60 80 100

Рис. 3. Веб-компонента для представления нечетких чисел

Fig. 3. A web component for representing fuzzy numbers

выбранной модели и предоставляет модератору результаты анализа.

Разработанная система поддержки принятия решений DecernsFMCDA-G нацелена на использование в рамках университетских курсов по теории принятия решений. С другой стороны, DecernsFMCDA-G позволяет использовать систему для решения проблем анализа и управления рисками, а также для многокритериального анализа широкого круга научно-прикладных задач.

Использование моделей группового МКАР для многокритериальной сортировки альтернатив

В рамках данной статьи рассматривается задача отбора кандидатов для устройства на работу в организацию. Обычно при трудоустройстве кандидатам предлагается пройти испытательный срок для оценки их компетенций. При этом для удобства последующего анализа результатов прохождения испытательного срока кандидаты могут быть отнесены к одной из нескольких предопределенных категорий, за время испытательного срока их привлекают к выполнению различных задач. После окончания испытательного срока экспертам предлагается оценить кандидатов относительно их компетенций.

Пять экспертов Es, s = 1, ..., 5, анализируют 15 кандидатов/альтернатив Ai, i = 1, ..., 15. Для оценки альтернатив эксперты приняли следующие критерии: С1 - профессионализм, C2 - коммуникация, C3 - ответственность, C4 - лидерство, C5 - мотивация. Для оценки альтернатив

по критериям и весовых коэффициентов эксперты используют треугольные нечеткие числа. Шкалы критериев ограничены минимальным значением 0, что соответствует полному отсутствию компетенции, и максимальным значением 100, что говорит о полном соответствии компетенции. Все критерии являются критериями выгоды (benefit criteria -чем больше, тем лучше).

Каждый эксперт оценивает альтернативы по критериям (http://www.swsys.ru/uploaded/ image/2022-2/2022-2-dop/5.jpg) и устанавливает весовые коэффициенты для каждого критерия (табл. 1). Полученные данные экспертов агрегируют методом арифметического (5) и геометрического (6) среднего (с использованием приближенных вычислений), чтобы получить коллективное предпочтение относительно альтернатив и весовых коэффициентов критериев. Агрегированные весовые коэффициенты критериев для арифметического и геометрического среднего приведены в таблице 1.

Кроме того, эксперты определили три категории для многокритериальной сортировки

альтернатив: Q1 - рекомендуется к трудоустройству, Q2 - рекомендуется рассмотреть возможность предложить другую вакансию, Q3 - не рекомендуется к трудоустройству. Значения граничных профилей, определяющие эти категории, представлены в таблице 2.

Альтернативы Ai, i = 1, ..., 15, распределены по категориям Qi, Q2, Q3 с использованием моделей, описанных ранее. Результаты сортировки альтернатив с использованием агрегации методами арифметического (5) и геометрического (6) среднего представлены соответственно в таблицах 3 и 4. Значения обобщенных критериев I(V(Ph)), h = 1, ., 4, I = CI, IM, для рассматриваемых моделей следующие:

FTTrCIA-Sort: 1.15, 0.886, 0.751, 0;

FTTrIMA-Sort: 1.113, 0.827, 0.698, 0;

FTRCIA-Sort: 1.0, 0.656, 0.537, 0;

FTRIMA-Sort: 1.0, 0.655, 0.537, 0;

FTTrCIG-Sort: 1.171, 0.91, 0.772, 0;

FTTrIMG-Sort: 1.128, 0.846, 0.714, 0;

FTRCIG-Sort: 1.0, 0.659, 0.539, 0;

FTRIMG-Sort: 1.0, 0.658, 0.539, 0.

Таблица 1 Table 1

Весовые коэффициенты критериев Weight coefficients of criteria

Эксперт Критерий

Ci С2 Сз С4 С5

Е1 (0.5, 0.75, 1) (0.75, 1, 1) (0.25, 0.5, 0.75) (0.25, 0.5, 0.75) (0.5, 0.75, 1)

Е2 (0.5, 0.75, 1) (0.75, 1, 1) (0.25, 0.5, 0.75) (0.25, 0.5, 0.75) (0, 0.25, 0.5)

Ез (0.75, 1, 1) (0.5, 0.75, 1) (0.5, 0.75, 1) (0, 0.25, 0.5) (0, 0.25, 0.5)

Е4 (0.5, 0.75, 1) (0.75, 1, 1) (0.25, 0.5, 0.75) (0, 0.25, 0.5) (0.25, 0.5, 0.75)

Е5 (0.75, 1, 1) (0.5, 0.75, 1) (0.5, 0.75, 1) (0, 0.25, 0.5) (0.25, 0.5, 0.75)

Арифметическое среднее (0.6, 0.85, 1) (0.65, 0.9, 1) (0.35, 0.6, 0.85) (0.1, 0.35, 0.6) (0.2, 0.45, 0.7)

Геометрическое среднее (0.588, 0.841, 1) (0.638, 0.891, 1) (0.33, 0.588, 0.841) (0, 0.33, 0.588) (0, 0.411, 0.675)

Таблица 2

Граничные профили

Table 2

Limiting profiles

Профиль Критерий

Ci C2 Сз C4 C5

Pj 100 100 100 100 100

Pj (70, 80, 90) (50, 60, 70) (50, 60, 70) (40, 50, 60) (50, 60, 70)

Pl (50, 60, 70) (40, 50, 60) (45, 55, 65) (35, 45, 55) (40, 50, 60)

Pl P4,j 0 0 0 0 0

Таблица 3

Результаты распределения альтернатив по категориям моделями FTOPSISA-Sort

(арифметическое среднее)

Table 3

The results of assigning alternatives to categories by FTOPSISA-Sort models (arithmetic mean)

Модель Категория

Q3 Q2 Qi

FTTrCIA-Sort Aio(0.743), A4(0.749) An(0.761), A14(0.767), A5(0.778), A12(0.783), A9(0.793), An(0.821), Лб(0.823), Ag(0.84), As(0.847), A:(0.861) Av(1.116), A15(1.134), A2(1.168)

FTTrIMA-Sort Aio(0.68), A4(0.682), Ai4(0.697) An(0.701), A5(0.707), Ag(0.717), A12(0.719), A1B(0.755), A6(0.756), As(0.769), A8(0.779), A:(0.792) Av(1.055), A15(1.07), A2(1.098)

FTRCIA-Sort A4(0.481), Ai4(0.49), AS(0.5), A9(0.502), Ai0(0.508), An(0.525), Ai2(0.531) As(0.543), A:s(0.563) A6(0.565), A:(0.573), Ag(0.6) Av(0.871), A15(0.876), A2(0.883)

FTRIMA-Sort A4(0.481), Ai4(0.488), A5(0.498), A9(0.499), A10(0.504), An(0.524), A12(0.531) As(0.541), A1B(0.562), A6(0.563), A:(0.577) Ag(0.6) Av(0.871), A15(0.877), A2(0.885)

Таблица 4

Результаты распределения альтернатив по категориям моделями FTOPSISG-Sort

(геометрическое среднее)

Table 4

The results of assigning alternatives to categories by FTOPSISG-Sort models (geometric mean)

Модель Категория

Q3 Q2 Qi

FTTrCIG-Sort A10(0.714), A4(0.745), An(0.761) A14(0.783), A12(0.784), A5(0.786), A9(0.8), Ae(0.818), A13(0.834), A8(0.843), A:(0.867), As(0.87) A15(1.16), Av(1.139), A2(1.197)

FTTrIMG-Sort A10(0.65), A4(0.668), An(0.694), A5(0.706), A14(0.706), Ag(0.711) A12(0.715), A6(0.742), A13(0.761), As(0.772), A8(0.775), A:(0.791) Av(1.072), A15(1.089), A2(1.12)

FTRCIG-Sort A4(0.437), A9(0.46), A10(0.471), A5(0.472), A14(0.477), AB(0.482), An(0.499), A12(0.507), A6(0.526) A:(0.547), AB(0.549), Ag(0.569) Av(0.869), A15(0.874), A2(0.882)

FTRIMG-Sort A4(0.437), A9(0.456), AW(0.467), A5(0.471), A14(0.476), Ab(0.481), An(0.498), A12(0.507), A6(0.523) A13(0.548), A:(0.552), A8(0.57) Av(0.869), A15(0.875), A2(0.884)

Расчеты были проведены с 20 а-срезами, при 40 а-срезах результаты не изменяются.

Для всех указанных моделей независимо от выбранных методов агрегации (оценок и весовых коэффициентов), ранжирования и вычисления функций от нечетких аргументов содержимое категории Q\ остается неизменным (альтернативы А 2, А 7, А15), что обусловлено удаленностью альтернатив от граничного профиля Р2, при этом альтернатива А 2 наиболее предпочтительна.

Сравнивая результаты распределения альтернатив по категориям в зависимости от мето-

дов агрегации оценок и весовых коэффициентов, к наименее предпочтительной категории Qз отнесено большее количество альтернатив для методов, использующих агрегацию на основе геометрического среднего. Это объясняется тем, что среднее геометрическое неотрицательных чисел не превышает их среднее арифметическое.

Среди моделей, использующих для вычисления функций от нечетких аргументов редуцированный метод трансформации, результаты (в рамках выбранного метода агрегации) совпадают для методов ранжирования С1 и 1М. Для

приближенных моделей (РТТгСЦЛ, О]-Бог1;, РТТг1М[Л, О^ой) результаты для разных методов ранжирования нечетких чисел различные. Так, для моделей, использующих метод ранжирования С1 (модели РТТгСЦЛ, О]-8оГ;), к наименее предпочтительной категории Qз отнесено меньшее количество альтернатив, чем для моделей, использующих метод 1М, что говорит о большем влиянии переоценки при использовании приближенных вычислений на результаты метода С1.

Значения обобщенных критериев для граничных профилей и альтернатив, отнесенных к различным категориям для разных методов ранжирования и вычисления функций от нечетких аргументов, использующих агрегацию на основе геометрического среднего, представлены на рисунке 4 для моделей РТТгСЮ-БоГ: (РТТгМО-БоП) и РТЯСЮ-БоП (РТЯ1МО-8оП). Из рисунка видно, что указанные альтернативы для приближенных моделей (рис. 4а) практически совпадают с граничными профилями, при этом хорошо заметно явление переоценки по сравнению с моделями, использующими редуцированный метод трансформации (рис. 4б).

Рассмотренный пример показывает отличие результатов при использовании различных моделей. Для редуцированного метода трансформации результаты (в рамках выбранного метода агрегации) не зависят от методов ранжирования (С1 и 1М) нечетких чисел в отличие от приближенных моделей, где результаты различаются. Кроме того, приближенные методы вычисления функций от нечетких аргументов дают переоценку при вычислении значений обобщенных критериев, что может повлиять на попадание альтернативы в определенную категорию, поэтому более предпочтительно использование редуцированного метода трансформации.

Заключение

Разработанный модуль БесегшРМСВЛ-О-РТ предназначен для реализации процесса группового анализа (поддержки принятия) решений с возможностью использования различных моделей РТОРБК, представляющих собой нечеткие расширения метода МКАР ТОР81Б. Приведен пример использования разработанного модуля для решения практической задачи выбора кандидатов для устройства на работу в организацию, демонстрирующий широкий набор возможностей модуля при анализе альтернатив для последующего принятия решений (на при-

1

0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0

v(a3) v(a9) •v(p4) •v(p1)

1

v(a5)

v(a12)

v(p3)

а)

2

v(a6)

v(a14)

v(p2)

1

0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0

0,2

v(a3)

v(a12)

v(p2)

0,4

v(a5) v(a14) •v(p1)

0,6

0,8

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

v(a6) —x— v(a9) •v(p4) ■ v(p3)

б)

Рис. 4. Значения обобщенных критериев альтернатив A3, A5, A6, A9, Ai2, Ai4 и граничных профилей: а) для модели FTTrCIG-Sort (FTTrIMG-Sort), б) для модели FTRCIG-Sort (FTRIMG-Sort)

Fig. 4. Generalized criteria of alternatives A3, A5, A6, A9, A ¡2, A ¡4 and limiting profiles: а) for FTTrCIG-Sort (FTTrIMG-Sort) model, б) for FTRCIG-Sort (FTRIMG-Sort) model

мере задачи многокритериальной сортировки альтернатив).

Показано, что выходные результаты моделей, основанных на приближенной оценке функций от нечетких чисел (РТТгСШМ-Бой), отличаются от результатов моделей с использованием методов трансформации, ведущих к истинной оценке результатов функций. Поскольку существующие в настоящее время модели нечеткого МКАР в основном базируются

0

0,5

,5

0

на приближенных вычислениях, полученные результаты обусловливают важный вопрос о том, какие модели нечеткого МКАР могут быть рекомендованы для применения при решении практических задач. Авторы считают целесообразным использование точных моделей, основанных на реализации методов трансформации.

Дальнейшее развитие представленной работы предполагает использование в рамках БесегтаМСБА-О других методов агрегации предпочтений экспертов, а также расширение интерфейса системы для возможности выбора различных моделей нечеткого МКАР при решении многокритериальных задач выбора, ранжирования и сортировки альтернатив.

Работа выполнена при финансовой поддержке РФФИ в рамках научного проекта № 19-07-01039.

Литература

1. Ding R.-X., Palomares I., Wang X., Yang G.-R. et al. Large-scale decision-making: characterization, taxonomy, challenges and future directions from an artificial intelligence and applications perspective. Information Fusion, 2020, vol. 59, pp. 84-102. DOI: 10.1016/j.inffus.2020.01.006.

2. Dong Y., Zhao S., Zhang H., Chiclana F. et al. A Self-management mechanism for noncooperative behaviors in large-scale group consensus reaching processes. IEEE Transactions on Fuzzy Systems, 2018, vol. 26, no. 6, pp. 3276-3288. DOI: 10.1109/TFUZZ.2018.2818078.

3. Dong Y., Zha Q., Zhang H., Kou G., Fujita H., Chiclana F., Herrera-Viedma E. Consensus reaching in social network group decision making: Research paradigms and challenges. Knowledge-Based Systems, 2018, vol. 162, pp. 3-13. DOI: 10.1016/j.knosys.2018.06.036.

4. Weistroffer H.R., Li Y. Multiple criteria decision analysis software. In: Multiple Criteria Decision Analysis, 2016, pp. 1301-1341. DOI: 10.1007/978-1-4939-3094-4_29.

5. Acosta M., Corral S. Multicriteria decision analysis and participatory decision support systems in forest management. Forests, 2017, vol. 8, no. 4, art. 116. DOI: 10.3390/f8040116.

6. Zlaugotne B., Zihare L., Balode L., Kalnbalkite A., Khabdullin A., Blumberga D. Multi-criteria decision analysis methods comparison. Environmental and Climate Technologies, 2020, vol. 24, no. 1, pp. 454-471. DOI: 10.2478/rtuect-2020-0028.

7. Palczewski K., Salabun W. The fuzzy TOPSIS applications in the last decade. Procedia Computer Science, 2019, vol. 159, pp. 2294-2303. DOI: 10.1016/j.procs.2019.09.404.

8. Wang X., Ruan D., Kerre E.E. Mathematics of Fuzziness - Basic Issues. In: Studies in Fuzziness and Soft Computing, 2009, vol. 245, 219 p. DOI: 10.1007/978-3-540-78311-4.

9. Радаев А.В., Коробов А.В., Яцало Б.И. F-Ranking: компьютерная система для ранжирования нечетких чисел // Программные продукты и системы. 2018. № 3. С. 605-613. DOI: 10.15827/0236-235X. 123.605-613.

10. Радаев А.В., Коробов А.В., Яцало Б.И. F-Calc: компьютерная система для вычисления функций от нечетких аргументов // Искусственный интеллект и принятие решений. 2019. № 4. С. 78-90. DOI: 10.14357/20718594190409.

11. Bustince H. et al. A historical account of types of fuzzy sets and their relationships. IEEE Transactions on Fuzzy Systems, 2016, vol. 24, no. 1, pp. 179-194. DOI: 10.1109/TFUZZ.2015.2451692.

12. Piegat A., Landowski M. Is fuzzy number the right result of arithmetic operations on fuzzy numbers? In: Advances in Fuzzy Logic and Technology, 2017, pp. 181-194. DOI: 10.1007/978-3-319-66827-7_17.

13. Yatsalo B., Korobov A., Oztaysi B., Kahraman C., Martinez L. A general approach to fuzzy TOPSIS based on the concept of fuzzy multicriteria acceptability analysis. J. of Intelligent and Fuzzy Systems, 2020, no. 38, pp. 979-995. DOI: 10.3233/JIFS-179463.

14. Kacprzak D. An extended TOPSIS method based on ordered fuzzy numbers for group decision making. Artificial Intelligence Review, 2020, vol. 53, no. 3, pp. 2099-2129. DOI: 10.1007/s10462-019-09728-1.

15. Simo U.-F., Gwet H. Fuzzy triangular aggregation operators. Int. J. of Mathematics and Mathematical Sciences, 2018, vol. 2018, art. 9209524. DOI: 10.1155/2018/9209524.

16. Dong Y., Xu J. Consensus Building in Group Decision Making. 2016, 201 p. DOI: 10.1007/978-981287-892-2.

17. Коробов А.В., Яцало Б.И. Система поддержки принятия решений Decerns-FT для анализа многокритериальных задач в условиях нечеткости. Software J.: Theory and Applications, 2021. № 1. С. 1-12. DOI: 10.15827/2311-6749.21.1.1.

18. Doumpos M., Zopounidis C. Disaggregation approaches for multicriteria classification: An overview. In: Multiple Criteria Decision Making, 2018, pp. 77-94. DOI: 10.1007/978-3-319-90599-0_4.

19. Greco S., Ehrgott M., Figueira J.R. Multiple Criteria Decision Analysis. State of the Art Surveys. NY, Springer Publ., 2016, 1048 p.

20. Janssen P., Nemery P. An extension of the FlowSort sorting method to deal with imprecision. 4OR, 2013, vol. 11, pp. 171-193. DOI: 10.1007/s10288-012-0219-7.

21. Yatsalo B., Korobov A., Martinez L. From MCDA to fuzzy MCDA: Violation of basic axiom and how to fix it. Neural Computing and Applications, 2021, vol. 33, pp. 1711-1732. DOI: 10.1007/s00521-020-05053-9.

Software & Systems Received 13.12.21, Revised 02.02.22

DOI: 10.15827/0236-235X.138.160-170 2022, vol. 35, no. 2, pp. 160-170

A group multicriteria decision analysis module based on fuzzy extension of TOPSIS method

R. V. Shershnev l, Postgraduate Student, [email protected] A.V. Radaev l, Postgraduate Student, [email protected]

A.V. Korobov', Postgraduate Student, [email protected]

B.I. Yatsalo l, Dr.Sc. (Engineering), Professor, [email protected]

1 Obninsk Institute for Nuclear Power Engineering of the National Research Nuclear University "MEPhI", Obninsk, 249040, Russian Federation

Abstract. The theory of group decision making is widely studied and applied in various fields of human activity. The theory of group decision making proposes various voting methods, assessing the consensus among the participants in the group analysis of decisions and recommendations for choosing/ranking alternatives. Different computer systems are developed to implement the process of group analysis and decision support for practical applications.

The paper presents the DecernsFMCDA-G-FT framework for group multicriteria decision analysis based on the fuzzy TOPSIS model. The framework is a component of the group decision support system Decerns-FMCDA-G under development. The system provides the necessary functionality to define a problem, collect expert information, visualize individual and group preferences, rank alternatives, analyze the results. Visualization of individual preferences, group assessments and the possibility of choosing different approaches for ranking the alternatives give a visual representation of the process of group multicriteria analysis.

When solving applied problems, input fuzzy quantities of various shapes, several methods for calculating functions of fuzzy numbers as well as various methods for ranking fuzzy quantities can be used. The problem of multicriteria sorting candidates for employment is solved by using the DecernsFMCDA-G-FT framework.

The developed module is intended for study of decision theory within universities' courses, risk analysis and management and for multi-criteria analysis of a wide range of scientific and applied problems.

Keywords: group decision making, multi-criteria decision analysis, fuzzy numbers, decision support systems, DecernsFMCDA, Fuzzy TOPSIS.

Acknowledgements. The study was financially supported by the RFBR within the framework of scientific project no. 19-07-01039.

References

1. Ding R.-X., Palomares I., Wang X., Yang G.-R. et al. Large-scale decision-making: characterization, taxonomy, challenges and future directions from an artificial intelligence and applications perspective. Information Fusion, 2020, vol. 59, pp. 84-102. DOI: 10.1016/j.inffus.2020.01.006.

2. Dong Y., Zhao S., Zhang H., Chiclana F. et al. A Self-management mechanism for noncooperative behaviors in large-scale group consensus reaching processes. IEEE Transactions on Fuzzy Systems, 2018, vol. 26, no. 6, pp. 3276-3288. DOI: 10.1109/TFUZZ.2018.2818078.

3. Dong Y., Zha Q., Zhang H., Kou G., Fujita H., Chiclana F., Herrera-Viedma E. Consensus reaching in social network group decision making: Research paradigms and challenges. Knowledge-Based Systems, 2018, vol. 162, pp. 3-13. DOI: 10.1016/j.knosys.2018.06.036.

4. Weistroffer H.R., Li Y. Multiple criteria decision analysis software. In: Multiple Criteria Decision Analysis, 2016, pp. 1301-1341. DOI: 10.1007/978-1-4939-3094-4_29.

5. Acosta M., Corral S. Multicriteria decision analysis and participatory decision support systems in forest management. Forests, 2017, vol. 8, no. 4, art. 116. DOI: 10.3390/f8040116.

6. Zlaugotne B., Zihare L., Balode L., Kalnbalkite A., Khabdullin A., Blumberga D. Multi-criteria decision analysis methods comparison. Environmental and Climate Technologies, 2020, vol. 24, no. 1, pp. 454-471. DOI: 10.2478/rtuect-2020-0028.

7. Palczewski K., Salabun W. The fuzzy TOPSIS applications in the last decade. Procedia Computer Science, 2019, vol. 159, pp. 2294-2303. DOI: 10.1016/j.procs.2019.09.404.

8. Wang X., Ruan D., Kerre E.E. Mathematics of Fuzziness - Basic Issues. In: Studies in Fuzziness and Soft Computing, 2009, vol. 245, 219 p. DOI: 10.1007/978-3-540-78311-4.

9. Radaev A., Korobov A., Yatsalo B. F-Ranking: a computer system for ranking fuzzy numbers. Software & Systems, 2018, no. 3, pp. 605-613. DOI: 10.15827/0236-235X.123.605-613 (in Russ.).

10. Radaev A.V., Korobov A.V., Yatsalo B.I. FF-Calc: Computer system for calculating functions of fuzzy arguments. Artificial Intelligence and Decision Making, 2019, no. 4, pp. 71-83. DOI: 10.14357/ 20718594190409 (in Russ.).

11. Bustince H. et al. A historical account of types of fuzzy sets and their relationships. IEEE Transactions on Fuzzy Systems, 2016, vol. 24, no. 1, pp. 179-194. DOI: 10.1109/TFUZZ.2015.2451692.

12. Piegat A., Landowski M. Is fuzzy number the right result of arithmetic operations on fuzzy numbers? In: Advances in Fuzzy Logic and Technology, 2017, pp. 181-194. DOI: 10.1007/978-3-319-66827-7_17.

13. Yatsalo B., Korobov A., Oztaysi B., Kahraman C., Martinez L. A general approach to fuzzy TOPSIS based on the concept of fuzzy multicriteria acceptability analysis. J. of Intelligent and Fuzzy Systems, 2020, no. 38, pp. 979-995. DOI: 10.3233/JIFS-179463.

14. Kacprzak D. An extended TOPSIS method based on ordered fuzzy numbers for group decision making. Artificial Intelligence Review, 2020, vol. 53, no. 3, pp. 2099-2129. DOI: 10.1007/s10462-019-09728-1.

15. Simo U.-F., Gwet H. Fuzzy triangular aggregation operators. Int. J. of Mathematics and Mathematical Sciences, 2018, vol. 2018, art. 9209524. DOI: 10.1155/2018/9209524.

16. Dong Y., Xu J. Consensus Building in Group Decision Making. 2016, 201 p. DOI: 10.1007/978-981287-892-2.

17. Korobov A.V., Yatsalo B.I. Decerns-FT: decision support system for analysis of multi-criteria problems in the fuzzy environment. Software J.: Theory and Applications, 2021, no.1, pp. 1-12. DOI: 10.15827/23116749.21.1.1.

18. Doumpos M., Zopounidis C. Disaggregation approaches for multicriteria classification: An overview. In: Multiple Criteria Decision Making, 2018, pp. 77-94. DOI: 10.1007/978-3-319-90599-0_4.

19. Greco S., Ehrgott M., Figueira J.R. Multiple Criteria Decision Analysis. State of the Art Surveys. NY, Springer Publ., 2016, 1048 p.

20. Janssen P., Nemery P. An extension of the FlowSort sorting method to deal with imprecision. 4OR, 2013, vol. 11, pp. 171-193. DOI: 10.1007/s10288-012-0219-7.

21. Yatsalo B., Korobov A., Martinez L. From MCDA to fuzzy MCDA: Violation of basic axiom and how to fix it. Neural Computing and Applications, 2021, vol. 33, pp. 1711-1732. DOI: 10.1007/s00521-020-05053-9.

Для цитирования

Шершнев Р.В., Радаев А.В., Коробов A.B., Яцало Б.И. Модуль группового многокритериального анализа решений на основе нечеткого расширения метода TOPSIS // Программные продукты и системы. 2022. Т. 35. № 2. С. 160-170. DOI: 10.15827/0236-235X.138.160-170.

For citation

Shershnev R.V., Radaev A.V., Korobov A.V., Yatsalo B.I. A group multicriteria decision analysis module based on fuzzy extension of TOPSIS method. Software & Systems, 2022, vol. 35, no. 2, pp. 160-170 (in Russ.). DOI: 10.15827/0236-235X.138.160-170.

i Надоели баннеры? Вы всегда можете отключить рекламу.