Нечеткие множества в системах управления
Рефераты >> Логика >> Нечеткие множества в системах управления

Пусть А, В, С - нечеткие множества, тогда выполняются следующие свойства:

- коммутативность;

- ассоциативность;

- идемпотентность;

- дистрибутивность;

AÈÆ = A, где Æ - пустое множество, т.е. mÆ(x) = 0 ">xÎE;

AÇÆ = Æ;

AÇE = A, где E - универсальное множество;

AÈE = E;

- теоремы де Моргана.

В отличие от четких множеств, для нечетких множеств в общем случае:

¹ Æ,

¹ E.

(Что, в частности, проиллюстрировано выше в примере наглядного представления нечетких множеств).

Замечание. Введенные выше операции над нечеткими множествами основаны на использовании операций max и min. В теории нечетких множеств разрабатываются вопросы построения обобщенных, параметризованных операторов пересечения, объединения и дополнения, позволяющих учесть разнообразные смысловые оттенки соответствующих им связок "и", "или", "не".

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

Треугольной нормой (t-нормой) называется двуместная действительная функция T:[0,1]´[0,1]®[0,1], удовлетворяющая следующим условиям:

T(0,0)=0; T(mA, 1) = mA; T(1,m A) = mA - ограниченность;

T(mA, mB) £T(mC, mD), если mA£mC , mB£mD - монотонность;

T(mA , m B) = T(mB, mA) - коммутативность;

T(mA, T(m B, mC))= T( T(mA, mB), mC) - ассоциативность;

Простым случаем треугольных норм являются:

min(mA ,m B)

произведение mA×mB

max(0,mA +m B -1).

Треугольной конормой (t-конормой) называется двуместная действительная функция ^:[0,1]´[0,1]® [0,1], со свойствами:

T(1,1) = 1; T(mA ,0) = m A ; T(0, m A) = mA - ограниченность;

T(mA, mB )³ T(mC, mD ), если mA ³mC , mB ³mD - монотонность;

T(mA , mB ) = T(mB , mA ) - коммутативность;

T(mA, T(mB , mC )) = T(T(mA , mB ), mC ) - ассоциативность.

Примеры t-конорм:

max(mA, m B)

mA + mB - mA× mB

min(1, mA + mB).

Алгебраические операции над нечеткими множествами

Алгебраическое произведение A и B обозначается A×B и определяется так:

"xÎE mA×B (x) = mA(x)mB(x).

Алгебраическая сумма этих множеств обозначается и определяется так:

"xÎE = m A(x) + mB(x)-mA(x)mB(x).

Для операций {×, } выполняются свойства:

- коммутативность;

- ассоциативность;

A×Æ = Æ, AÆ = A, A×E = A, AE = E

- теоремы де Моргана.

Не выполняются:

- идемпотентность;

- дистрибутивность;

а также A× = Æ, A = E.

Замечание. Доказательства приводимых свойств операций над нечеткими множествами мы оставляем читателю.

Для примера докажем свойство: . Обозначим mA(x) через a, mB(x) через b. Тогда в левой части для каждого элемента х имеем: 1-ab, а в правой: (1-a)+(1-b)-(1-a)(1-b) = 1-a+1-b-1+a+b-ab = 1-ab. 

Докажем, что свойство дистрибутивности не выполняется, т.е. A×(BC) ¹ (A×B)(A×C). Для левой части имеем: a(b+c-bc) = ab+ac-abc; для правой: ab+ac-(ab)(ac) = ab+ac+a2bc. Это означает, что дистрибутивность не выполняется при a¹a2. 

Замечание. При совместном использовании операций {È, Ç,+,×} выполняются свойства:

А×(BÈC) = (A×B)È(A × C);

А× (BÇC) = (A×B)Ç(A×C);

А(BÈC) = (AB)È(AC);

А(BÇC)=(AB)Ç(AC).

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

На основе операции алгебраического произведения (по крайней мере для целых a эта основа очевидна) определяется операция возведения в степень a нечеткого множества A, где a - положительное число. Нечеткое множество Aa определяется функцией принадлежности mAa = maA(x). Частным случаем возведения в степень являются:

CON(A) = A2 - операция концентрирования,

DIL(A) = A0,5 - операция растяжения,

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

Умножение на число. Если a - положительное число, такое, что am A(x)£1, то нечеткое множество aA имеет функцию принадлежности:


Страница: