Научная статья на тему 'F-Ranking: компьютерная система для ранжирования нечетких чисел'

F-Ranking: компьютерная система для ранжирования нечетких чисел Текст научной статьи по специальности «Кибернетика»

CC BY
90
36
Поделиться
Ключевые слова
нечеткое множество / нечеткое число / ранжирование нечетких чисел / методы дефаззификации / методы попарного сравнения / нечеткая система

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

Во многих областях своей деятельности человек сталкивается с неопределенностями, одним из способов учета и анализа которых является использование нечетких множеств, нечеткой логики и нечетких чисел в частности. Использование нечетких чисел в рамках анализа решений неизбежно ведет к задачам их сравнения и ранжирования. Большинство существующих систем, использующих нечеткие числа, несмотря на разнообразие методов ранжирования, применяют в своей работе лишь методы дефаззификации. Однако замена нечеткого числа одним действительным числом (как и замена плотности распределения вероятностей соответствующим математическим ожиданием) неизбежно ведет к сужению и потере информации, содержащейся в исходном нечетком числе. В работе представлена оригинальная компьютерная система F-Ranking для ранжирования нечетких чисел различного типа: в качестве входных могут использоваться треугольные, трапециевидные и кусочно-линейные (в том числе кусочно-непрерывные сверху) нечеткие числа, а также синглтоны. В системе реализованы три метода ранжирования нечетких чисел, основанных на дефаззификации (методы центра тяжести, медианы и интеграла средних значений альфа-срезов), а также два метода ранжирования, основанные на оценке нечеткой приемлемости рангов (Fuzzy Rank Acceptability Analysis) с использованием двух (Юаня и интегрального) нечетких отношений предпочтения. Для последних двух методов доступны также нечеткая мера предпочтения одного нечеткого числа над другим и нечеткие индексы приемлемости рангов (Fuzzy Rank Acceptability Indexes). В статье дано краткое описание алгоритмов указанных методов. Проведен обзор существующих систем, которые в той или иной степени могут быть использованы для ранжирования нечетких чисел. Представлены структура системы F-Ranking, входные и выходные формы для рассматриваемых методов ранжирования. Приведены примеры ранжирования нечетких чисел с использованием реализованных методов, иллюстрирующие как отличительные особенности самих методов, так и возможности всей системы F-Ranking в целом.

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

F-Ranking: a computer system for ranking fuzzy numbers

Abstract. In many areas of human activities, people face uncertainties. One of the ways of handling and analyzing uncertainties is using fuzzy sets including fuzzy logic and fuzzy numbers. The use of fuzzy numbers within decision analysis inevitably leads to the problems of their comparison and ranking. Despite the variety of ranking methods, the majority of the existing systems with fuzzy numbers use only defuzzification methods. However, the replacement of a fuzzy number by one real number (like the replacement of the probability distribution density by the corresponding mathematical expectation) inevitably leads to narrowing and loss of information in the original fuzzy number. The paper presents an original computer system F-Ranking for ranking different fuzzy numbers. The system allows using fuzzy numbers with singletons, triangular, trapezoidal and piecewise (including sectionally continuous from above) fuzzy numbers as input data. F-Ranking system includes six methods for ranking fuzzy numbers based on defuzzification: three defuzzification based ranking methods (a centroid index, median, and an integral of alpha-cut mean values) along with two ranking methods based on pairwise comparison (Fuzzy Rank Acceptability Analysis) using Integral and Yuan’s fuzzy preference relations. For the last two methods, a preference fuzzy measure of one fuzzy number over another as well as Fuzzy Rank Acceptability Indexes are available. The paper briefly describes the algorithms of the mentioned methods. The authors make a review of existing systems, which can be used for ranking fuzzy numbers. There is the structure of F-Ranking system with input/output forms and examples of ranking fuzzy numbers using different methods. These examples show the features of the ranking methods under consideration as well as the possibilities of F-Ranking system in general.

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

Текст научной работы на тему «F-Ranking: компьютерная система для ранжирования нечетких чисел»

УДК 004.4 Дата подачи статьи: 02.03.18

DOI: 10.15827/0236-235X.031.3.605-613 2018. Т. 31. № 3. С. 605-613

F-Ranking: компьютерная система для ранжирования нечетких чисел

А.В. Радаев 1, магистрант, rad.yyhh@yandex.ru

А.В. Коробов 1, аспирант, alexander.korobov.1993@gmail.com

Б.И. Яцало 1, д.т.н., профессор, yatsalo@gmail.com

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

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

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

В работе представлена оригинальная компьютерная система F-Ranking для ранжирования нечетких чисел различного типа: в качестве входных могут использоваться треугольные, трапециевидные и кусочно--линейные (в том числе кусочно-непрерывные сверху) нечеткие числа, а также синглтоны. В системе реализованы три метода ранжирования нечетких чисел, основанных на дефаззификации (методы центра тяжести, медианы и интеграла средних значений альфа-срезов), а также два метода ранжирования, основанные на оценке нечеткой приемлемости рангов (Fuzzy Rank Acceptability Analysis) с использованием двух (Юаня и интегрального) нечетких отношений предпочтения. Для последних двух методов доступны также нечеткая мера предпочтения одного нечеткого числа над другим и нечеткие индексы приемлемости рангов (Fuzzy Rank Acceptability Indexes).

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

