Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

2 / ТИПиС / Nechetkie_mnozhestva_MAI

.pdf
Скачиваний:
29
Добавлен:
06.02.2016
Размер:
1.16 Mб
Скачать

Определение 14. Если при всех определенных значениях степени истинно-

 

 

сти нечетких переменных

, значение сте-

 

 

пени истинности нечеткой логической формулы

 

 

 

(

 

 

 

) больше или равно 0,5, то формула

 

 

является нечетко истинной на данных наборах перемен-

 

 

ных и обозначается через

. Если значение степени ис-

 

 

тинности меньше или равно 0,5, то такую формулу будем

 

 

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

 

 

и обозначим

.

 

 

Пусть

 

,

 

,

,

– некоторые нечетко истинные и нечетко

ложные формулы на одних и тех же наборах переменных, тогда справедли-

вы следующие соотношения.

 

 

 

 

 

 

 

&

 

 

 

&

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Åñëè

 

1,

2

– произвольные нечеткие логические формулы, то

справедливы соотношения:

 

 

 

1

 

 

2

 

 

 

 

1 &

 

 

2 &

 

,

 

 

ãäå

1,

2

,

,

,

,

определены на одних и тех же набо-

рах переменных.

 

 

 

 

 

Пример 8. Приведем простейший пример нечетко истинных и нечет-

ко ложных формул.

 

 

 

 

 

=

 

& ←

.

=

.

 

Это следует из определения операций отрицания, конъюнкции и

дизъюнкции , т.к.

& ← ≤

0,5,

0,5.

11

 

Тождества позволяют определить класс нечетко близких формул, не

имеющих аналогов в нечеткой логике.

 

 

 

 

 

Утверждение 1.

 

 

 

 

 

 

 

 

 

 

Если нечеткая логическая формула

1(

 

 

)

представлена в виде

 

1(

 

 

 

 

)= f1 & (

& ←

), à

2(

 

 

 

)=f2

& (

& ←

), ãäå f1 è f2

– некоторые

нечеткие формулы от переменных

 

 

, à

– нечеткие

переменные из набора

 

 

 

 

, то можно утверждать, что

1(

 

 

 

)

 

2(

 

 

 

).

 

 

 

Соотношения, справедливые для любых наборов значений истин-

ности нечетких переменных.

 

 

 

 

 

 

 

Пусть

 

 

– нечеткие логические формулы.

 

 

(1)

← ← ≈

 

 

 

 

 

 

 

 

 

 

 

(2)

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(3)

&

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(4)

&

&

 

 

 

&

&

&

&

 

 

 

 

 

 

 

 

 

 

 

 

 

(5)

&

 

 

 

 

&

 

&

 

 

 

 

 

 

&

 

 

 

 

&

 

 

 

 

 

(6)

&

≈ ← ←

 

 

 

 

 

 

 

 

≈ ←

 

& ←

 

 

 

 

 

 

(7)

&

 

 

 

,

 

&

 

 

 

12

(8)

 

 

 

&

 

 

 

 

 

 

 

 

(9)

 

 

&

&

 

&

 

 

 

 

 

 

 

 

 

 

 

(10)

& ¬

& ¬

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(11)

¬

 

¬

 

 

 

 

 

 

 

 

 

 

 

(12)

 

& ¬

&

 

¬

 

& ¬

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

& ←

 

 

 

 

 

(13)

≈ ¬ → ¬

 

 

 

 

 

 

 

(14)

¬

≈ ¬

 

 

 

 

 

 

(15)

 

 

 

 

 

 

¬

 

& ¬

 

 

 

 

(16)

 

& ¬

 

 

 

 

& ¬

 

 

 

 

Кроме того, пусть 0, ñ, 1

– константы и 0<c<1, тогда

 

 

&

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

степень равносильности

 

 

 

 

образующих его формул

áîëü-

ше или равно 0,5.

 

 

 

 

 

 

 

 

 

 

 

Это возможно тогда, когда формулы

принимают одни и те же

значения степени истинности на одинаковых наборах переменных, либо

имеют степень истинности одновременно меньше или равно0,5

или больше

или равно

0,5 на одинаковых наборах переменных.

 

 

 

 

Докажем формулу

(6)

¬

&

≈ ¬

¬

; обозначим

 

 

 

 

 

 

 

 

 

 

 

 

= ¬ &

 

,

 

 

 

= ¬ ¬ .

 

 

13

 

 

