Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Расстояние между нечеткими множествами и индексы нечеткости



Пусть A, B и C – конечные нечеткие множества, заданные на универсальном множестве X. Введем понятие расстояния ρ A, B между нечеткими множествами. При введении расстояния обычно предъявляются следующие требования:

· ρ A, B ≥ 0 – неотрицательность;

· ρ A, B = ρ B, A – симметричность;

· ρ A, B ≤ ρ A, C + ρ B, C – транзитивность;

· ρ A, A = 0 – самоподобие.

Расстояние Хемминга(линейное расстояние) определяется как:

ρ A, B = ∑ i = 1 n μ A x i − μ B x i, 0 ≤ ρ A, B ≤ n.

Относительное расстояние Хемминга определяется как:

ρ rel A, B = 1 n ∑ i = 1 n μ A x i − μ B x i = 1 n ρ A, B, 0 ≤ ρ rel A, B ≤ 1.

Евклидово (квадратичное расстояние) определяется как:

e A, B = ∑ i = 1 n μ A x i − μ B x i 2, 0 ≤ e A, B ≤ n.

Относительное Евклидово расстояние определяется как:

e rel A, B = 1 n ∑ i = 1 n μ A x i − μ B x i 2 = e A, B n, 0 ≤ e rel A, B ≤ 1.

В случае бесконечных счетных нечетких множеств A, B расстояние Хемминга и квадратичное расстояние определяются аналогично, с учетом сходимости соответствующих сумм:

ρ A, B = lim n → ∞ ∑ i = 1 n μ A x i − μ B x i, ρ rel A, B = lim n → ∞ 1 n ∑ i = 1 n μ A x i − μ B x i,

e A, B = lim n → ∞ ∑ i = 1 n μ A x i − μ B x i 2, e rel A, B = lim n → ∞ 1 n ∑ i = 1 n μ A x i − μ B x i 2.

В случае бесконечных несчетных нечетких множеств A, B, с ограниченным носителем a; b, расстояние Хемминга и квадратичное расстояние определяются следующим образом:

ρ A, B = ∫ a b μ A x − μ B x dx, ρ rel A, B = 1 b − a ∫ a b μ A x − μ B x dx,

e A, B = ∫ a b μ A x − μ B x 2 dx, e rel A, B = 1 b − a ∫ a b μ A x − μ B x 2 dx.

В случае бесконечных несчетных нечетких множеств A, B, носители которых неограниченны (варианты − ∞; a, a; ∞, − ∞; + ∞, расстояние Хемминга и квадратичное расстояние определяются аналогично с условием сходимости соответствующих несобственных интегралов:

ρ A, B = ∫ − ∞ a μ A x − μ B x dx, ρ A, B = ∫ a ∞ μ A x − μ B x dx, ρ A, B = ∫ − ∞ ∞ μ A x − μ B x dx, e A, B = ∫ − ∞ a μ A x − μ B x 2 dx, e A, B = ∫ a ∞ μ A x − μ B x 2 dx, e A, B = ∫ − ∞ ∞ μ A x − μ B x 2 dx.

При задании несчетных нечетких множеств с неограниченными носителями относительные оценкиρ rel A, B и e rel A, B в качестве меры расстояний между нечеткими множествами не используются. Однако, если это необходимо, то относительную меру расстояния можно ввести, используя другое определение или другое понятие сходимости [26].

Выбор того или иного расстояния – абсолютного или относительного, Хемминга или Евклидова зависит от природы рассматриваемой проблемы. Каждое из этих расстояний обладает определенными преимуществами и недостатками, которые становятся очевидными при практическом решении той или иной технической задачи. В зависимости от специфики решаемой проблемы для нечетких множеств можно ввести и другие понятия меры расстояния [17], [26].

Пример. A = 0,1 / 1 + 0,5 / 2 + 1 / 3, B = 0,2 / 2 + 1 / 3 + 0,7 / 4.

ρ A, B = 0,1 − 0 + 0,5 − 0,2 + 1 − 1 + 0 − 0,7 = 0,1 + 0,3 + 0 + 0,7 = 1,1.

ρ rel A, B = 1 4 0,1 − 0 + 0,5 − 0,2 + 1 − 1 + 0 − 0,7 = 1 4 0,1 + 0,3 + 0 + 0,7 = 0, 275.

e A, B = 0,1 − 0 2 + 0,5 − 0,2 2 + 1 − 1 2 + 0 − 0,7 2 = 0, 01 + 0, 09 + 0 + 0, 49 = 0, 768.

e rel A, B = 0,1 − 0 2 + 0,5 − 0,2 2 + 1 − 1 2 + 0 − 0,7 2 4 = 0, 01 + 0, 09 + 0 + 0, 49 4 = 0, 384.

Введем далее индекс нечеткости или показатель размытости нечеткого множества. Если объект x обладает свойством R, порождающим нечеткое множество A лишь в частной мере, т.е. 0 ≤ μ A x≤ 1, то внутренняя неопределенность, двусмысленность объекта x в отношении свойства R проявляется в том, что он, хотя и в разной степени, принадлежит сразу двум противоположным классам: классу объектов A, обладающих свойством R, и классу объектов A ˉ, не обладающих свойством R. Эта двусмысленность максимальна, когда степени принадлежности объекта обеим классам равны, т.е. μ A x =μ A ˉ x = 0,5, и минимальна, когда объект принадлежит только одному классу, т.е. либо μ A x = 1 и μ A ˉ x= 0, либо μ A x = 0 и μ A ˉ x = 1. В общем случае показатель размытости нечеткого множества A можно определить в виде функционала d A, удовлетворяющего следующим условиям:

· d A = 0 тогда, когда A – обычное множество с μ A x ∈ 0; 1;

· d A максимально тогда, когда μ A x = 0,5 для всех ∀ x ∈ X;

· d A ≤ d B, если A является заострением B, т.е. выполняется

μ A x ≤ μ B x, если μ B x < 0,5, μ A x ≥ μ B x, если μ B x > 0,5, μ A x ∈ 0; 1, если μ B x = 0,5;

· d A ≤ d A ˉ – симметричность относительно точек перехода;

· d A ∪ B + d A ∩ B = d A + d B.

Рис.2.13. Заострение нечеткого множества

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

Обычное множество, ближайшее к нечеткому. Пусть A – нечеткое множество, определенное на универсальном множестве X. Какое обычное множество A ˉ ⊂ X является ближайшим к A, т.е. находится на наименьшем евклидовом расстоянии от нечеткого множества A? Такое множество будет обладать следующей характеристической функцией:

μ A - x i = 0, если μ A x i ≤ 0,5, 1, если μ A x i > 0,5.

Обычно принимают μ A - x i = 0 если μ A x i = 0,5. Используя понятие обычного множества, ближайшего к нечеткому, введем следующие индексы нечеткости нечеткого множества A.

Линейный индекс нечеткости:

· d A = 2 n ρ A, A ˉ для конечного нечеткое множества A;

· d A = lim n → ∞ 2 n ∑ i = 1 n μ A x i − μ A - x i для бесконечного счетного нечеткого множества A;

· d A = 2 b − a ∫ a b μ A x i − μ A - x i dx для бесконечного несчетного нечеткого множества A с носителем a; b.

Квадратичный индекс нечеткости:

· d A = 2 n e A, A ˉ для конечного нечеткое множества A;

· d A = lim n → ∞ 2 n ∑ i = 1 n μ A x i − μ A - x i 2 для бесконечного счетного нечеткого множества A;

· d A = 2 b − a ∫ a b μ A x i − μ A - x i 2 dx для бесконечного несчетного нечеткого множества A с носителем a; b.

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

Линейный индекс нечеткости с дополнением:

· d A = 2 n ∑ i = 1 n min μ A x i; μ A ˉ x i для конечного нечеткого множества A;

· d A = lim n → ∞ 2 n ∑ i = 1 n min μ A x i; μ A ˉ x i для бесконечного счетного нечеткого множества A;

· d A = 2 b − a ∫ a b min μ A x; μ A ˉ x dx для бесконечного несчетного нечеткого множества A с носителем a; b.

Квадратичный индекс нечеткости с дополнением:

· d A = 2 n ∑ i = 1 n min μ A 2 x i; μ A ˉ 2 x i – для конечного нечеткое множества A;

· d A = lim n → ∞ 2 n ∑ i = 1 n min μ A 2 x i; μ A ˉ 2 x i – для бесконечного счетного нечеткого множестваA;

· d A = 2 b − a ∫ a b min μ A 2 x; μ A ˉ 2 x dx – для бесконечного несчетного нечеткого множества A с носителем a; b.

С ближайшим обычным множеством связаны свойства:

· A ∩ B ˉ = A ˉ ∩ B ˉ;

· A ∪ B ˉ = A ˉ ∪ B ˉ;

· ∀ x ∈ X: μ A x − μ A - x = μ A ∩ A ˉ x.

На основании последнего свойства линейный индекс нечеткости можно представить в следующем виде:

d A = 2 n ∑ i = 1 n ∣ μ A x i − μ A - x i ∣ = 2 n ∑ i = 1 n μ A ∩ A ˉ x i,

откуда следует, что линейный индекс нечеткости нечеткого подмножества равен линейному индексу нечеткости дополнения этого нечеткого подмножества, т.е. d A = d A _. Следовательно, операции пересечения и объединения не дают эффекта увеличения или понижения нечеткости.

Векторный индикатор нечеткости – это нечеткое множество с функцией принадлежности 2μ A∩ A ˉ x.

Если система может пребывать в N различных состояниях с вероятностями p 1... p N, то энтропия системы определяется как:

H p 1, …, p N = − ∑ i = 1 N p i ln p i.

Энтропия минимальна H = 0 при достоверно известном и неизменном состоянии системы, т.е. когда для одного из состояний p r = 1, 1 ≤ r ≤ N, а для остальных состояний p i = 0, i ≠ r, i ∈ 1; 2;...; N − 1;N. Энтропия максимальна H = ln N при равновероятных состояниях системы p 1 = p 2 = … = p N = 1 N. Таким образом, мерой неопределенности состояния системы может служить следующая характеристика, меняющаяся в интервале 0 ≤ H ≤ 1:

H p 1, …, p N = − 1 ln N ∑ i = 1 N p i ln p i

Если нечеткое множество A задано на конечном счетном универсальном множестве X, то степень нечеткости данного нечеткого множества можно оценить через энтропию. При этом для всех Nэлементов носителя нечеткого множества S A вводится частота:

π A x i = μ A x i ∑ i = 1 N μ A x i, i = 1 … N.

Очевидно, что ∑ i = 1 N π A x i = 1. Это позволяет рассматривать введенную частоту как аналог вероятности и по аналогии посчитать энтропию нечеткости данного множества:

H π A x 1, …, π A x N = − 1 ln N ∑ i = 1 N π A x i ln π A x i.

2.5. Нечеткие числа, нечеткие отображения и нечеткие функции, принцип обобщения, арифметические операции над нечеткими числами.

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

С лингвистической точки зрения нечеткое число – это нечеткая величина, трактуемая как неточное, неопределенное числовое значение некоторой измеримой величины: например, «примерно три», «приблизительно семь» и т.п.

Нечеткая величина – это произвольное нечеткое множество A = μ A x / x, x ∈ X, заданное на множестве действительных чисел X = R. Если в качестве универсального множества рассматривать подмножество неотрицательных действительных чисел X = R +, то получим неотрицательную нечеткую величину.

Нечеткий интервал – это нечеткая величина с выпуклой функцией принадлежности.

Нечеткое число – это нечеткая величина с выпуклой унимодальной функцией принадлежности. Другими словами, нечеткое число соответствует унимодальному выпуклому нечеткому множеству, заданному на универсальном множестве действительных чисел.

Нечеткий нуль – это нечеткое число с нулевым модальным значением.

Положительное (отрицательное) нечеткое число – это нечеткое число со строго положительным (отрицательным) носителем.

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

Пусть X и Y – два заданных универсальных множества. Говорят, что имеется функция y = f x, определенная на множестве X со значениями на множестве Y, если в силу некоторого закона f каждому элементу x ∈ X соответствует элемент y ∈ Y. Функцию f называют отображением f: X → Y множестваX на множество Y, а значение f x ∈ Y, которое она принимает на элементе x ∈ X, называют образом элемента x.

Пример. X = 0; 1 – универсальное множество (бесконечное несчетное множество, представляющее подмножество действительных чисел, таких, для которых справедливо соотношение 0 ≤ x ≤ 1). Отображение y = f x = x 2 ставит в соответствие любому элементу x ∈ X другой элемент y ∈ Y. Множество образов точек x ∈ 0; 1 представляют собой множество Y, которое также является конечным несчетным множеством, являющимся подмножеством действительных чисел. таких, для которых справедливо соотношение 0 ≤ y ≤ 1. Следовательно при данном отображении f: X → Y множество X = 0; 1 отображается в множество Y = 0; 1.

Пример. X = R – универсальное множество (бесконечное несчетное множество, представляющее множество действительных чисел). Отображение y = f x = x 2 ставит в соответствие любому элементу x ∈X другой элемент y ∈ Y. Множество образов точек x ∈ X представляют собой множество Y, которое также является бесконечным несчетным множеством, являющимся подмножеством действительных чисел Y ⊂ R, таких, для которых справедливо соотношение y ≥ 0. Следовательно при данном отображении f: X → Y множество действительных чисел X = R отображается в множество действительных неотрицательных чисел Y ⊂ R.

Образом множества A ⊂ X при отображении X → f Y называют множество f A ⊂ Y тех элементов Y, которые являются образами элементов множества A.

Пример. X – множество точек комплексной плоскости, x ∈ X – точки комплексной плоскости X. A⊂ X – левая полуплоскость комплексной плоскости X, y = f x = 1 + x 1 − x – закон отображения f: X → Y(в конкретном примере – это всем известное билинейное преобразование), Y – множество точек комплексной плоскости, y ∈ Y – точки комплексной плоскости Y, f A ⊂ Y – множество образов элементов множества A, f A – образ множества A ⊂ X, который в данном случае представляет круг единичного радиуса на комплексной плоскости Y.

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

Будем говорить, что имеется нечеткая функция f, определенная на четком множестве X со значениями на четком множестве Y, если каждому элементу x ∈ X ставится в соответствие элемент y ∈Y со степенью принадлежности μ f x, y. Такая нечеткая функция f будет определять нечеткое отображение f: X → H Y.

Нечеткую функцию f, суть нечеткое отображение f: X → H Y можно задать либо аналитически μ f x,y, либо путем табличного определения двуместной функции принадлежности

μ f x, y = μ 11 / x 1; y 1 ⋯ μ 1n / x 1; y n μ 21 / x 2; y 1 ⋯ μ 2n / x 2; y n ⋯ μ n1 / x m; y 1 ⋯ μ mn / x m; y n.

Пример. На множествах X = 1; 2; 3 и Y = 1; 5 задано нечеткое отображение f: X → Y посредством нечеткой функции

μ f x, y = 0,1 / 1; 1 0,4 / 1; 5 0,7 / 2; 1 1 / 2; 5 1 / 3; 1 0,5 / 3; 5

Пример. Для множеств действительных чисел X, Y ∈ Z задано нечеткое отображение f: X → H Y в виде аналитической функции принадлежности

μ f x, y = exp − x + y 2 2.

Обычной функции f, суть четкому отображению f: X → Y также можно поставить в соответствие табличную двуместную функцию принадлежности, где значения уровня принадлежности μ ijопределяются исходя из истинности равенства

y = f x, т.е. μ ij = 1, при y j = f x i, 0, при y j ≠ f x i.

Пример. Четкому отображению f: X → Y, определенному функцией принадлежности y = x 2 на множестве натуральных чисел x ∈ N соответствует табличная двуместная функция принадлежности:

μ f x, y = μ f x i, y j = 1 / 1; 1 0 / 1; 2 0 / 1; 3 0 / 1; 4 ⋯ 0 / 2; 1 0 / 2; 2 0 / 2; 3 1 / 2; 4 ⋯ 0 / 3; 1 0 / 3; 2 0 / 3; 30 / 3; 4 ⋯ 0 / 4; 1 0 / 4; 2 0 / 4; 3 0 / 4; 4 ⋯ … ⋯ … ⋯ ⋯

Принцип обобщения распространяет понятие «отображение» математического анализа и соответственно математические операции типа сложения, вычитания, умножения, деления и др. на описываемые нечеткими множествами нечеткие числа, Введение принципа обобщения дает возможность, оперируя нечеткими числами, решать при наличии лингвистически заданной неопределенности традиционные задачи теории управления: идентификации, фильтрации, прогнозирования и т.д.Классическое определение принципа обобщения, введенное Заде, выглядит следующим образом.

Согласно принципу обобщения, при заданном четком f: X → Y или нечетком f: X → H Yотображении для любого нечеткого множества A = μ A x / x, заданного на универсальном множестве X, можно определить на универсальном множестве Y нечеткое множество f A, являющееся образом нечеткого множества A, в соответствии со следующим правилом: при четком отображении:μ f A y = sup x ∈ f − 1 y μ A x, y ∈ Y; при нечетком отображении: μ f A y = sup x ∈ E min μ A x; μ f x, y.

Процедура построения множества f A, суть поиск функции принадлежности μ f A y, где нечеткое множество A задано на универсальном множестве X заключается в следующем. Произвольно фиксируется элемент y 0 ∈ Y. В этом случае функция μ f x, y 0 есть проекция функции нечеткого отображения, а искомая функция принадлежности результирующего нечеткого множества f A является минимаксом этой проекции и функции принадлежности исходного нечеткого множества A. Таким образом, функция μ f A yявляется результатом решения параметрической экстремальной задачи μ f A y = sup x ∈ E min μ A x; μ f x,y, в которой в качестве параметра выступает переменная y.

В частности, если функция f задает обычное четкое отображение f: X → Y множества X на множество Y, т.е.

μ f x, y = 1, при y = f x, 0, при y ≠ f x,

то из общего определения принципа обобщения, данного в свое время еще Заде: μ f A y = sup x ∈ Emin μ A x; μ f x, y, следует уже приведенная выше формула для поиска функции принадлежности при четком отображении нечеткого множества μ f A y = sup x ∈ f − 1 y μ A x.

Пример. Пусть нечетким множеством A = 0,6 / 1 + 1 / 2 + 0,8 / 3 задано нечеткое число «примерно два» и четкое отображение y = f x = x 2. Если возвести заданное нечетким множеством A нечеткое число «примерно два» в квадрат, то получим другое нечеткое множество f A = 0,6 / 1 + 1 / 4 + 0,8 / 9, соответствующее новому нечеткому числу «примерно два в квадрате». Точки функции принадлежности μf A y = sup x ∈ f − 1 y μ A x вычисляются как:

x = f − 1 y = ± y,

x 1 = 1 ⇒ y 1 = ± 1 ⇒ y 1 = 1, μ f A y 1 = sup x ∈ f − 1 y μ A x 1 = 0,6,

x 1 = 1 ⇒ ± y 1 = 1 ⇒ y 1 = 1, μ f A y 2 = sup x ∈ f − 1 y μ A x 2 = 1,

x 3 = 1 ⇒ y 3 = ± 3 ⇒ y 3 = 9, μ f A y 3 = sup x ∈ f − 1 y μ A x 3 = 0,8.

Пример. Пусть нечеткое множество A задано функцией принадлежности μ A x = e − x 2. Тогда при четком отображении y = f x = x 2 имеем x = f − 1 y = ± y, y ≥ 0:

μ f A y = sup x ∈ f − 1 y μ A x = sup x ∈ f − 1 y { e − ± y 2, y ≥ 0, 0, y < 0, = e − ± y 2, y ≥ 0, 0, y < 0, = e − y 2, y ≥0, 0, y < 0.

Пример. Пусть нечеткое множество A задано функцией принадлежности μ A x = e − x 2. Тогда при четком отображении y = f x = e x имеем x = f − 1 y = ln y, y > 0 (см.рис.2.14):

μ f A y = sup x ∈ f − 1 y μ A x = sup x ∈ f − 1 y { e − ln y 2, y > 0, 0, y ≤ 0, = e − ln y 2, y > 0, 0, y ≤ 0, = y − ln y, y >0, 0, y ≤ 0.

Рис.2.14. Функция принадлежности нечеткого множества f A, являющегося результатом функционального преобразования f x = e x нечеткого числа A, заданного функцией принадлежности μ A x= e − x 2.

Пример. Пусть нечетким множеством A = 0,1 / x 1 + 0,7 / x 2 + 1 / x 3 + 0,6 / x 4 задано нечеткое число. Задана нечеткая функция f (нечеткое отображение) посредством определения двуместной функции принадлежности:

μ f x, y = 0,2 / x 1, y 1 0,7 / x 1, y 2 0,8 / x 1, y 3 0,5 / x 1, y 4 0,7 / x 2, y 1 0,4 / x 2, y 2 0,9 / x 2, y 3 0,3 / x 2, y 4 0,8 / x 3, y 1 0,3 / x 3, y 2 0,5 / x 3, y 3 1 / x 3, y 4 0,5 / x 4, y 1 1 / x 4, y 2 0,3 / x 4, y 3 0,8 / x 4, y 4.

Для x 1 множества A и каждого y i функции отображения:

min μ A x 1; μ f x 1, y 1 / y 1 = min 0,1; 0,2 / y 1 = 0,1 / y 1, min μ A x 1; μ f x 1, y 2 / y 2 = min 0,1; 0,7 / y2 = 0,1 / y 2,

min μ A x 1; μ f x 1, y 3 / y 3 = min 0,1; 0,8 / y 3 = 0,1 / y 3, min μ A x 1; μ f x 1, y 4 / y 4 = min 0,1; 0,5 / y1 = 0,1 / y 4,

min μ A x 2; μ f x 2, y / y = 0,1 / y 1; 0,1 / y 2; 0,1 / y 3; 0,1 / y 4.

Для x 2 множества A и каждого μ f x 2, y i аналогично получаем:

min μ A x 2; μ f x 2, y / y = 0,7 / y 1; 0,4 / y 2; 0,7 / y 3; 0,3 / y 4.

Для x 3 множества A и каждого μ f x 3, y i аналогично получаем:

min μ A x 3; μ f x 3, y / y = 0,8 / y 1; 0,3 / y 2; 0,5 / y 3; 1 / y 4.

Для x 4 множества A и каждого μ f x 4, y i аналогично получаем:

min μ A x 4; μ f x 4, y / y = 0,5 / y 1; 0,6 / y 2; 0,3 / y 3; 0,6 / y 4.

Для всех множеств точек нечеткого отображения по каждому y i ищем верхние границы и получаем:

μ f A y 1 / y 1 = sup x ∈ E min μ A x; μ f x, y 1 / y 1 = sup 0,1; 0,7; 0,8; 0,5 / y 1 = 0,8 / y 1,

μ f A y 2 / y 2 = sup x ∈ E min μ A x; μ f x, y 2 / y 2 = sup 0,1; 0,4; 0,3; 0,6 / y 2 = 0,6 / y 2,

μ f A y 3 / y 3 = sup x ∈ E min μ A x; μ f x, y 3 / y 3 = sup 0,1; 0,7; 0,5; 0,3 / y 3 = 0,7 / y 3,

μ f A y 1 / y 4 = sup x ∈ E min μ A x; μ f x, y 4 / y 4 = sup 0,1; 0,3; 1; 0,6 / y 4 = 1 / y 4,

μ f A y / y = sup x ∈ E min μ A x; μ f x, y / y = 0,8 / y 1; 0,6 / y 2; 0,7 / y 3; 1 / y 4.

Пример. Пусть нечеткое множество A задано функцией принадлежности μ A x = e − x 2 и задана нечеткая функция f (нечеткое отображение) μ f x, y = exp − x + y 2 2. Из уравнения μ A x = μ f x, y выразим функцию x = ϕ y = − y 2 + ln 2 2y. Подставив x = ϕ y в μ A x или в μ f x, y, получимμ f A y = exp − y 2 + ln 2 2y 2 (см.рис.2.15).

Рис.2.15. Функция принадлежности нечеткого множества f A, являющегося результатом нечеткого функционального преобразования.

Введенный ранее принцип обобщения позволяет ввести для нечетких чисел арифметические операции сложения, вычитания, умножения и деления [18], [26]. Пусть A и B – нечеткие числа с функциями принадлежности μ A a, μ B b, g A, B = A ⋄ B ar – некоторая арифметическая функция, ⋄ – одна из четырех арифметических операций: + −, ar – индекс, указывающий на то, что над нечеткими числами производится арифметическая операция (вводится во избежание путаницы с аналогичным обозначением алгебраических операций с нечеткими числами). Тогда согласно принципу обобщения нечеткое число D = A ⋄ B ar = g A, B определяется функцией принадлежности

μ D x = sup x = g A, B min μ A a; μ B b.

Пример. Заданы два нечетких числа: A = 0,1 / 1 + 1 / 2 + 0,2 / 3 – «вероятно два»; B = 0,2 / 2 + 0,5 / 3 +1 / 4 + 0,4 / 5 + 0,1 / 6 – «наверное четыре». Согласно принципу обобщения попарно над всеми элементами каждого из множеств проводится соответствующая арифметическая операция, при этом оставляется наименьшая из степеней принадлежности каждой пары аргументов (рис.2.16). Далее для всех одинаковых результатов алгебраической операции, полученных при их парном выполнении, выбирается наибольшая из степеней принадлежности каждого из массива равных аргументов.

Рис.2.16. Граф арифметической операции над нечеткими числами

Посчитаем результат операции «вероятно два»+«наверное четыре» или A + B ar:

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

A + B ar = 0,1 / 3 + 0,2 / 4 + 0,5 / 5 + 1 / 6 + 0,4 / 7 + 0,2 / 8 + 0,1 / 9.

Посчитаем результат операции «вероятно два»-«наверное четыре» или A − B ar:

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

A − B ar = 0,1 / − 5 + 0,1 / − 4 + 0,4 / − 3 + 1 / − 2 + 0,5 / − 1 + 0,2 / 0 + 0,2 / 1.

Посчитаем результат операции «вероятно два»*«наверное четыре» или A ∗ B ar:

0,1 / 2 0,1 / 3 0,1 / 4 0,1 / 5 0,1 / 6 0,2 / 4 0,5 / 6 1 / 8 0,4 / 10 0,1 / 12 0,2 / 6 0,2 / 9 0,2 / 12 0,2 / 15 0,1 / 18,

A ∗ B ar = 0,1 / 2 + 0,1 / 3 + 0,2 / 4 + 0,1 / 5 + 0,5 / 6 + 1 / 8 + 0,2 / 9 + 0,4 / 10 + 0,2 / 12 + 0,2 / 15 + 0,1 / 18.

Посчитаем результат операции «вероятно два»/«наверное четыре» или A / B ar:

0,1 / 0,5 0,1 / 0, 3 0,1 / 0, 25 0,1 / 0,2 0,1 / 0,1 6 0,2 / 1 0,5 / 0, 6 1 / 0,5 0,4 / 0,4 0,1 / 0, 3 0,2 / 1,5 0,2 / 1 0,2 / 0,75 0,2 / 0,6 0,1 / 0,5,

A ∗ B ar = 0,2 / 1,5 + 0,2 / 1 + 0,2 / 0, 75 + 0,5 / 0, 6 + 0,2 / 0,6 + 1 / 0,5 + 0,4 / 0,4 + 0,1 / 0, 3 + 0,1 / 0, 25 +0,1 / 0,2 + 0,1 / 0,1 6.

Как видно из вышеприведенных примеров, в общем случае функция принадлежности нечеткого числа может и не иметь аналитического представления. Поэтому для облегчения вычислений при проведении арифметических операций с нечеткими числами удобно использовать аналитическое представление нечетких чисел с помощью (L-R)-отображений. (L-R)-отображение – это пара отображений L, R: − ∞; + ∞ → 0; 1, где L x, R x – две функции, заданные на множестве действительных чисел, с областью значений 0; 1, невозрастающие на подмножестве неотрицательных чисел и удовлетворяющие следующим условиям: L − x = L x, R − x = R x, L 0 = R 0 = 1. Наиболее часто для составления пары функций L x, R x используются следующие аналитические функции, удовлетворяющие вышеперечисленным требованиям: треугольная функция принадлежности trimf x, a, b, c при b = 0, a = −c; трапецеидальная функция принадлежности trapmf x, a, b, c, d при a = − d, c = − b; функция f x = e − ∣x ∣ 2; функция f x = 1 1 + ∣ x ∣ 2.

Нечеткое число (L-R)-типа – это нечеткая величина A = μ A x / x с функцией принадлежности в виде композиции функций L-R отображения:

μ A x = L a − x α, x ≤ a; R x − a β, x ≥ a;

где α > 0, β > 0. Параметр a является модой (модальным значением) нечеткого числа, параметры α, β – левый и правый коэффициенты нечеткости соответственно, определяющие конкретный вид функции принадлежности L x слева от моды a и R x справа от моды a (откуда и название Left-Right). Нечеткое число (L-R)-типа A = μ A x / x с функцией принадлежности μ A x при фиксированных функциях L x, R x полностью определяется тройкой параметров 〈 a, α, β 〉, что существенно упрощает арифметические операции с подобными числами.

Нечеткое число 〈 a, α, β 〉 задается при помощи треугольных функций принадлежности следующим образом:

μ A x = trimf x, a − α, a, a + α, x ≤ a; trimf x, a − β, a, a + β, x ≥ a.

При определении в соответствии с принципом обобщения арифметических операций над (L-R)-числами A 1 = 〈 a 1, α 1, β 1 〉 и A 2 = 〈 a 2, α 2, β 2 〉 следует исходить из того, что и исходные нечеткие числа A 1, A 2, и результат операции A 3 = 〈 a 3, α 3, β 3 〉 определяются одним и тем же (L-R)-отображением.

Сложение нечетких чисел A 1 = 〈 a 1, α 1, β 1 〉 и A 2 = 〈 a 2, α 2, β 2 〉:

〈 a 3, α 3, β 3 〉 = 〈 a 1, α 1, β 1 〉 + 〈 a 2, α 2, β 2 〉 = 〈 a 1 + a 2, α 1 + α 2, β 1 + β 2 〉.

Вычитание нечетких чисел A 1 = 〈 a 1, α 1, β 1 〉 и A 2 = 〈 a 2, α 2, β 2 〉:

〈 a 3, α 3, β 3 〉 = 〈 a 1, α 1, β 1 〉 − 〈 a 2, α 2, β 2 〉 = 〈 a 1 − a 2, α 1 + β 2, β 1 + α 2 〉.

Умножение положительных нечетких чисел A 1 = 〈 a 1, α 1, β 1 〉 и A 2 = 〈 a 2, α 2, β 2 〉:

〈 a 3, α 3, β 3 〉 = 〈 a 1, α 1, β 1 〉 ⋅ 〈 a 2, α 2, β 2 〉 = 〈 a 1 a 2, a 1 α 2 + a 2 α 1, a 1 β 2 + a 2 β 1 〉.

Умножение отрицательного A 1 = 〈 a 1, α 1, β 1 〉 и положительного A 2 = 〈 a 2, α 2, β 2 〉 нечетких чисел:

〈 a 3, α 3, β 3 〉 = 〈 a 1, α 1, β 1 〉 ⋅ 〈 a 2, α 2, β 2 〉 = 〈 a 1 a 2, a 2 α 1 − a 1 β 2, a 2 β 1 − a 1 α 2 〉.

Умножение отрицательных нечетких чисел A 1 = 〈 a 1, α 1, β 1 〉 и A 2 = 〈 a 2, α 2, β 2 〉:

〈 a 3, α 3, β 3 〉 = 〈 a 1, α 1, β 1 〉 ⋅ 〈 a 2, α 2, β 2 〉 = 〈 a 1 a 2, − a 2 β 1 − a 1 β 2, − a 2 α 1 − a 1 α 2 〉.

Деление положительных нечетких чисел A 1 = 〈 a 1, α 1, β 1 〉 и A 2 = 〈 a 2, α 2, β 2 〉:

〈 a 3, α 3, β 3 〉 = 〈 a 1, α 1, β 1 〉 〈 a 2, α 2, β 2 〉 = 〈 a 1 a 2, a 1 β 2 + a 2 α 1 a 2 2, a 1 α 2 + a 2 β 1 a 2 2 〉.

Частный случай – обратное значение положительного нечеткого числа

1 〈 a 1, α 1, β 1 〉 = 〈 1 a 1, β 1 a 1 2, α 1 a 2 2 〉.

Нечеткий интервал (L-R)-типа – это нечеткая величина A = μ A x / x с функцией принадлежности в виде композиции функций L-R отображения:

μ A x = L a − x α, x ≤ a; 1, a < x < b; R x − b β, x ≥ b;

где α > 0, β > 0. Параметры a и b определяют ядро нечеткого интервала, параметры α, β – как и в случае нечеткого числа левый и правый коэффициенты нечеткости соответственно. Нечеткий интервал (L-R)-типа иногда называют толерантным нечетким числом (L-R)-типа. Нечеткий интервал (L-R)-типаA = μ A x / x с функцией принадлежности μ A x при фиксированных функциях L x, R x полностью определяется четверкой параметров 〈 a, b, α, β 〉, что существенно упрощает арифметические операции с подобными числами.

Толерантное нечеткое число 〈 a, b, α, β 〉 задается при помощи треугольных функций принадлежности следующим образом:

μ A x = trimf x, a − α, a, a + α, x ≤ a; 1; a < x < b; trimf x, b − β, b, b + β, x ≥ b.

При определении в соответствии с принципом обобщения арифметических операций над толерантными (L-R)-числами A 1 = 〈 a 1, b 1, α 1, β 1 〉 и A 2 = 〈 a 2, b 2, α 2, β 2 〉 следует исходить из того, что и исходные толерантные нечеткие числа A 1, A 2, и результат операции, толерантное нечеткое число A 3 = 〈 a 3, b 3, α 3, β 3 〉 определяются одним и тем же (L-R)-отображением, заданным при помощи треугольных или трапецеидальных функций принадлежности.

Сложение толерантных нечетких чисел A 1 = 〈 a 1, b 1, α 1, β 1 〉 и A 2 = 〈 a 2, b 2, α 2, β 2 〉:

〈 a 3, b 3, α 3, β 3 〉 = 〈 a 1, b 1, α 1, β 1 〉 + 〈 a 2, b 2, α 2, β 2 〉 = 〈 a 1 + a 2, b 1 + b 2, α 1 + α 2, β 1 + β 2〉.

Вычитание толерантных нечетких чисел A 1 = 〈 a 1, b 1, α 1, β 1 〉 и A 2 = 〈 a 2, b 2, α 2, β 2 〉:

〈 a 3, b 3, α 3, β 3 〉 = 〈 a 1, b 1, α 1, β 1 〉 − 〈 a 2, b 2, α 2, β 2 〉 = 〈 a 1 − a 2, b 1 − b 2, α 1 + β 2, β 1 + α 2〉.

Умножение положительных толерантных нечетких чисел A 1 = 〈 a 1, b 1, α 1, β 1 〉 и A 2 = 〈a 2, b 2, α 2, β 2 〉:

〈 a 3, b 3, α 3, β 3 〉 = 〈 a 1, b 1, α 1, β 1 〉 ⋅ 〈 a 2, b 2, α 2, β 2 〉 = 〈 a 1 a 2, b 1 b 2, a 1 α 2 + a 2 α 1, b 1 β2 + b 2 β 1 〉.

Деление положительных нечетких чисел A 1 = 〈 a 1, b 1, α 1, β 1 〉 и A 2 = 〈 a 2, b 2, α 2, β 2 〉:

〈 a 3, b 3, α 3, β 3 〉 = 〈 a 1, b 1, α 1, β 1 〉 〈 a 2, b 2, α 2, β 2 〉 = 〈 a 1 b 2, b 1 a 2, a 1 β 2 + b 2 α 1 b 2 2, b1 α 2 + a 2 β 1 a 2 2 〉.

Расширенный минимум нечетких чисел A 1 = 〈 a 1, b 1, α 1, β 1 〉 и A 2 = 〈 a 2, b 2, α 2, β 2 〉:

〈 a 3, b 3, α 3, β 3 〉 = min 〈 a 1, b 1, α 1, β 1 〉; 〈 a 2, b 2, α 2, β 2 〉 =

= 〈 min a 1; a 2,min b 1; b 2, a 3 − min a 1 − α 1; a 2 − α 2,min b 1 + β 1; b 2 + β 2 − b 3 〉.

Расширенный максимум нечетких чисел A 1 = 〈 a 1, b 1, α 1, β 1 〉 и A 2 = 〈 a 2, b 2, α 2, β 2 〉:

〈 a 3, b 3, α 3, β 3 〉 = max 〈 a 1, b 1, α 1, β 1 〉; 〈 a 2, b 2, α 2, β 2 〉 =

= 〈 max a 1; a 2,max b 1; b 2, a 3 − max a 1 − α 1; a 2 − α 2,max b 1 + β 1; b 2 + β 2 − b 3 〉.

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

Нечеткая переменная определяется кортежем параметров 〈 α, X, A 〉, где α - название нечеткой переменной, X – область определения нечеткой переменной, A = μ A x / x, x ∈ X -заданное на X нечеткое множество, описывающее возможные значения нечеткой переменной.

Пример. Нечеткая переменная, описывающая скорость движения объекта: < α = ”примерно нулевая скорость движения объекта, X = − x max; x max, A = e − x 2 / x, x ∈ X >.

Лингвистическая переменная является обобщением понятия нечеткой переменной и определяется кортежем параметров 〈 β, T, X, G, M 〉, где:

· β - название лингвистической переменной;

· T – базовое терм-множество лингвистической переменной, состоящее из множества ее значений (термов), каждое из которых представляет собой название отдельной нечеткой переменной α;

· X – область определения нечетких переменных, названия которых составляют терм-множество лингвистической переменной;

· G – синтаксическая процедура, позволяющая оперировать элементами терм-множества и генерировать новые термы;

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

Пример. Пусть температура воды определяется с помощью понятий «малая температура», «средняя температура», «большая температура». При этом минимальная температура воды равна 0 ° C, а максимальная – соответственно 100 ° C. Формализация такого описания может быть проведена при помощи лингвистической переменной 〈 β, T, X, G, M 〉, в кортеже которой:

· β - ”температура воды”;

· T – «малая температура», «средняя температура», «большая температура»;

· X = 0; 100;

· G – процедура образования новых термов с помощью языковых связок «И», «ИЛИ», а также модификаторов «ОЧЕНЬ», «НЕ», «СЛЕГКА» и т.д. (например, «не очень большая температура»);

· M – процедура задания на X = 0; 100 нечетких подмножеств, соответствующих понятиям «малая температура», «средняя температура», «большая температура», а также нечетких множеств для термов из G T в соответствии с правилами трансляции нечетких связок и модификаторов (A ∩ Bсоответствует «И», A ∪ B соответствует «ИЛИ», A _ соответствует «НЕ», CON A = A 2 соответствует «очень», DIL A = A 0. 5 соответствует «слегка» и т.д.).

Наряду с базовыми значениями лингвистической переменной (например, «малая температур»), возможны другие значения, зависящие от конкретного значения x (например, «около 50 ° C»). Такие значения лингвистической переменной удобно представлять в виде нечетких чисел.

При представлении различных термов тех или иных лингвистических переменных нечеткими числами рекомендуется придерживаться следующих правил:

Таблица 2.2.

Рис.2.17. Операции над нечеткими (L-R)-числами

Пример. Нечеткие числа «приблизительно один» и «приблизительно два», а также четыре основных алгебраических операции над ними (+ - * /) будут выглядеть согласно рис 2.17.

Замечание. В самом общем случае принцип обобщения, составляющий основу нечеткой арифметики, задается соотношением μ f A y = sup x ∈ E F μ A x; μ f x, y, где F – функция, определяющая произвольную операцию пересечения. В современной теории нечетких множеств наиболее полно исследован комплекс операций, связанных с аксиоматическим введением операции пересечения вида∀ x ∈ X μ A ∩ B x = min μ A x; μ B x. Этот подход был заимствован из традиционной теории множеств. Однако в настоящее время ведутся разработки методов теории нечетких множеств, основанных на аксиоматике, базирующейся на операциях алгебраического и среднего геометрического пересечения:

∀ x ∈ X μ A ∩ B x = μ A x μ B x, ∀ x ∈ X μ A ∩ B x = μ A x μ B x,

∀ x ∈ X μ A ∩ B x = μ A x μ B x + μ A x μ B x 1 − μ A x 1 − μ B x.

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

Введенный принцип обобщения в сочетании с приведенными выше различными вариантами параметризованных операторов пересечения позволяет по аналогии с классической алгеброй, интегральным и дифференциальным исчислением ввести нечеткие числа, операции интегрирования и дифференцирования нечетких функций, нечеткие алгебраические, интегральные и дифференциальные уравнения, нечеткую логику и нечеткие алгоритмы [26]-[28]. Это, возможно, позволит разработать нечеткие аналоги различных математических методов, базирующихся на классической теории множеств, что, допустим применительно к ТАУ, весьма актуально в свете постановки вопросов устойчивости и оптимальности систем автоматического управления с нечеткими интеллектуальными регуляторами. Данная область применения теории нечетких множеств также находится в стадии разработки и еще ждет своих исследователей.





Дата публикования: 2015-03-29; Прочитано: 10481 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.034 с)...