Ключевые слова: нечеткое множество, нечеткое число, ранжирование нечетких чисел, методы дефаззификации, методы попарного сравнения, нечеткая система.

Одной из особенностей человеческого интеллекта является возможность принимать решения в условиях неполной информации и неопределенности. Теория вероятностей и теория нечетких множеств представляют в настоящее время основные методологические направления для учета и анализа неопределенностей самой различной природы. На сегодняшний день нечеткие множества находят применение в самых разных научно-технических и социально-экономических областях человеческой деятельности [1, 2].

Нечеткие числа представляют собой важное и востребованное направление в рамках теории нечетких множеств [3-5]. При этом ранжирование нечетких чисел является одной из ключевых проблем теории нечетких множеств [6]. В отличие от действительных чисел нечеткие числа не имеют естественного способа (очевидного и/или основанного на применении интуитивно понятных аксиом) их сравнения и ранжирования. В настоящее время существует более 40 методов ранжирования нечетких чисел [3, 4]. В данной работе реализованы три метода ранжирования с использованием дефаззифи-кации нечетких чисел, а также два метода ранжирования на основе попарного сравнения с применением нечетких отношений предпочтения.

Базовые понятия теории нечетких множеств и нечетких чисел

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

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

Определение 1. Нечеткое число (fuzzy number) Z представляет собой выпуклое, нормальное и ограниченное нечеткое множество, определенное на множестве действительных чисел М. , с непрерывной или кусочно-непрерывной сверху функцией принадлежности |z(x) е [0, 1] (см. [5, 7]).

Таким образом, предполагается наличие действительных чисел с1, c2, c1 < c2, таких, что Z = {(x, |z(x)): |az(x) > 0, x е (ci, c2), \xdx) = 0, x g [ci, c2]}. (1)

Всюду далее F представляет множество нечетких чисел согласно определению 1.

Замечание 1. Если c1 = c2 = c, Z = c является синглтоном (singleton) и |z(c) = 1.

Замечание 2. Строго говоря, условие |z(c1) = = |z(c2) = 0 не является необходимым и часто используется для удобства, подчеркивая тем самым

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

Определение 2. а-срез (а-cut) нечеткого числа Z, а е (0,1], представляет собой четкое множество: za = К,BJ = {х е МI ц2 (х) > а} (см. [5, 7]).

Для а = 0 положим [Ao, В0] = [ci, С2] (здесь ci, c2 - граничные значения согласно (1)), тогда нечеткое число Z может быть идентифицировано с множеством а-срезов:

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

Определение 3. Нечеткое отношение предпочтения (fuzzy preference relation) представляет собой бинарное отношение R = ((Zi, Zj), urz Zj)), в котором нечеткая мера ur(z,-, Zj) отражает степень предпочтения нечеткого числа Zi над Zj.

Определение 4. Пусть R - нечеткое отношение предпочтения на F х F, тогда для любых нечетких чисел Zi, Zj e F их нечеткое ранжирование определяется следующим образом [8]:

Z, ^ Z,, если |±R(Zi, Zj) > 0.5;

Z, >- Z,, если Zj) >0.5; (3)

Zi ~ Zj, если ^R(Zi, Zj) = 0.5.

Ранжирование нечетких чисел

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

Методы ранжирования нечетких чисел можно разделить на три основные группы [3, 4]:

- методы дефаззификации;

- методы, основанные на оценке расстояния до эталонного множества;

- методы попарного сравнения.

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

Метод дефаззификации основан на представлении нечеткого числа А соответствующим методу четким (crisp) значением, заменяющим исходное нечеткое число в последующих оценках. В данной работе используются три метода дефаззификации: метод центра тяжести (Centroid Index или метод Ягера 71), метод медианы (mA) и метод интеграла средних значений а-срезов (метод Ягера Y2) [3].

Метод центра тяжести. Для нечеткого числа А, определенного на отрезке [ci, С2] (см. определение 1), дефаззификация по методу центра тяжести происходит согласно следующей формуле [3, 9]:

Г С2

I щА(x)dx

CI (A) = ^-, (4)

12 ц.(x)dx

где CI(A) представляет собой центроид-индекс. Аналогом CI(A) является математическое ожидание случайной величины, заданной с плотностью распределения вероятностей ua(x)/S, где

S = 12 ц.(x)dx (площадь под кривой функции

принадлежности) [3, 10].

Метод медианы. Медианным значением mA нечеткого множества А, определенного на [c1, c2], называется такое число, для которого справедливо выражение [11]:

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

f>mA f>c2

I Ua (x)dx =I UA (x)dx. (5)

•> q •> mA

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

Метод интеграла средних значений а-срезов. Для нечеткого числа Z, представленного согласно (2), по методу Ягера Y2 вычисляется следующий интеграл [3]:

Y (Z) = £ M (Z )d а, (6)

где M(Z) - среднее значение а-среза [Аа, Ва]: M(Z) = (Аа + Ва)/2.