=

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

. Åñëè

 

<

, тогда

 

 

 

 

 

 

 

 

 

 

d(

)=

è d(

 

 

)=

, ò.å. ïðè âñåõ

степени

истинности формул

 

è

 

 

 

совпадают, откуда следует

 

≥ 0,5.

 

 

 

 

 

 

 

 

 

Åñëè

>

, òî d(

 

)=

 

, d(

)=

, îò-

 

 

 

 

 

 

 

 

 

куда следует

 

≥ 0,5.

 

 

 

 

 

 

 

Åñëè

=

, òî

d(

 

)=

 

, d(

) =

, îò-

куда следует

 

≥0,5.

 

 

 

 

 

 

 

 

1.5. Нечеткие предикаты и кванторы

 

 

 

Определение 15. Нечеткие логические формулы, которые определены на

 

 

каком-либо множестве Х

и принимают свои значения из

 

 

замкнутого интервала [0, 1] называют нечетким преди-

 

 

катом.

 

 

 

 

 

 

 

Например,

– функция принадлежности является одноместным

нечетким предикатом.

 

 

 

 

 

 

 

Пример 9. Õ={1, 2, 3, …, 10}, тогда нечеткий предикат "быть

небольшим числом" принимает следующие значения:

(1)=1,

(2)=0,9,

(3)=0,7,

(4)=0,5,

(5)=0,1,

(6)=0,

(7)=0,

(8)=0,

(9)=0,

(10)=0 и фактически задает нечеткое множе-

ñòâî

={(1; 1), (2; 0,9), (3; 0,7), (4; 0,3), (5; 0,1)} в множестве Õ.

 

Пусть областью определения нечеткого предиката

является мно-

жество Õ={õ1 , õ2

, õ3

, …, õn}, тогда для каждого õ

Õ может быть

вычислено значение

(õ) предиката

(õ).

 

 

 

14

Определение 16. Величина

 

 

=

1)&

 

2)&

3)&…

 

 

&

n ) =

 

 

называется степенью общности

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

свойств (õ)

для элементов множества

Õ.

 

 

 

Åñëè

0,5, то на логическую формулу

 

(õ) может быть

навешан квантор нечеткой общности , который читается "для всех" или

"для любого".

 

 

 

 

 

 

 

 

 

 

 

 

Определение 17. Величина ν

= (õ ) (õ )

(õ )

(õ ) =

 

 

 

 

 

 

 

1

2

 

 

3

 

n

 

 

=

 

называется степенью существования свой-

 

 

ñòâà

(õ) для элементов множества

Õ.

 

 

 

 

Åñëè ν

0,5, то на логическую формулу

 

(õ) может быть на-

вешан квантор нечеткого существования

, который читается

"ñóùå-

ствует такой" или "имеется такой".

 

 

 

 

 

 

 

 

 

Пусть

(õ) – нечеткая логическая формула от одной переменной,

принимающей значения из Õ. Выражение ( õ

Õ)

 

(õ) является не-

четко истинной формулой и читается "для любогоõ

 

Õ степень истинно-

ñòè

(õ) больше или равно

0,5".

 

 

 

 

 

 

 

 

15

2. Операции над нечеткими множествами

2.1. Нечеткое включение и нечеткое

 

 

 

 

равенство множеств

 

 

 

 

 

 

Òàê æå êàê

над четкими множествами

определяются отношения

включения, равенства, операции объединения, пересечения, дополнения,

и т.д., определяются они и над нечеткими множествами, только делается

это при помощи функции принадлежности.

 

 

 

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

множества

 

 

 

Õ. Степень включения ν (

) нечеткого множества

 

 

 

 

в нечеткое множество

находится по формуле

 

 

 

(

)= &

 

, ãäå

 

 

 

 

 

ν

 

 

 

 

 

 

 

 

 

 

понимаются как нечеткие высказывательные переменные,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

– импликация, &

– операция конъюнкции, которая

 

 

 

берется по всем

õ

Õ.

 

 

 

 

 

Åñëè ν (

 

)≥ 0,5, òî

нечетко включается в множество и

обозначается

 

. Åñëè ν (

 

)≤ 0,5, то нечетко не включается

в множество

 

и обозначается

 

. Это понятие является

обобщением понятия включения для чеòêих множеств. Действительно,

пусть À è

B – четкие множества и À Â, отсюда следует ν

(À,Â)=1.

Åñëè æå À Â, òî

