CC BY
78
УДК 519.816
ОБ ОДНОМ ПОДХОДЕ К СРАВНЕНИЮ НЕЧЕТКИХ ЧИСЕЛ В ЗАДАЧАХ ПРИНЯТИЯ РЕШЕНИЙ
В.И. Ухоботов1, Е.С. Михайлова2
Рассмотрен один подход сравнения нечетких чисел. Он может быть применим в задачах принятия решений с нечеткой информацией о помехе. Этот подход основан на сравнении множеств уровня нечетких чисел. Для некоторых классов нечетких чисел предложенный метод сравнения приводит к нахождению решения в лексикографическом смысле некоторой многокритериальной задачи. Для трапецеидальных и колоколообразных нечетких чисел дана геометрическая интерпретация решения этой задачи.
Ключевые слова: нечеткое число; нечеткое множество; сравнение нечетких чисел.
Введение
Для целого класса экономических и социальных задач информация о переменных носит нечеткий расплывчатый характер. Для исследования таких задач используются нечеткие числа. С момента опубликования Л. Заде своей работы по нечетким множествам [1], вышло большое количество работ, в которых рассматриваются действия с нечеткими числами [2, 3].
В задачах принятия решения, когда лицо, принимающее решение, в зависимости от выбранной им стратегии получает информацию о реализации этой стратегии в виде нечеткого числа, возникает проблема сравнения нечетких чисел.
К настоящему времени предложено достаточное количество различных методов сравнения нечетких чисел [4]. Ни один из них не является универсальным. Возникает проблема с интерпретацией тех или иных методов, не все они понятны интуитивно.
При решении прикладных задач в вопросах принятия решений при выборе того или иного метода сравнения нечетких чисел нужно исходить из специфики задачи.
В данной работе продолжаются исследования, начатые в работе [5].
Постановка задачи
Пусть задана функция m a : R ® [0;1]. Нечетким числом A называется [1] совокупность пар вида ( x | jUa ( x) ), x î R. Функция Ja ( x) называется функцией принадлежности нечеткого числа A, а её значение на конкретном числе xе R называется степенью (или мерой) принадлежности этого числа x нечеткому числу A.
Для каждого числа ae[0;1] обычное множество A(a) = {xе R:Ja(x) ^a} называется множеством уровня нечеткого числа A. Эти множества уровня удовлетворяют следующим свойствам:
A(0) = X; 0<a<b< 1 ^ A(b)с A(a); 0<a< 1 ^ || A(t) = A(a). (1)
0<t<a
Пусть при каждом 0 <a< 1 определено множество A(a) с R. Если совокупность этих множеств удовлетворяет свойствам (1), то оно является семейством множеств уровня нечеткого числа A, функция принадлежности которого равна
UA(x) = sup{ae[0;1]: xе A(a)}. Поэтому нечеткое число A можно задать семейством множеств A(a) с R, при каждом 0 < a < 1, удовлетворяющих свойствам (1).
В данной работе будем рассматривать нечеткие числа, множества уровня которых имеют вид отрезков [6]
1 Ухоботов Виктор Иванович - доктор физико-математических наук, профессор, заведующий кафедрой теории управления и оптимизации, Челябинский государственный университет.
E-mail: [email protected]
2 Михайлова Екатерина Сергеевна - аспирант, кафедра теории управления и оптимизации, Челябинский государственный университет.
E-mail: [email protected]
A(a) = [а + е /(а); Ь — 8ф(а)]. (2)
Функции /, р: (0; 1] ® (—¥ 0] и коэффициенты а, е, Ь, 8 удовлетворяют следующим свойст-
вам:
0< а 1< а2 < 1 ^ /(а1) < /(а2), р(а1) < р(а2); /(1) = р(1) = 0; Нш /(0 = /(т), Нш () = р(т), е> 0,8> 0,а < Ь.
г®-г—0 ®т—0
(3)
22
А
с
При выполнении условий (3) отрезки (2) удовлетворяют свойствам (1).
Пусть лицо, принимающее решение (ЛПР), может выбрать одну из двух стратегий. Цель ЛПР заключается в том, чтобы выигрыш хе Я, который он получит при выборе 1-й стратегии, был как можно больше. Однако информацию о возможном результате он получает в виде нечеткого числа А.
Зафиксируем число 0 < а < 1 и будем считать, что ЛПР интересует только те выигрыши, значения которых хе А1 (а), 1 = 1,2. Приходим к задаче о сравнении отрезков [ g1(a);G1(a)]
и[g2(a); С2(а)]. Вид функций g1(a) и ^(а) следует из формулы (2). На плоскости 2x0x1 рассмотрим прямоугольник АБСВ (см. рис.1). На этом рисунке прямая ОЫявляется множеством точек (2[,г2), у которых г! = г2. Считаем, что отрезок [(а); С1 (а)] предпочтительнее для ЛПР отрезка [gj(а); Gj(а)] тогда и только тогда, когда площадь
фигуры АКЫСВ не меньше площади фигуры КБК
Этим определением мы формализуем тот факт, что «число» пар (2[, 22) выигрышей г е[ g¡ (а), (а)] и
г2 е |gj(а), Gj(а)] , у которых г > 22 не меньше, чем
число пар выигрышей, у которых г < г2.
Нетрудно показать, что [7] площадь фигуры АКМСВ не меньше площади фигуры КБЫ тогда и только тогда, когда
й (а) + С (а) > gj (а) + GJ (а).
Последнее неравенство означает, что середина ¡'-го отрезка не меньше середины j-го отрезка.
Обобщим изложенный подход. С этой целью зафиксируем число 0 <Л< 1 и рассмотрим величину
( (а) = (1 — Л) (ё1 (а) + С (а) ) + Л( gJ (а) — С (а)). (4)
Выбор наибольшего из двух чисел ((а) и Qj (а) отражает намерение ЛПР выбрать отрезок,
у которого, по возможности, больше середина и меньше длина. Сравнение нечетких чисел А1 и А^ будем проводить с помощью неравенства
((а) > (а). (5)
Слабая предпочтительность нечетких чисел
Определение 1. Будем говорить, что нечеткое число А1 предпочтительней нечеткого числа AJ в слабом смысле, если существует число 0 <у< 1 такое, что неравенство (5) выполнено при всех у<а< 1.
Пример 1. Функция принадлежности нечеткого числа А = «примерно Ь или более» может быть задана следующей формулой:
( Л
О
g1
С,
21
Рис. 1. Задача о сравнении отрезков
т( х)=-г
(
1 — ехр
2 Л Л (
при 0 < х< Ь,т(х) = ехр
х — Ь
~8~
2
при Ь < х, у =
1 — е
. (6)
График этой функции приведен на рис. 2. Множества уровня этого нечеткого числа являются отрезками а);С(а)] с функциями
Математика
g(a) = e^j-ln (1 -ag), G(a) = b+ S- ln a . Поэтому функция (4) равна
Q(a) = e-ln(1 -ag) + (1 -21)(b+d-lna) .
Обозначим
__ 2
t = ы- lna^a = e~t ,0 < t <+¥ a® 1 о t ® 0.
Тогда множество
D(t) = Q (exp(-t2))
равно
D( t) = ej- ln (1 -g+ (1 - exp (-t2 ))g) + (1 - 21) (b + St).
Разлагая это выражения по степеням t и используя вид числа g(6), получим
Ил(х)
b x
Рис. 2. График функции принадлежности «примерно b и не более»
D(t) = b
1 + -
2b2
1 1 b 1 - exp | —
2 > ^ t2
J J
+ (1 - 21) (b+St) + o(t2).
(7)
Запишем неравенство (5) в виде
Д<Г) > ,) при малых Г> 0. (8)
Из формулы (7) получим, что, если Ь1 > Ь, то (8) будет выполнено. Пусть Ь1 = Ь, = Ь. Тогда, если 8 > 8,, то (8) выполнено. Пусть Ь1 = Ь) = Ь, 8, = 8, = 8. Тогда (8) будет выполнено, если
\2
e1 -1 e -< —
±.r = i b
Поскольку функция
et -1
возрастает при t > 0, то предыдущее неравенство выполнено тогда и
только тогда, когда е) > е,. Если е = е, то, как следует из формулы (6), нечеткие числа А1 и А, совпадают.
В общем случае анализ слабой предпочтительности нечетких чисел можно проводить с помощью разложения в степенные ряды функции принадлежности.
Из формул (2) и (4) следует, что неравенство (5) равносильно следующему неравенству:
е 1 (а) - е 1, (а) + (1 - 21)(8,(, (а) - 8( (а)) > а, - а, + (1 - 21)(Ь, - Ь,). (9)
Из формулы (9) и из условий (1) = ( (1) = 0 следует, что, если
а, + (1 - 21) Ь > а] + (1 - 21) Ь,, (10)
то нечеткое число А1 предпочтительнее в слабом смысле нечеткого числа А,.
Рассмотрим случай, когда в формуле (10) стоит равенство. Будем предполагать, что функции Г5 (а) и (р5 (а) представимы рядом Тейлора
15 (а) = I # >(1),( (а) = I }(1).
k=1
k!
Подставим эти формулы в (9). Получим:
k=1
k!
fs (a) = £
k=1
(a- 1)k k!
(e f(k }(1)-eJf(jk }(1) + (1 - 21) (Sjjk }(1)-Sjk }(1) ))> 0.
Отсюда видно, что если
е #1) - (1 - 21)8((1) < е, /;(1) - (1 - 21)8,(((1), (11)
то найдется число 0 <у< 1, такое, что неравенство (9) будет выполнено при всех у<а< 1.
Если в неравенстве (11) стоит знак равенства, то рассмотрим следующие слагаемые и так да-
лее.
Таким образом, задача сводится к нахождению оптимального в лексикографическом смысле решения многокритериальной задачи
1
2
e
т
e
t
+ (1 - 2Щ ® max, (-1)* (е f(k) (1) - (1 - 2l)SjK) (1)) ® max, i = 1,2. (12)
Пример 2. Рассмотрим случай трапецеидальных чисел (см. рис. 3). Их лингвистическое описание имеет вид A = «примерно в интервале [a, b], но не менее а-еи не более b+d». Формула (2) примет вид:
A(a) = [а + (a- 1)е; b - (a- 1)d],0 <а< 1. В этом примере fs (1) = js (1) = а-1, при 5 = 1, 2. Поэтому f's (1) = js (1) = 1, f(k) (1) = j}(1) = 0 , k > 2 . Задача (9) примет вид
ai + (1 - 2l)bi ® max, -ei + (1 - 2l)di ® max, i = 1,2. (13)
В случае l = 0 задачу (13) запишем в виде
+ b ® max, - et + d ® max, i = 1,2. Допустим, что нечеткое число Ai предпочтительнее Aj, но at + bt = aj + bj . Тогда из второго критерия получим, что 8i -ei >dj -ej. Как видно из рис. 3, разность 8S -es равна разности
Qp - QS1 площадей треугольников.
Таким образом, если середины отрезков, являющиеся ядрами нечетких чисел Aj и Aj [7], совпадают, то предпочтительней из них в слабом смысле то, у которых разность - больше.
MAs(x)
as ^ s as bs
Рис. 3. К иллюстрации оптимальности в лексикографическом смысле
ab x
Рис. 4. График функции принадлежности колоколообразного числа
Сильная предпочтительность нечетких чисел
Определение 2. Будем говорить, что нечеткое число Л, предпочтительней нечеткого числа Aj в сильном смысле, если неравенство (5) выполнено при всех 0 < а £ 1.
Рассмотрим случай, когда fS (а) = jS (а) = y(a), 5 = 1,2. Функция y:(0;1] ® (-^;0] не убывает и y(1) = 0 . Обозначим t = y(a) и
t* = lim y(a). (14)
a®0-
Тогда неравенство (9) можно записать в следующем виде:
((e-ej) - (1 - 2l)(Si-Sj)) t + at - aj + (1 - 2l)(b - bj) > 0 при t £ 0. (15)
Случай t* = -¥ . Тогда неравенство (15) выполнено при всех t £ 0 в том и только том случае, когда выполнено неравенство (10) и
e - (1 - 2l)S £ Bj - (1 - 2l)Sj . (16)
Случай t* > -¥ . В этом случае неравенство (15) выполнено при всех t* < t £ 0 тогда и только тогда, когда выполнено неравенство (10) и
B - (1 - 2l)S)) t* + at + (1 - 2l)b > (bj - (1 - 2l)Sj) t* + aj + (1 - 2l)bj . (17)
Пример 3. Рассмотрим случай колоколообразных нечетких чисел Л, у которых функция принадлежности имеет вид (см. рис. 4):
1
Математика
/a (x) = exp
x - a
2\
при x < a; /A(x) = 1 при a < x < b;
Ma (x) = exp
x - b 8
2 Л
при b < x.
Здесь числа а < Ь,е > 0,8 > 0 заданы. Лингвистическое описание таких нечетких чисел имеет вид А = «примерно в интервале [а, Ь]». Для таких нечетких чисел множества уровня равны
А(а) = [а + еу(а),Ь— 8у(а)], у(а) = \1- 1па . 4 (18)
Из формул (12) и (14) получим, что 4 = —¥ .
Рассмотрим случай, когда 1 = 0 . Тогда неравенства (10) и (16) примут вид:
а{ + Ь1 > а^ + Ьj, е1 — 81 < ej — 8^. Дадим геометрическую интерпретацию (см. рис. 4). Условие а1 + Ь1 ® тах означает, что для ЛПР предпочтительнее то число, у которого середина отрезка больше.
Выясним смысл условия е1 — 81 < е^ — 8]. Для
этого вычислим площадь ^^(см. рис. 5). Используя
формулу для значения интеграла Лапласа [8, с. 248], получим
a b x
Рис. 5. Геометрическая интерпретация
Аналогично,
<%>=J
(2>=J
exp
exp
(x - a)
2 Л
и
dx =eS J exp(-t2 )dt =
(x - b)
2 >
dx
VP
4P
= 8S J exp (-t2 )dt = ~pSs .
Поэтому e - 8l < €j - 8j о Q(2) - (fp < (2) - (j. Таким образом, если середины отрезков, являющиеся ядрами нечетких чисел, совпадают, то предпочтительней из них в сильном смысле будет то, у которого разность Q,- QS1 больше.
Литература
1. Zadeh, L.A. Fuzzy Sets / L.A. Zadeh // Information and Control. - 1965. - Vol. 8. - P. 338-353.
2. Dutta, P. Fuzzy Arithmetic with and without using a-cut method: A Comparative Study / P. Dutta, H. Boruah, T. Ali // International Journal of Latest Trends in Computing. - March 2011. -Vol. 2. - P. 99-107.
3. Bansal, A. Trapezoidal Fuzzy Numbers (a.b.c.d.): Arithmetic Behavior / A. Bansal // International Journal of Physical and Mathematical Sciences. - 2011. - Vol. 2, № 1. - P. 39-44.
4.Chen, S. Fuzzy multiple attribute decision making methods and applications / S. Chen, C. Hwang.
- Springer-Verlag New York, Inc. Secaucus, NJ, USA, 1992.
5. Ухоботов В.И. Об одном подходе к сравнению нечетких чисел / В.И. Ухоботов, П.В. Щичко // Вестник ЮУрГУ. Серия «Математическое моделирование и программирование». -2011. - Вып. 10. - № 37(254). - С. 54-62.
6. Галлямов, Е.Р. Компьютерная реализация операций с нечеткими числами / Е.Р. Галлямов, В.И. Ухоботов // Вестник ЮУрГУ. Серия «Вычислительная математика и информатика». - 2014.
- Т. 3, № 3. - С. 97-108.
7. Ухоботов, В.И. Избранные главы теории нечетких множеств: учебное пособие / В.И. Ухоботов. - Челябинск, Изд-во Челяб. гос. ун-та, 2011. - 245 с.
8. Смирнов В.И. Курс высшей математики. Т. 2 / В.И. Смирнов. - М.: Наука, 1974. - 266 с.
Поступила в редакцию 3 декабря 2014 г.
e
2
2
2
b
0
Bulletin of the South Ural State University Series "Mathematics. Mechanics. Physics" _2015, vol. 7, no. 1, pp. 32-37
AN APPROACH TO THE COMPARISON OF FUZZY NUMBERS IN DECISION-MAKING PROBLEMS
V.I. Ukhobotov1, E.S. Mihailova2
In decision-making problems, when a decision maker has information about unmanageable factors in fuzzy numbers, the problem of its comparison appears. Nowadays, a lot of different methods of comparing fuzzy numbers have been proposed. However, none of them is universal. Moreover, almost each method has pitfalls such as the difficulty of interpretation and inconsistency with human intuition. In the decision making theory the character of the applied problem is a dominant factor of choosing the method of comparing fuzzy numbers.
In this paper an approach of comparing fuzzy numbers has been proposed based on the comparison of a-cuts. Conceptions of strong and soft preferences are proposed. According to these definitions trapezoidal and bell-shaped fuzzy numbers have been compared. This method leads to finding the solution in the lexicographic meaning of a certain multi-objective problem for some classes of fuzzy numbers. Geometrical interpretation has been given for trapezoidal and bell-shaped fuzzy numbers.
Keywords: fuzzy set; fuzzy number; comparison of fuzzy numbers; a-cut.
References
1. Zadeh L.A. Fuzzy Sets. Information and Control. 1965. Vol. 8. pp. 338-353.
2. Dutta P., Boruah H., Ali T. Fuzzy Arithmetic with and without using a-cut method: A Comparative Study. International Journal of Latest Trends in Computing. March 2011. Vol. 2. pp. 99-107.
3. Bansal A. Trapezoidal Fuzzy Numbers (a.b.c.d.): Arithmetic Behavior. International Journal of Physical and Mathematical Sciences. 2011. Vol. 2, no. 1. pp. 39-44.
4. Chen S., Hwang C. Fuzzy multiple attribute decision making: methods and applications. Springer-Verlag New York, Inc. Secaucus, NJ, USA, 1992.
5. Ukhobotov V.I., Shchichko P.V. Ob odnom podhode k sravneniu nechetkih chisel (An approach to ranking fuzzy numbers). Vestnik YuUrGU. Seriya "Matematicheskoe modelirovanie I programmirovanie ". 2011. Issue 10. no. 37(254). pp. 54-62. (in Russ.).
6. Gallyamov E.R., Ukhobotov V.I. Komp'uternaya realizasia operasii s nechetkimi chislami. (Computer implementation of operations with fuzzy numbers). Vestnik YuUrGU. Seriya "Vychislitel'naya matematika i informatika ". 2014. Issue 3. no. 3. pp. 97-108. (in Russ.).
7. Ukhobotov V.I. Izbrannye glavy teorii nechetkix mnozhestv: uchebnoe posobie (The Selected Chapters of the Theory of Fuzzy Sets: study guide). Chelyabinsk, Publishing of Chelyabinsk State University, 2011. 245 p. (in Russ.).
8. Smirnov V.I. Kurs vysshei matematiki. (The Course of Higher Mathematics). Vol. 2. Moscow, Nauka Publ., 1974. 266 p. (in Russ.).
Received 3 December 2014
1 Ukhobotov Viktor Ivanovich is Dr. Sc. (Physics and Mathematics), Professor, The Head of Theory of Control and Optimization Department, Chelyabinsk State University.
E-mail: [email protected]
2 Mihailova Ekaterina Sergeevna is Post-Graduate Student, Theory of the Control and Optimization Department, Chelyabinsk State University. E-mail: [email protected]