Методы попарного сравнения. В рамках системы ранжирования F-Ranking реализованы два метода попарного сравнения, основанные на нечетком анализе приемлемости рангов (Fuzzy Rank Acceptability Analysis, FRAA) с применением интегрального нечеткого отношения предпочтения -FRAAI [8], а также нечеткого отношения предпочтения Юаня [4, 8] - FRAAy.

Интегральное отношение предпочтения RI = = (Zi, Zj, uI(Zi, Zj)) основывается на вычислении площади Si(Zij) под функцией принадлежности нечеткого числа Zij = Zi - Zj = {[Аа, Ва]}, а также площади S+ (Zj) под положительной частью (x > 0) данной функции принадлежности:

Si+ (Zj) = Л ) - Аа0(Аа ))d а, (7)

где 0(x) - функция Хэвисайда: 0(x) = {1, x > 0; 0,

x < 0}.

Степень предпочтения Zi над Zj вычисляется по формуле

цIZ, Zj) = s; (Zv) / S, (Zj), S, (Zj) > 0 (8)

(для четких/crisp чисел Zi, Zj, Si(Zj) = 0, для этого случая формула (8) имеет соответствующую естественную модификацию [8, 12]).

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

Для отношения предпочтения Юаня степень предпочтения Zi над Zj, uY(Zi, Zj), также вычисляется по формуле (8) (с заменой нижнего индекса I на Y), однако S+ интерпретируется в этом случае как расстояние от положительной части нечеткого числа Zjj = Zi - Zj = {[Аа, Ва]} до оси OY и вычисляется по формуле

S7+ (Z j ) = Л1 (ВД Ва ) + Аа6(Аа ))dа , (9)

при этом

sy (Zj) = S+ (Z j)+s+ (Zp) . (10)

Нечеткий анализ приемлемости рангов (FRAA; Fuzzy Rank Acceptability Analysis). Рассмотренные выше нечеткие отношения предпочтения использу-

ются в нечетком анализе приемлемости ранга для ранжирования нечетких чисел [8, 12]. Метод FRAA базируется на оценке индексов нечеткой приемлемости рангов (Fuzzy Rank Acceptability Indices, FRAIs). Для оценки FRAIs используется модель оценки нечеткой меры утверждения/события ранга (FRS, Fuzzy Rank Statement) Fk [8] : Fk = (Z,, k) = (z, имеет ранг k}, i, k = 1, ..., n.

Нечеткий индекс приемлемости ранга (FRAI) |(i, k) определяется как нечеткая мера утверждения (нечеткого логического выражения) Fik : |(i, k) = = iR(Fik) для заданного отношения предпочтения R (детальное изложение свойств метода FRAA представлено в [12]). Для нечетких чисел z,, i = 1, ..., n, и нечеткого отношения предпочтения R нечеткое число Zm имеет FRAAr ранг k е (1, ..., n}, r(Zm) = k, если Zm имеет максимальный нечеткий индекс приемлемости для ранга k:

|R(m, k) = maxi=i, ..., n |R(i, k), 1 < m, k < n. (11)

Свойства FRAA -ранжирования на основе отношений предпочтения Ri (FRAAi) и Ry (FRAAy) исследованы в [12].

Существующие системы ранжирования нечетких чисел

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

Fuzzy Logic Designer (www.mathworks.com/help/ fuzzy/fuzzylogicdesigner-app.html). Реализованы логические операции над нечеткими множествами со следующими функциями принадлежности: треугольная, трапециевидная, колоколообразная, Гаусса, z-образная и s-образная. Имеется возможность производить ранжирование методами дефаз-зификации (центр тяжести, среднее максимума, наименьшее максимума, наибольшее максимума); экспорт в систему MATLAB. Программа является платной, доступна демонстрационная 30-дневная версия.

fuzzyTECH (www.fuzzytech.com). Предназначена для решения различных задач нечеткого моделирования; в системе реализованы следующие методы дефаззификации: центр максимума, центр минимума, центр тяжести, среднее максимума.

FUZDYNm. В данной системе реализованы следующие методы: Ченга, Кауфманна и Гупта, Ли и Вонга, Джейна, Дубоиса и Прайда, входящие в две группы методов ранжирования (дефаззификации и попарного сравнения), при этом входными величинами могут быть только треугольные и трапецие-

видные нечеткие числа. В [13] представлены входные и выходные формы программы.

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

Приложение F-Ranking