ν (À,Â)=0.

 

 

 

 

 

 

 

Пример 1. Õ={õ1, õ2, …,õn}.

 

={(õ2;0,3), (õ3;0,6),

 

5;0,4)},

={(õ1;0,8), (õ2;0,5), (õ3;0,7), (õ5;0,6)}, тогда

ν(

)

=(0

→0,8)&(0,3→0,5)&(0,6→0,7)&(0,4→0,6)=

=1& 0,7&0,7&

1&0,6= 0,6.

 

 

 

 

 

 

 

Аналогично можно вычислить ν (

)=0,2, откуда следует

 

, íî

 

.

 

 

 

 

 

 

16

Определение 2. Множество

 

включается во множество

 

 

 

 

 

 

 

åñëè

õ Õ, À

(õ) ≤ Â (õ).

 

 

 

 

 

 

 

 

 

Справедливо следующее утверждение: если нечеткое множество

включается в нечеткое множество

(см. определение 2), то выполняется

и нечеткое включение

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Действительно, пусть выполняется

õ Õ, À

(õ) ≤ Â (õ),

докажем, что

ν (

 

 

)≥

0,5. Åñëè

À

(õ)

Â

(õ) ≤ 0,5, òî

ν(

 

)=( À 1) → Â1 ))& ( À2 )→ Â

2 ))&…( À

n

)→ Â n))=

=(max(1- À

1 ),

 1 )))& (max(1-

À

2

),

Â

2 )))&

&

(max(1-

À n ),

Â

n ))) = (1- À

1 ))&

(1-

À

2 ))&

&

(1- À

n )). Из определения операции конъюнкции следует, что

результат будет минимальным из всех (1- À

i)), i=1..n. А поскольку

äëÿ

õ

Õ À (õ)≤ 0,5, òî ν

(

)≥0,5.

 

 

 

 

 

 

 

 

 

Åñëè

0,5<

À (õ) ≤ Â

(õ), òî

 

 

 

 

 

 

 

 

 

 

 

ν (

)=( À ( õ1

 

) →

 ( õ

))& ( À

2

) → Â

2

 

))&

&

( À n )→

Â

n ))=(max(1- À

),

 1 ))) &

 

&

(max(1- À 2), Â2)))&... &

(max(1- À n),

 n))) =

=( Â 1)) & ( Â

2)) & & ( Ân)).

 

 

 

 

 

 

 

 

 

 

Òàê êàê äëÿ õ

Õ

 

Â

(õ)>0,5, òî

ν (

 

)>0,5.

 

 

 

То есть, для любых ν

(

 

)≥0,5

для любых значений функций

принадлежности

 

(õ) è

 

 

(õ),

õ

Õ.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

À

 

 

 

Â

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Если же выполняется ν(

 

)≥0,5, то из этого не следует, что

 

õ Õ, À

(õ) ≤ Â (õ). Действительно,

 

 

 

 

 

 

 

 

 

 

ν (

 

)=( À

1) → Â1))&

( À

2) → Â

2))& …( Àn) →

 n))=

=(max(1- À 1),

 

 1)))& (max(1- 
2), Â

2))) &

&(max(1- À

n),

 n))), òàê êàê ν (

 

 

)≥ 0,5, то по определению

17

операции конъюнкции минимальное, а значит и все остальные значения

выражений max(1-µ À

i ), µ Â i ))≥0,5. Однако заметим, если,

например µ À i )=0,3, à

µ Â i )=0,2, òî max(1-µ

À i ), µ Â i ))≥0,5,

íî

µ À i )≥ µ Â i ). То есть, включение множества

во множество

не гарантирует

нечеткого включения, а является лишь достаточным

условием нечеткого включения.

 

 

 

 

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

 

 

 

 

множества Õ определяется как

µ (

 

), ãäå

 

 

 

 

µ (

)= & (µ À

(õ) ↔µ Â (õ)).

 

 

 

Åñëè µ (

)≥0,5, то множества нечетко равны

. Åñëè

µ (

 

)≤0,5, то множества нечетко не равны

. Åñëè

µ (

 

)=0,5, то множества взаимно индифферентны

~ .

 

 

Понятия нечеткого равенства и неравенства, ндифферентности

являются обобщением понятий равенства и неравенства для четких

множеств. Действительно, пусть À è Â

– четкие множества, тогда в случае

À=Â, µ

