CC BY
0COMPUTER SCIENCE
МОДЕЛИРОВАНИЕ ЛИНГВИСТИЧЕСКОМ НЕОПРЕДЕЛЕННОСТИ НА ОСНОВЕ Z-ЧИСЕЛ В СИСТЕМАХ МНОГОКРИТЕРИАЛЬНОГО ПРИНЯТИЯ РЕШЕНИЙ
к.т.н., Салимое Вагиф Гасан оглы,
Азербайджанская Республика, Баку, Азербайджанский университет нефти и промышленности, доцент кафедры «Компьютерной инженерия»
DOI: https://doi.org/10.31435/rsglobal_ws/31032020/6969
ARTICLE INFO ABSTRACT
Received: 19 January 2020 The article is devoted to the problem of multi criteria decision making Accepted: 21 March 2020 under linguistic uncertainty. Information of different approaches for PubHshed: 31 March 2020 modelling linguistic uncertainty have been analyzed. The concept of z--numbers proposed by L. Zadeh have been presented. Z-number is
KEYWORDS presented as cortege of two fuzzy number A and B, where A is analyzed
linguistic uncertainty factor, B is reliability of an assessment. The method of conversion z-
deriaoii making , numbers into generalized fuzzy numbers have been applied. As test
membership function, problem have been used supplier selection problem. As decision making
fuzzy z-numbers, model have been used group weighted average method. All calculations
generalized fuzzy numbers. and results were presented.
Citation: Салимов В. Г. (2020) Modelirovanie Lingvisticheskoj Neopredelemosti na Osnove Z-Chisel v Sistemah Mnogokriterial'nogo Prinyatiya Reshenij. World Science. 3(55), Vol.1. doi: 10.31435/rsglobal_ws/31032020/6969
Copyright: © 2020 Салимов В. Г. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
Введение. Проблема принятия решений в условиях неопределенности и, в частности, лингвистической неопределенности является одной из актуальных в общей проблематике, связанной с управлением. Очень часто при решении задач принятия решений, мы вынуждены довольствоваться только информацией, доставляемой экспертами в форме лингвистических оценок. В этих условиях разработка моделей принятия решений требует адекватного учета неопределенности присущей лингвистическим оценкам.
Одним из эффективных методов моделирования лингвистической неопределенности является подход, основанный на нечетких множествах. Существует большое число работ посвященных использованию классической теории нечетких множеств и получившего название fuzzy type-1. Этот подход был предложен Л. Заде в 1965 году в работе [1]. В 1975 году Л. Заде был предложен более общий подход, получивший название fuzzy type-2 и позволяющий учитывать неточность наших знаний о функции принадлежности [2]. С. Чен в 1985 году предложил концепцию альтернативную fuzzy type-2 и получившую название обобщенных нечетких множеств (generalized fuzzy set) и которая также позволяет учесть неточных наших знаний о функции принадлежности [3]. В 2011 году Л. Заде предложил концепцию нечетких z-чисел (z-numbers), позволяющий также учитывать неточность наших знаний о функции принадлежности используя совместно подход с позиций теории вероятности и теории возможности [4]. Концепция z-чисел связана с тем, что очень часто степень уверенности эксперта в оценке значений различных факторов выражается в терминах теории вероятности
(«мало вероятно», «очень вероятно», «невероятно»). Л. Заде предложил использовать для этого новый тип нечетких данных z-числа, состоящие из двух нечетких чисел, первое из которых представляет собой нечеткую оценку фактора, второе степень уверенности в этой оценке, выраженную в терминах теории вероятности. Л. Заде предложил алгоритм выполнения операций с z-числами на основе принципа расширения [4]. Все указанные подходы широко используются при разработке моделей принятия решения в условиях лингвистической неопределенности. [5-17]. В данной работе рассматривается подход, основанный на применении нечетких z-чисел (z-numbers).
Основные понятия.
В данной статье рассмотрены вопросы применения нечетких z-чисел (z-numbers) для моделирования лингвистической неопределенности в задачах многокритериального принятия решений - Multi-Criteria Decision Making (MCDM) [6]. Рассмотрим основные понятия теории нечетких Z-чисел.
Определение: Нечеткое Z-число.
Нечеткое Z-число представляет собой кортеж состоящей из двух нечетких чисел Z= (А , В), где А - нечеткое число, представленное экспертом для оценки исследуемого фактора;
В - нечеткое число, описывающее степень уверенности в оценке эксперта;
цА(х)
Z = (А В)
*■ х
Рис. 1. Графическое представление нечеткого z-числа
Определение: Обобщенное нечеткое число. Нечеткое множество Д, определенное на универсальном множестве вещественных чисел R, называется обобщенным нечетким числом, если его функция принадлежности обладает следующими свойствами: I. ^ [0,1] является непрерывной
II. = 0 для всех х (-да, a]u[d,да)
III. Я?(х) строго возрастает на [а, Ь] и строго убывает на [с, d]
IV. Я?(х) = w, для всех хе[Ь, с], где 0 < w < 1 Обобщенное нечеткое трапецеидальное число А = (а, Ь, с, d, w)
принадлежности в виде
г 0 х < а
имеет функцию
х — а
МхМ = <
b — а w
х — с d — с
а < х < b b < х < с с < х < d
0 х > ^
Здесь ш играет роль уровня достоверности наших знаний о функции принадлежности. Рассмотрим порядок выполнения арифметических операций над обобщенными нечеткими трапецеидальными числами. Даны два GTFN числа Д и Д:
Д = С1; Д = (а2, й2< с2< ™2)
Сложение. Д © Д = (а1 + а2, Ь1 + Ь2, с1 + с2, d1 + d2; тт(ш1; ш2)) Вычитание. А1 © Д = (а1 — а2, Ь1 — Ь2, с1 — с2, d1 — d2; тт(ш1; ш2))
Скалярное умножение.
_ ((Ла, ЛЬ, Лс, М; ж) Л> 0 \(М, Лс, ЛЬ, Яа Л< 0
Функция ранжирования
Для ранжирования альтернатив был использован центроидный метод, предложенный в
работе[6]
(хо> Уо) = [a + b + c + d —
de — ab
w
ь
(de) — (a+ b) 3K (d + c) — (a + b)
))
Функция ранжирования Я (Л) = ^х2 + у2
Если А1 и А] два ОТБК числа, то имеем
(1) Я(А^ > Я(А]) тогда А^ > А]
(и)Я(А1) < яЩ тогда < А]
(ш) Я(А^ = Я(А]) тогда А4 = А)
Определение: Вероятность нечеткого события
Вероятностью нечеткого события называется величина определяемая как
Р(А) = I Ра (Х)^а(Х)(1Х
А
С помощью этого понятия устанавливается связь между компонентами А и В. Вычисления с 2-числами могут быть реализованы путем прямого использования принципа расширения Заде, что требует очень громоздких вычислений и крайне затруднено при решении сложных прикладных задач. Альтернативный путь — это преобразование z-чисел в другие форматы, поддерживающие неопределенность функции принадлежности и для которых разработаны алгоритмы вычислений умеренной сложности. В работе [7] предложен метод преобразования 2-чисел в обобщенные нечеткие числа. Фактически степень уверенности В трансформируется в уровень нечеткости а.
/ x^g(x)dx
$ |лв(x)dx
Далее Ъ - число трансформируется в обобщенное нечеткое число (х, 1ла(х))
с
Рис 2. Графическое представление обобщенного нечеткого числа.
Постановка задачи и метод решения.
Применение нечетких z-чисел рассмотрим на примере задачи выбора поставщика (supplier selection). Эта задача формализуется как задача MCDM c групповым методом принятия решений. Имеется 3 потенциальных поставщика Ai (i = 1,2,3), деятельность которых описывается 4 атрибутами:
С-- качество товара, С2 - фактор риска, С3 -уровень обслуживания, С4 - профиль компании.
Также имеется 3 эксперта Ek (к = 1,2,3) с соответствующими весовыми коэффициентами
Л = (0.3 0.45 0.25)
Для всех атрибутов С( (i = 1,2,3,4) также определены весовые коэффициенты важности
ш = (0.3 0.15 0.2 0.35)
В таблице 1 представлены лингвистические термы, которые используются для оценки альтернатив решений - «Очень низкий» (УЪ), «Низкий» (Ъ), «Средний» (М), «Высокий» (Н), «Очень высокий» (УН).
Таблица 1.
Лингвистические термы фактора А Функция принадлежности Ма
Очень низкий (УЪК) (0,0.1,0.2.0.3)
Низкий (Ъ) (0.1,0.3,0.45,0.7)
Средний (М) (0.4,0.5,0.7,0.8;)
Высокий (Н) (0.5,0.6,0.75,0.85)
Очень высокий (УН) (0.6,0.7,0.8,0.9)
Лингвистические термы используемые для оценки степени уверенности представлены в таблице 2.
Таблица 2.
Лингвистические термы степени уверенности В Значения функции принадлежности
Невозможно (impossible) IM (0.0, 0.01, 0.02. 0.05)
Очень маловероятно (Very unlikely) VU (0.02, 0.15, 0.20, 0.25)
Вероятно (Likely) LK (0.20, 0.30, 0.50, 0.65)
Очень вероятно (Very likely) VLK (0.50, 0.60, 0.70, 0.80)
Определенный (Certain) C (0.70, 0.85, 0.95, 0.99)
Эксперты, используя указанные термы выполняют оценку всех потенциальных поставщиков по всем атрибутам и результаты представлены в таблицах 3-5
Таблица 3.
Ci C3 Q
¿1 (M,LK) (H,LK) (VH,VU) (VH,LK)
(H,LK) (M, VLK) (H, VU) (H,LK)
¿3 (VH,VLK) VH (VU) (M,VLK) (H, VU)
Таблица 4.
Ci C2 C3 Q
¿i (H,VU) (VH,LK) (H,VU) (H,LK)
¿2 (M,VLK) (H,LK) (VH,VLK) (VH,VU)
¿3 (H,LK) (VH,VU) (M,VU) (VH,VLK)
Таблица 5.
Ci C3 Q
Д1 (M,VU) (H,LK) (H,VU) (H,VLK)
(H,VLK) (VH,LK) (VH,VLK) (H,VU)
^3 (M,LK) (H,LK) (M, VU) (VH,VLK)
Рассчитываем значение а для различных значений степени уверенности
а(УУ) =0.1
a(itf) =0.4
a(yitf) =0.6
a(yitf) =0.86
Далее выполняется агрегация указанных результатов по всем экспертам использованием формулы
Aij = ©Li^kj
Проведя расчеты в MS Excel получим следующие результаты: A11 = (0.46,0.57,0.75,0,86;0,1) A12 = (0.55,0.65,0.77, 0.87;0.4) A13 = (0.53,0.63,0.77,0.87;0.1) A14 = (0.53,0.63,0.77,0.87;0.4) А21 = (0.46,0.56,0.73,0.83;0.4) A22 = (0.50,0.60,0.75,0.85;0.4) A23 = (0.57,0.67,0.79,0.89;0.1) A24 = (0.55,0.65,0.77,0.87;0.1) A31 = (0.73,0.79,0.87,0.92;0.1) A32 = (0.58,0.68,0.79,0.89;0.1) A33 = (0.40,0.50,0.70,0.80;0.1) A34 = (0.57,0.67,0.79,0.89;0.1)
Данные результаты могут быть представлены в виде коллективной матрицы
(A11A12A13A14 A21A22A23A24 A31A32A33A34>
На следующем шаге выполняется агрегация по атрибутам с помощью формулы
Ai = ©4=i(MoO
В результате получаем глобальные оценки альтернатив (таблица 6) _Таблица 6._
с
Альтернативы GTFN значения
¿1 (0.51,0.61,0.76,0.87;0,1)
¿2 (0.52,0.62,0.76,0.86;0.1)
¿3 (0.58,0.67,0.79,0.88;0,1)
Для сравнения альтернатив используя функцию ранжирования имеем:
Rank(^1)=3.52> Rank(^3)=3.49> Rank(42)=3.45 Наилучшим является поставщик Д1.
Выводы. В данной статье была исследована проблема построения многокритериальной модели принятия решений (MCDM) в условиях лингвистической неопределенности. В качестве модели принятия решений была использована модель группового принятия решений, а в качестве модели неопределенности нечеткие z-числа. В качестве тестовой задачи была использована задача выбора поставщика.
ЛИТЕРАТУРА
1. L.A. Zadeh, "Fuzzy sets," Information and Control, vol. 8,1965, pp. 338-353.
2. L.A. Zadeh, The concept of a linguistic variable and its application to approximate reasoning - I, Information Sciences 8 (3), 1975, p. 199-249.
3. Chen, S. H. Operations on fuzzy numbers with function principal. Tamkang Journal of Management Sciences,6, 1985, p. 13-25.
4. Zadeh, L.A.: A note on Z-numbers. Information Science 181, 2011, p. 2923-2932
5. L. A. Zadeh, "From computing with numbers to computing with words—from manipulation of measurements to manipulation of perceptions," IEEE Trans. on Circuits and Systems-1, Fundamental Theory and Applications, vol. 4, 1999, p. 105-119
6. Y. L. P. Thoranil, P. Phani Bushan Rao, and N. Ravi Shankar Ordering Generalized Trapezoidal Fuzzy Numbers, Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 12, p. 555 - 573
7. B. Kang, D. Wei, Y. Li, Y. Deng. A Method of Converting Z-number to Classical Fuzzy Number, Journal of Information & Computational Science 9: 3, 2012, p. 703-709
8. J.M. Mendel, R.I. John, F. Liu, Interval type-2 fuzzy logic systems made simple, IEEE Transactions on Fuzzy Systems 14 (6) ,2006, p. 808-821.
9. Baneijee S., Kumar T. Arithmetic Operations on Generalized Trapezoidal Fuzzy Number and its Applications, Turkish Journal of Fuzzy Systems (eISSN: 1309-1190) Vol.3, No.1, 2012, p. 16-44
10. J.M. Mendel, R.I. John, F. Liu, Interval type-2 fuzzy logic systems made simple, IEEE Transactions on Fuzzy Systems 14 (6) ,2006, p. 808-821.
11. M.J. Tsai, C.S. Wang, A computing coordination based fuzzy group decision making for web service oriented architecture, Expert Systems with Applications 34 (4) ,2008, p. 2921-2936.
12. J. Ma, J. Lu, G. Zhang, Decider: a fuzzy multi-criteria group decision support system, Knowledge-Based Systems 23 (1) ,2010, p. 23-31.
13. I.J. Perez, F.J. Cabrerizo, E. Herrera-Viedma, Group decision making problems in a linguistic and dynamic context, Expert Systems with Applications 38 (3) 2011, p. 675-1688.
14. Z.S. Xu, Approaches to multi-stage multi-attribute group decision making, International Journal of Information Technology and Decision Making 10 (1),2011, p.121-146.
15. J. Pang, J. Liang, Evaluation of the results of multi-attribute group decision making with linguistic information, Omega-International Journal of Management Science 40 (3), 2012, p.294-301.
16. W. Wanga, X. Liu, Y. Qin, Multi-attribute group decision making models under interval type-2 fuzzy environment, Knowledge-Based Systems 30, 2012, p. 121-128.
17. S.-M. Chen, L.-W. Lee, Fuzzy multiple criteria hierarchical group decision making based on interval type-2 fuzzy sets, IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 40 (5), 2010, p. 1120-1128.