Созданная система F-Ranking является настольным приложением, разработанным на языке программирования Java (что делает приложение крос-сплатформенным, для запуска требуется наличие Java Runtime Environment (JRE) v. 1.8), и может применяться для решения широкого круга задач с использованием нечетких чисел. В приложении реализованы следующие методы ранжирования нечетких чисел на основе дефаззификации и попарного сравнения: метод центра тяжести, метод медианы, метод интеграла средних значений а-сре-зов, а также методы FRAAi и FRAAy, основанные, соответственно, на нечетких отношениях предпочтения RI (интегральное отношение предпочтения) и Ry (отношение предпочтения Юаня), которые также реализованы в системе (см. http://www. swsys.ru/uploaded/image/2018-3/2018-3 -dop/28.jpg, http://www.swsys.ru/uploaded/image/2018-3/2018-3-dop/29.jpg и табл. 1). Отношения предпочтения RI и Ry используют в своей основе нечеткую меру (степень) предпочтения числа Zi над Zf. |y(z,, Zj) и li(Zi, Zj). В то же время в системе F-Ranking фактически реализованы также методы ранжирования, основанные на отношениях предпочтения RY и RI на основе использования мер предпочтения |Y(Zi, Zj) и |i(Zi, Zj). В [12] доказано, что ранжирования заданного множества нечетких чисел по методам FRAAy и Ry совпадают; однако FRAAY-ранжирова-ние в отличие от ранжирования на основе отношения предпочтения RY дает дополнительную информацию о мере того, что нечеткое число Zk имеет соответствующий ранг т. Показано также (см. [12], табл. 1), что ранжирование RI не является транзитивным.

UML-диаграмма классов, реализующих методы ранжирования нечетких чисел, представлена на рисунке (см. http://www.swsys.ru/uploaded/image/ 2018-3/2018-3-dop/26.jpg).

При работе с программой пользователь задает нечеткие числа, выбирает методы ранжирования и проводит ранжирование заданного множества или подмножества нечетких чисел (рис. 1).

В программе реализованы следующие типы нечетких чисел (по функции принадлежности): син-глтоны, треугольные, трапециевидные и кусочно-линейные нечеткие числа (см. http://www.swsys.ru/ uploaded/image/2018-3/2018-3 -dop/27.jpg).

Нечеткие числа с нелинейной функцией принадлежности | Z(x) могут быть аппроксимированы кусочно-линейной функцией с достаточной для практического применения точностью.

Ранжирование нечетких чисел может проводиться по всем или по нескольким выбранным (из списка реализованных) методам ранжирования.

Рис. 1. Главное окно приложения Fig. 1. The main window of application

Рис. 3. Нечеткие индексы приемлемости FRAIs-I и FRAIs-Y

Fig. 3. Fuzzy Rank Acceptability Indices FRAIs-I and FRAIs-Y

Окно результатов ранжирования состоит из нескольких вкладок и позволяет сравнить полученные результаты по нескольким методам.

На первой вкладке (рис. 2) отображаются результаты ранжирования по всем выбранным методам с указанием соответствующего методу ранжирования значения: для методов дефаззификации это значения, полученные в результате дефаззификации исходных чисел, а для методов FRAAi и FRAAy- максимальная, согласно FRAA -ранжированию, нечеткая мера (степень/мера уверенности), что число принадлежит данному рангу.

Для методов попарного сравнения можно также получить значения нечетких индексов приемлемости FRAIs в виде таблицы и графика (рис. 3). Например, при использовании интегрального отношения предпочтения RI нечеткое число Z2 принадлежит рангу 1 с мерой уверенности 0.643 -- ц/(2, 1) = 0.643, рангу 2 с мерой 0.357 - ц7(2, 2) = = 0.357 и рангу 3 с мерой 0.057 - ц7(2, 3) = 0.057.

Кроме того, для всестороннего анализа полученных результатов по методам попарного сравнения RY и RI существует возможность рассмотреть значения меры превосходства Ur(Z,-, Zj) одного числа над другими (см. http://www.swsys.ru/up-loaded/image/2018-3/2018-3 -dop/28.jpg).

В программе доступны русский и английский языки (переключение: File>Language). Настройка параметров программы (количество знаков после точки и т.д.) производится в меню File > Settings. Кроме того, имеется возможность сохранить вве-

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

денные нечеткие числа для их повторного использования. Для отображения нечетких чисел на правой панели (рис. 1) используется свободная библиотека ]РгееСЬа11

Примеры использования системы F-Ranking

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

Пример 1. Рассмотрим три множества (51, 52, 53) треугольных нечетких чисел (рис. 4), визуальное/ интуитивное ранжирование которых невозможно:

Я- 21 = (11, 13.95, 16.91), 22 = (13.9, 13.95, 14), 2з = (10, 14.95, 16.29); (12)

Я 21 = (11, 13.95, 16.91), 22 = (13.9, 13.95, 14), 23 = (10, 14.95, 16.3); (13)

53; 21 = (11, 13.95, 16.9), 22 = (13.9, 13.95, 14), 23 = (10, 14.95, 16.3). (14)

Рис. 4. Нечеткие числа Zi, Z2, Z3 из множества Si Fig. 4. Fuzzy numbers Zi, Z2, Z3 of the set Si

С использованием системы F-Ranking (см. http://www.swsys.ru/uploaded/image/2018-3/2018-3-dop/29.jpg) результаты ранжирования указанных

Ф Ranking re:ult X

All method« FRAIs-I MjCZi.Zj) FRAIs-Y H^Zj)

Rank/Method Centroid Index Median Y2 FRAAI FRAA '■(

1 г2(2,869) z2 (2.977) z2 (3.853) z2 (0.643) z2 (0.654)

2 zl (2,5) zl (2.5) zl (2.5) zl (0.643) zl (0.654)

3 z3 (1,183) z3(1.142) z3 (1.117) z3 (0.918) z3 (0.933)

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

Рис. 2. Результаты ранжирования нечетких чисел Zi, Z2 и Z3

Fig. 2. FNs Zi, Z2, and Z3 ranking results

нечетких чисел по всем методам, представленным в системе, приведены в таблице 1.

По результатам, представленным в таблице 1, можно видеть, что интегральное отношение предпочтения не является транзитивным.

В таблице 2 приведено ранжирование рассмотренных выше нечетких чисел с указанием соответствующего методу дефаззификации (Centroid Index, Median, Y2) значения; для методов FRAAi и FRAAy указана максимальная мера принадлежности данному рангу. Можно видеть, что для методов центра тяжести и медианы порядок рангов совпадает, а метод Y2 (метод интеграла средних значений а-срезов) имеет такой же порядок рангов, как и методы попарного сравнения. Кроме того, ранжирование указанных нечетких чисел по методам FRAAI и FRAAy совпадает для чисел из множеств S1 и S2 и отличается для множества S3. При этом показано также, что FRAAI - ранжирование, основанное на нетранзитивном отношении предпочтения Ri, обладает свойством множественности рангов.

Необходимо отметить, что модели нетранзитивных отношений, имеющих место в реальном мире, привлекают внимание исследователей [14, 15]. Нечеткое отношение предпочтения Ri, являющееся одним из наиболее интуитивно понятных среди имеющихся отношений предпочтения, а также основанный на концепции нечеткой приемлемости метод ранжирования FRAAI являются одной из немногих моделей исследования иррациональных/нетранзитивных порядков. Отметим также, что обобщенный метод ранжирования FRAAI является транзитивным [12].

Таблица 1

Ранжирование (сравнение) нечетких чисел Z1, Z2, Z3 из множеств S1, S2, S3 (12-14) по методам дефаззификации (Centroid Index, Median, Y2) и методам попарного сравнения Ri и Ry

Table 1

Ranking of fuzzy numbers Z1, Z2, Z3 of the sets S1, S2, S3 (12-14) by defuzzification methods (Centroid Index, Median, Y2) and pairwise comparison methods Ri and Ry

Множество Centroid Index Median Y2 Ri Ry

S1 Z1 > Z2 > Z3 Z1 > Z2 > Z3 Z3 > Z1 > Z2 Z1 > Z2, Z2 > Z3, Z3 > Z1 Z3 > Z1 > Z2

S2 Z1 > Z2 > Z3 Z1 > Z2 > Z3 Z3 > Z1 > Z2 Z1 > Z2, Z2 ~ Z3, Z3 > Z1 Z3 > Z1 > Z2

S3 Z1 > Z2 > Z3 Z1 > Z2 > Z3 Z3 > Z1 > Z2 Z1 ~ Z2, Z2 ~ Z3, Z3 > Z1 Z3 > Z1 ~ Z2

Таблица 2

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

Ранги нечетких чисел Z1, Z2, Z3 из множеств S1, S2, S3 (12-14) по всем методам, реализованным

в системе F-Ranking

Table 2

Ranks of fuzzy numbers Z1, Z2, and Z3 of the sets S1, S2, S3 (12-14) by all methods implemented in F-Ranking

Множество Ранги Centroid Index Median Y2 FRAAi FRAAy

S1 1 Z1 (13.953) Z1 (13.953) Z3 (14.047) Z3 (0.499) Z3 (0.515)

2 Z2 (13.95) Z2 (13.95) Z1 (13.953) Z1 (0.501) Z1 (0.501)

3 Z3 (13.747) Z3 (13.946) Z2 (13.95) Z2 (0.499) Z2 (0.501)

S2 1 Z1 (13.953) Z1 (13.953) Z3 (14.05) Z3 (0.5) Z3 (0.516)

2 Z2 (13.95) Z2 (13.95) Z1 (13.953) Z1 (0.501) Z1 (0.501)

3 Z3 (13.75) Z3 (13.949) Z2 (13.95) Z2 (0.5) Z2 (0.501)

S3 1 Z1 (13.95) Z1 (13.95) Z3 (14.05) Z2(0.5), Z3 (0.5) Z3 (0.516)

2 Z2 (13.95) Z2 (13.95) Z1 (13.95) Z1(0.5), Z2(0.5),Z3(0.5) Z1 (0.5), Z2 (0.5)

3 Z3 (13.75) Z3 (13.949) Z2 (13.95) Z1 (0.5), Z2 (0.5) Z1 (0.5), Z2 (0.5)

Пример 2. Рассмотрим множество нечетких чисел 5*4 (А, В - трапециевидные, С - треугольное) (рис. 5):

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

£4: А = (1, 2, 5, 7), В = (2, 3, 5, 5.2), С = (5, 6, 7). (15)

Fig. 5. Fuzzy numbers A, B, C of the set S4

С помощью системы F-Ranking было проведено ранжирование нечетких чисел A, B из множества S4 (15) по методу центра тяжести, в результате были получены значения CI(A) = 3.778, CI(B) = 3.785 соответственно. Из этого следует:

В> А. ' (16)

Рассмотрим множество S5 (рис. 6) трапециевидных нечетких чисел, полученных в результате сложения чисел из множества S4 (15): S5: A + C = (6, 8, 11, 14),

B + C = (7, 9, 11, 12.2). (17)

По методу центра тяжести нечеткие числа A + C, B + C из множества S5 (17) имеют значения

9.788 и 9.77 соответственно. Из этого следует: А + ОВ + С. ' (18)

Таким образом, из (16) и (18) следует, что для метода центра тяжести А>~ В А + С >~ В + С [3].

Пример 3. Рассмотрим множество кусочно-линейных нечетких чисел 56 (рис. 7): 0, если х < 1,

A =

B =

C =

1, если 1 < х < 1, 0.05, если 2 < х < 15,

0, если х > 15,

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

0, если х < 2.5,

1, если 2.5 < х < 5, 0, если х > 5,

0, если х < 1,

1, если 1 < х < 3,

(19)

0.3, если 2 < х < 10, 0, если х > 10. По методу центра тяжести нечеткие числа А и В из множества 56 (19) имеют значения С7(А)=4.258, <"/(/?) 3.75 соответственно. Из этого следует

А> В. ' (20)

Рассмотрим множество 57 (рис. 8) кусочно-линейных нечетких чисел А + С, В + С:

0, если х < 2,

1, если 2 < х < 5, А + С = <¡0.3, если 5 < х < 12,

0.05, если 12 < х < 25, 0, если х > 25, х < 3.5, 3.5 < х < 8,

B + C =

0, если

1, если 0.3, если 8 < х < 15, 0, если х > 15.

(21)

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

По методу центра тяжести нечеткие числа А+С, В+С из множества (21) имеют значения 7.022, 7.58 соответственно. Из этого следует

В + С^А + С. (22)

Таким образом, из (20) и (22) следует, что для метода центра тяжести и заданных нечетких чисел А, В, С с кусочно-линейной функцией принадлежности А>^В=&А+С^В+С\ 3].

Пример 4. Рассмотрим множество треугольных нечетких чисел 58 (рис. 9):

Я 21 = (0, 2.3, 4), 22 = (0.2, 1.55, 4.5), W = (0.043, 0.1735, 0.304). (23)

1 0,8 0,6 0,4 0,2 0

Рис. 7. Нечеткие числа А, В, C из множества Se Fig. 7. Fuzzy numbers А, В, C of the set Se

1 0,8 0,6 0,4 0,2 0

H H '—1 1-

a+c

—■—b+c

H h—,—,—,— r=n , , 1

0 2 4 6 8 10 12 14 16 18 20 22 24 26

Рис. 8. Нечеткие числа A + C, В + C из множества S7 Fig. 8. Fuzzy numbers A+C, В+C of set S7

1 0,8 0,6 0,4 0,2 0

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

Рис. 9. Нечеткие числа Zi, Z2 и W из множества Ss Fig. 9. Fuzzy numbers Zi, Z2, and W of the set Ss

По методу центра тяжести нечеткие числа 21 и 22 из множества 58 (23) имеют значения 2.1 и 2.083 соответственно. Из этого следует

2х>22. (24)

В отличие от двух предыдущих примеров, исследующих сложения исходных множеств, рассмотрим множество чисел 59 (рис. 10), полученных в результате перемножения чисел из множества 58 (23):

Я 21 х W, 22 х W. (25)

По методу центра тяжести нечеткие числа 2\ х W и 22 х W из множества 59 (25) имеют значения 0.494 и 0.506 соответственно. Из этого следует 22хИг>21хИг. (26)

Таким образом (так же, как и в случае сложения в примерах 2, 3), из (24) и (26) следует, что для метода центра тяжести (и положительного нечеткого числа Щ 21У223>21х1¥'^22х1¥.

a

b

c

0

2

4

6

8

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

0

12

14

16

0

1

2

3

4

5

Пример 5. Рассмотрим множество треугольных нечетких чисел 51о (рис. 11):

51о: 21 = (1, 1.2, 8.2), 22 = (1, 4, 4.5), Ж = (0.043, 0.1735, 1.3). (27)

По аналогии с предыдущим примером перемножим числа из (27), в результате получим нечеткие числа множества 5ц (рис. 12):

: 21 х Ж, 22 х Ж. (28)

Ранжирование методом Юаня чисел из множеств 5]0 (27) и 5ц (28) приводит к следующим результатам: ц(22, 21) = 0.577, ц(21 х Ж, 22 х Ж) = = 0.556. Из этого следует, что для метода Юаня

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

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

В примере 5 вычисления производятся с десятью альфа-срезами. Для проверки корректности работы приложения F-Ranking нечеткие числа из множества S10 (27) были перемножены с разбиением на 20 альфа-срезов. После ранжирования были получены следующие результаты (для наглядности значения приведены с 7 знаками после десятичной точки): 10 альфа-срезов: |(Z2, Z1) = = 0.5774372, |Z1 х Ж, Z2 х W) = 0.5557413, 20 альфа-срезов: IZ2, Z1) = 0.5774372, IZ1 х W, Z2 х W) = 0.5550221. Для сравнения: при 30 альфа-срезах |(Z1 х W, Z2*W) = 0.5549033, то есть различие с аналогичным значением для 20 альфа-срезов составляет около 10-4.