(À,Â)=1, åñëè æå ÀÂ è µ (À,Â)=0.

 

 

 

 

 

Пример 2.

Õ={õ1, õ2, õ3, …, õ5

},

 

 

 

 

={(õ2; 0,8), (õ3; 0,6), (õ5; 0,1)},

 

 

 

 

={(õ1; 0,3), (õ2; 0,6), (õ3; 0,7), (õ4; 0,2), (õ5; 0,3) }.

µ(

 

 

)=(0↔0,3)&(0,8↔0,6)&(0,6↔0,7)&(0↔0,2)&(0,1↔0,3)=

=0,7&

0,6& 0,6& 0,8& 0,7=0,6, откуда следует

≈ .

Преобразуем степень равенства µ (

)= &

À (õ) ↔µ Â õ))=

= &

((µÀ (õ) →µÂ(õ))& (µ  (õ) →µ À (õ))), ввиду коммутативности

конъюнкции (

)=(

(µÀ (õ)→µÂ(õ)))&

 

 

 

 

 

 

 

&

 

 

 

 

18

( & ( Â (õ)→ À (õ))), отсюда следует

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

 

) = ν(

)&ν(

), т.е. степень равенства нечетких

множеств равна минимальной из степеней их взаимного включения.

Åñëè

(

)≥0,5, т.е. множества

 

нечетко равны, то

ν (

 

)≥0,5 è ν (

)≥0,5 ,

 

 

è

 

. Отсюда

следует метод доказательства нечеткого равенства нечеòêих множеств,

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

Определение 4. Нечеткое множество

равно нечеткому множеству

 

 

=

, åñëè õ Õ,

 

(õ) =

 

(õ).

 

 

 

 

 

Â

 

 

À

 

 

 

Нетрудно заметить, если выполняется равенство множеств = ,

то эти множества являются и нечетко равными

 

 

. Действительно,

 

 (õ) = À (õ) õ Õ,

òî (

 

 

 

 

( À (õ)↔ Â (õ))=

åñëè

 

 

)=

 

 

 

 

 

 

 

 

&

 

= ν (

 

)& ν (

)≥ 0,5.

 

 

 

 

 

 

 

2.2.Теоретико-множественные операции

Пусть заданы нечеткие подмножества

множества Õ.

 

={<x, À (õ)>},

={<x, Â (õ)>}, õ Õ.

 

Определение 5. Объединением нечетких множеств является

 

 

нечеткое множество

 

={õ, À Â (õ)}, õ

Õ,

 

 

функция принадлежности элементов к которому

 

 

 

определяется как À Â (õ)= max{ À (õ), Â (õ)}=

 

 

= À (õ) Â (õ). (ñì. ðèñ. 3)

 

 

Ò.å.

È

- это нечеткое множество, такое, что

è

.

 

 

19

 

 

 

 

 

mÀÇÂ(õ)

 

 

mÀÈÂ(õ)

 

 

 

 

 

 

 

 

 

 

 

 

mÀ(õ)

mÂ(õ)

 

 

mÀ(õ)

mÂ(õ)

 

1

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

Õ

 

 

 

 

Õ

 

 

 

Ðèñ. 3

 

 

 

 

 

Ðèñ. 4

 

Определение 6. Пересечением двух нечетких множеств

называ-

 

ется нечеткое множество

={õ, ÀÂ(õ)},

 

 

õ Õ, функция принадлежности элементов к которому

 

определяется как À Â (õ) = min{ À (õ), Â (õ)}

 

= À (õ)& Â (õ). (cì. ðèñ.4)

 

 

 

Òî åñòü

∩ – это нечеткое множество, такое, что

 

è∩ .

Определение 7. Дополнением нечеткого множества

называется нечет-

 

 

кое множество , х Х, такое, что À (õ) = 1 - À (õ), õ Õ.

Пример 3. Рассмотрим нечеткое множество

, чисел, гораздо боль-

 

 

 

 

 

ших нуля. Допол-

 

 

 

 

 

нением к этому

m

 

 

 

множеству будет

 

 

 

 

 

являться множе-

 

 

mÀ(õ)

mÂ(õ)

ñòâî

, чисел, го-

1

 

 

 

 

 

 

 

 

 

 

раздо

меньших

 

 

 

 

 

íóëÿ.

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

Õ

 

 

 

 

 

 

 

Ðèñ. 5

 

 

 

 

 

 

20

 

 

 

 

 

 

Соседние файлы в папке ТИПиС