Главная > Введение в теорию нечетких множеств
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

32. Характеристическая функция нечеткого подмножества. Нечеткие переменные

Пусть  есть функция принадлежности элемента  нечеткому подмножеству . В § 2-8 мы определили основные операции, которые можно выполнять с нечеткими подмножествами одного и того же универсального множества.

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

.                  (32.1)

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

Будем использовать следующее обозначение:

,  и т. д.                      (32.2)

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

Таблица 32.1

Подмножества

Соответствующие операции

                 (32.3)

               (32.4)

                     (32.5)

      (32.6)

Основные соответствия, которые мы видим в (32.3) - (32.6), устанавливают дидактическое введение и будут справедливы не только для булевых характеристических функций и функций принадлежности с , но и для нечетких функций с .

Пусть  - элемент универсального множества  и  - нечеткие подмножества этого универсального множества. Пусть

, , …; .                  (32.7)

В соответствии с § 2-8 надо определить следующие операции на величинах :

,                (32.8)

,              (32.9)

,                    (32.10)

.                  (32.11)

Используя определения, данные в (7.18) - (7.32), можно записать:

,                    (32.20)

,                    (32.21)

,                    (32.22)

,                     (32.23)

.                     (32.24)

Доказательства всех этих формул тривиальны, за исключением, может быть, формул (32.18), (32.19), (32.25) и (32.26).

Докажем (32.18). Предположим, что значения величин , и  могут находиться в отношениях, определяемых следующими тремя различными полными порядками (не имеет смысла рассматривать шесть порядков)

                    (32.27)

Имеем

1) ,                 (32.28)

.                 (32.29)

2) .                 (32.30)

.                 (32.31)

3) .                 (32.32)

.                 (32.33)

Аналогично можно доказать формулу (32.19).

Докажем теорему де Моргана (32.25). Пусть ,

,                     (32.34)

,                     (32.35)

.                      (32.36)

Тогда

                  (32.37)

или

.              (32.38)

Очень важное замечание. За исключением двух свойств

                      (32.39)

и

,                    (32.40)

для которых, кроме случая  или , соответствующие соотношения для нечетких множеств не выполняются:

, исключая  или ,                      (32.41)

, исключая  или ,                       (32.42)

свойства (32.12) - (32.26) составляют все свойства бинарной булевой алгебры.

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

Нечеткие переменные. Функции нечетких переменных. В настоящей теории переменные  будут называться нечеткими переменными. Функции, построенные с помощью таких переменных, будут называться функциями нечетких переменных, если выполнено следующее условие.

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

.                   (32.43)

Теорема 1. Если  содержит только нечеткие переменные и операторы ,  и , то условие (32.43) всегда выполнено.

Доказательство. Утверждение теоремы очевидно. Каждая из операций ,  или  на переменных  не может дать результат, выходящий за пределы 0 и 1. Применение к таким результатам операций , ,  не может дать результат, выходящий за эти границы.

Упрощение функций нечетких переменных. В отличие от булевых функций для систематического анализа функций от нечетких аргументов нельзя воспользоваться методом составления таблиц истинности.

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

Иногда определенное число упрощений можно успешно провести, используя только свойства (32.12) - (32.26). Рассмотрим несколько примеров таких упрощений:

             (32.44)

Итак,

.                      (32.45)

Это так называемое свойство поглощения.

Аналогично можно показать, что

.                       (32.46)

Это двойственная форма свойства поглощения.

Рассмотрим еще один пример:

                       (32.47)

согласно свойству поглощения для (1) и (5) и для (2)-(4).

Здесь уместно отметить важную роль скобок.

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

Замечание. Операцию  можно выразить через операцию  и операцию  и наоборот. Действительно,

.                       (32.48)

Это другой способ представления закона (32.25). То же можно сделать для второго закона де Моргана (32.26).

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

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

Рассмотрим оператор Шеффера:

,                 (32.49)

поскольку

,                   (32.50)

,               (32.51)

.                 (32.52)

Рассмотрим оператор Пирса:

,               (32.53)

поскольку

,                   (32.54)

,                    (32.55)

.                   (32.56)

От булевых выражений, использующих оператор Пирса, можно переходить к выражениям, содержащим оператор Шеффера, и наоборот:

,                    (32.57)

.                        (32.58)

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

Для нечетких переменных мы определим операторы:

Шеффера

;                (32.59)

Пирса

.              (32.60)

Любую функцию нечетких переменных можно записать с помощью только одного из этих операторов. Имеем

1) ,                                (32.61)

,             (32.62)

.                     (32.63)

2)               (32.64)

,                 (32.65)

.                   (32.66)

Используя формулы (32.57) и (32.58), можно перейти от оператора Пирса к оператору Шеффера и наоборот.

В качестве примера рассмотрим, как записать не слишком сложную функцию нечетких переменных, используя оператор Шеффера:

       (32.67)

Это очень сложное выражение для такой простой функции, как .

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

Чтобы изучить функцию одной нечеткой переменной , рассмотрим ее значение в следующих двух случаях:

, .              (32.68)

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

                      (32.69)

Чтобы изучить функцию трех переменных ,  и , рассмотрим следующие 48 случаев, выписанных для экономии места без знака  и символа :

                     (32.70)

Для изучения функции  переменных рассматривается

 случаев,                     (32.71)

где .

Рассматривая соотношения (32.68) - (32.70), можно установить эффект антисимметрии, возникающий из-за того, что

если , то .                       (32.72)

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

Установим, например, следующее соответствие:

.            (32.73)

Тогда имеем соответствия

                        (32.74)

Легко представить себе и другие процедуры.

Рассмотрим пример. Перечислим значения функции

;                    (32.75)

результат представлен на рис. 32.1.

189.jpg

Рис. 32.1.

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

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

В число таких операций входят:

умножение ,                   (32.76)

для которого, как легко проверить, выполняется свойство

, .                 (32.77)

и суммирование

,                  (32.78)

здесь тоже сохраняется свойство (32.77).

Например, выражение

             (32.79)

- смешанная функция.

Важное замечание. С помощью таблицы перечисления можно для  переменных определить

                   (32.80)

различных функций; таким образом, при

                        (32.81)

Только незначительную часть всех этих функций составляют функции нечетких переменных, представимые с помощью операций  и  на переменных  и .

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

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

 

1
Оглавление
email@scask.ru