Таким образом, можно говорить о корректности работы приложения F-Ranking; при этом количество альфа-срезов можно варьировать в зависимости от требований к точности выходных результатов.

Заключение

Система F-Ranking предоставляет широкие возможности для сравнения и ранжирования нечетких чисел. Она является особенно востребованной в случаях, когда визуальное/интуитивное ранжирование нечетких чисел невозможно (пример 1). Кроме того, система эффективна для проведения научных исследований (примеры 2-5). Наличие в программе сразу нескольких методов ранжирования: центра тяжести, медианы, интеграла средних значений а-срезов, а также метода Юаня и интегрального метода, в том числе дополнительных инструментов анализа при использовании двух последних методов, позволяет получить более полное представление о ранжируемых числах. Указанные характеристики делают систему F-Ranking удобным инструментом при решении широкого спектра научно-прикладных задач с использованием нечетких чисел. Программа спроектирована с учетом возможности добавления в нее других методов ранжирования. Разработанные программные библиотеки для ранжирования нечетких чисел используются в методах нечеткого многокритериального анализа решений для ранжирования альтернатив в условиях неопределенности.

Литература

1. Hatagar S., Halase S. Three input-one output fuzzy logic control of washing machine. Intern. J. of Sc. Research Eng. & Technology (IJSRET), 2015, vol. 4, pp. 57-62.

2. Samuel E.K. Fuzzy logic and its practical use in mass transit systems. 2005. URL: http://skisko.blogspot.com/2005/06/fuzzy-logic-and-its-practical-use-in.html (дата обращения: 26.12.2017).

3. Wang X., Kerre E. E. Reasonable properties for the ordering of fuzzy quantities (I). Fuzzy Sets and Systems, 2001, vol. 118, no. 3, pp. 375-385.

4. Wang X., Kerre E.E. Reasonable properties for the ordering of fuzzy quantities (II). Fuzzy Sets and Systems, 2001, vol. 118, no. 3, pp. 387-405.

5. Lee K.H. First course on fuzzy theory and applications. Springer Science & Business Media, 2006, vol. 27, 341 p.

6. Matarazzo B., Munda G. New approaches for the compare-

Рис. 10. Нечеткие числа Zi xW, Z2 xW из множества S9 Fig. 10. Fuzzy numbers Zi x W and Z2 x W of the set S9

Рис. 11. Нечеткие числа Zi, Z2, W из множества Sio Fig. 11. Fuzzy numbers Zi, Z2 and W of the set Sio

Рис. 12. Нечеткие числа Zi xW, Z2 x W из множества Sii

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

Fig. 12. Fuzzy numbers Zi xW, Z2 xW of the set S11

son of L-R fuzzy numbers: a theoretical and operational analysis. Fuzzy Sets and Systems, 2001, vol. 118, no. 3, pp. 407-418.

7. Hanss M. Applied Fuzzy Arithmetic An Introduction with Engineering Applications. Springer-Verlag Berlin Heidelberg, 2005, 261 p.

8. Yatsalo B., Korobov A., Martinez L. Fuzzy multi-criteria acceptability analysis: A new approach to multi-criteria decision analysis under fuzzy environment. Expert Systems With Applications, 2017, vol. 84, pp. 262-271.

9. Allahviranloo T., Saneifard R. Defuzzification method for ranking fuzzy numbers based on center of gravity. Iranian J. of Fuzzy Systems, 2012, vol. 9, no. 6, pp. 57-67.

10. Ротштейн А.П., Штовба С.Д. Влияние методов дефаззификации на скорость настройки нечеткой модели // Кибернетика и системный анализ. 2002. № 5. С. 169-176.

11. Saneifard R., Saneifard R. The median value of fuzzy numbers and its applications in decision making. J. of Fuzzy Set Valued Analysis, 2012, vol. 2012, pp. 1-9.

12. Yatsalo B., Martinez L. Fuzzy rank acceptability analysis: a confidence measure of ranking fuzzy numbers. Proc. IEEE Transactions on Fuzzy Systems, 2018. DOI: https://doi.org/10.1109/TFUZZ. 2018.2838063.

13. Kahraman C., Bozdag C.E. Fuzzy investment analysis using capital budgeting and dynamic programming techniques. Computational Intelligence in Economics and Finance. Springer Berlin Heidelberg, 2004, pp. 93-128.

14. Klimenko A.Y. Intransitivity in theory and in the real world. Entropy, 2015, vol. 17, no. 6, pp. 4364-4412.

15. Fishburn P.C. Nontransitive preferences in decision theory. J. of Risk and Uncertainty, 1991, vol. 4, no. 2, pp. 113-134.

Software & Systems Received 02.03.18

DOI: 10.15827/0236-235X.031.3.605-613 2018, vol. 31, no. 3, pp. 605-613

F-Ranking: a computer system for ranking fuzzy numbers

A. V. Radaev 1, M.S. Graduate Student, rad.yyhh@yandex.ru

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

A. V. Korobov 1, Postgraduate Student, alexander.korobov.1993@gmail.com

B.I. Yatsalo 1, Dr.Sc. (Engineering), Professor, yatsalo@gmail.com

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

Abstract. In many areas of human activities, people face uncertainties. One of the ways of handling and analyzing uncertainties is using fuzzy sets including fuzzy logic and fuzzy numbers. The use of fuzzy numbers within decision analysis inevitably leads to the problems of their comparison and ranking.

Despite the variety of ranking methods, the majority of the existing systems with fuzzy numbers use only defuzzification methods. However, the replacement of a fuzzy number by one real number (like the replacement of the probability distribution density by the corresponding mathematical expectation) inevitably leads to narrowing and loss of information in the original fuzzy number.

The paper presents an original computer system F-Ranking for ranking different fuzzy numbers. The system allows using fuzzy numbers with singletons, triangular, trapezoidal and piecewise (including sectionally continuous from above) fuzzy numbers as input data. F-Ranking system includes six methods for ranking fuzzy numbers based on defuzzification: three defuzz-ification based ranking methods (a centroid index, median, and an integral of alpha-cut mean values) along with two ranking methods based on pairwise comparison (Fuzzy Rank Acceptability Analysis) using Integral and Yuan's fuzzy preference relations. For the last two methods, a preference fuzzy measure of one fuzzy number over another as well as Fuzzy Rank Acceptability Indexes are available.

The paper briefly describes the algorithms of the mentioned methods. The authors make a review of existing systems, which can be used for ranking fuzzy numbers. There is the structure of F-Ranking system with input/output forms and examples of ranking fuzzy numbers using different methods. These examples show the features of the ranking methods under consideration as well as the possibilities of F-Ranking system in general.

Keywords: fuzzy number, fuzzy set, ranking fuzzy numbers, defuzzification methods, pairwise comparison methods, fuzzy system.

References

1. Hatagar S., Halase S.V. Three input-one output fuzzy logic control of washing machine. Intern. J. of Scientific Research Engineering & Technology (IJSRET). 2015, vol. 4, pp. 57-62.

2. Samuel E.K. Fuzzy Logic and its Practical use in Mass Transit Systems. 2005. Available at: http://skisko.blog-spot.com/2005/06/fuzzy-logic-and-its-practical-use-in.html (accessed December 26, 2017).

3. Wang X., Kerre E.E. Reasonable properties for the ordering of fuzzy quantities (I). Fuzzy Sets and Systems. 2001, vol. 118, no. 3, pp. 375-385.

4. Wang X., Kerre E.E. Reasonable properties for the ordering of fuzzy quantities (II). Fuzzy Sets and Systems. 2001, vol. 118, no. 3, pp. 387-405.

5. Lee K.H. First Course on Fuzzy Theory and Applications. Springer-Verlag Berlin Heidelberg Publ., 2006, vol. 27, 341 p.

6. Matarazzo B., Munda G. New approaches for the comparison of L-R fuzzy numbers: a theoretical and operational analysis. Fuzzy Sets and Systems. 2001, no. 118, pp. 407-418.

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

7. Hanss M. Applied Fuzzy Arithmetic: an Introduction with Engineering Applications. Springer-Verlag Berlin Heidelberg Publ., 2005, 261 p.

8. Yatsalo B., Korobov A., Martinez L. Fuzzy multi-criteria acceptability analysis: A new approach to multi-criteria decision analysis under fuzzy environment. Expert Systems with Applications. 2017, no. 84, pp. 262-271.

9. Allahviranloo T., Saneifard R. Defuzzification method for ranking fuzzy numbers based on center of gravity. Iranian J. of Fuzzy Systems. 2012, no. 9, pp. 57-67.

10. Rotshteyn A.P., Shtovba S.D. The influence of defuzzification methods on fuzzy model tuning speed. Cybernetics and Systems Analysis. 2002, no. 1, pp. 169-176.

11. Saneifard R., Saneifard R. The median value of fuzzy numbers and its applications in decision making. J. of Fuzzy Set Valued Analysis. 2012, vol. 2012, pp. 1-9.

12. Yatsalo B., Martinez L. Fuzzy rank acceptability analysis: A confidence measure of ranking fuzzy numbers. IEEE Trans. on Fuzzy Systems. 2018.

13. Kahraman C., Bozdag C.E. Fuzzy investment analysis using capital budgeting and dynamic programming techniques. Computational Intelligence in Economics and Finance. Springer Berlin Heidelberg Publ., 2004, pp. 93-128.

14. Klimenko A.Y. Intransitivity in theory and in the real world. Entropy. 2015, no. 17, pp. 4364-4412.

15. Fishburn P.C. Nontransitive preferences in decision theory. J. ofRiskand Uncertainty. 1991, no. 4, pp. 113-134.

Примеры библиографического описания статьи

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

2. Radaev A.V., Korobov A.V. F-Ranking: a computer system for ranking fuzzy numbers. Software & Systems. 2018, vol. 31, no. 3, pp. 605-613 (in Russ.). DOI: 10.15827/0236-235X.031.3.605-613.