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

ИС_метода

.pdf
Скачиваний:
25
Добавлен:
29.05.2015
Размер:
1.63 Mб
Скачать

{x | μA(x)}, x E ,

где μA (x) – степень принадлежности x к A. Если μA (x) принимает свои

значения во множестве M значений функции принадлежности, то можно сказать, что x принимает значения в M посредством μA . Множество M

называют множеством принадлежностей.

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

Операции над нечеткими множествами. Рассмотрим различные операции теории обычных множеств применительно к нечетким множествам, а также введем новые операции для нечетких множеств. Пусть A и B – два нечетких множества.

Равенство множеств A и B. Нечеткие множества A и B равны между собой, когда для всех элементов xi обоих множеств выполняется условие

μA (x) = μB (x) .

Логическая сумма. Логическая сумма (объединение) двух нечетких подмножеств A и B, A B, определим как наименьшее нечеткое подмножество, которое содержит как A, так и B:

μA B (x) = μA (x) μB (x) = Max[A(x), B(x)],

где знак обозначает оператор Max.

На рис. 4.2 графически представлено объединение двух нечетких подмножеств.

Например, пусть даны два нечетких множества A и B, определенные следующим образом:

A ={(x1 |1,0),(x2 | 0,7),(x3 | 0,5),(x4 | 0,1)},

B={(x1 | 0,2),(x2 | 0,5),(x3 | 0,6),(x4 | 0,7)}.

Логическая сумма этих множеств C = A B равна:

C={(x1 |1,0),(x2 | 0,7),(x3 | 0,6),(x4 | 0,7)}.

Логическое произведение. Логическое произведение (пересечение) двух нечетких подмножеств A и B, обозначаемое A B , определяют как наибольшее нечеткое подмножество, содержащееся одновременно в A и B

91

μA B (x) = μA(x) μB (x) = Min[A(x), B(x)],

где знак обозначает оператор Min.

В этом случае, используя данные для нечетких множеств A и B, приведенные в предыдущем примере, выражение для множества C = A B приобретает вид

C ={(x1 | 0,2),(x2 | 0,5),(x3 | 0,5),(x4 | 0,1)}.

На рис. 4.3 графически представлено пересечение двух нечетких подмножеств.

Рис. 4.2. Объединение двух

Рис. 4.3. Пересечение двух

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

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

Отрицание множества A . В этом случае соотношение для функций принадлежности элемента x к множествам A иA имеет вид

μA (x) =1μA (x) .

Следует отметить, что в отличие от четких множеств, где отрицание элементов, принадлежащих к множеству, дает пустое множество, отрицание нечеткого множества определяет непустое множество, состоящее из элементов, функции принадлежности которых также определены на интервале [0, 1].

Нормализация множества. Операция нормализация множества NORM(A) осуществляется в соответствии со следующей формулой

μNORM (x) = μAμ(x) .

max{ A (x)}

Концентрация. Операция концентрации CON(A) записывается в

виде

μCON (x) = [μA(x)]2 .

92

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

Растяжение. Операция растяжения DIL(A) записывается в виде

μDIL (x) =[μA (x)]0,5 .

Лингвистическое значение этой операции формулируется как “примерно” или “приблизительно”.

Алгебраическое произведение. Выражение для функции принад-

лежности элемента x к алгебраическому произведению двух множеств A B имеет вид

μA B (x) = μA (x) μB (x) .

Следует отметить, что множество A считается подмножеством множества B, что записывается как A B , когда для всех элементов

выполняется

неравенство

μA (xi ) μB (xi ) .

Например,

если

A ={x1 | 0.5, x2 | 0.3, x3 | 0.1} и B ={x1 | 0.6, x2 | 0.5, x3 | 0.4}, то A B .

 

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

ассоциативность: ( A B) C = A (B C) ;

коммутативность: A B = B A;

дистрибутивность: A (B oC) = ( A B) o( A C) ,

где операторы и o обозначают любую определенную выше операцию на нечетких множествах [9].

4.4. Меры нечеткости множеств

Для определения степени нечеткости множества введем понятие меры нечеткости, сводящейся к измерению уровня различия между множеством A и его отрицанием B [21].

Всоответствии с мерой Егера степень нечеткости множества A

вметрике p, обозначаемая FUZp (А), определяется выражением

FUZ p ( A) =1Dpn(1Ap, A) ,

93

где Dp ( A, A) - это мера расстояния между множествами A и A , со-

держащими n элементов. Значение

 

p =1 соответствует метрике

Хемминга, в которой

n

 

 

 

 

 

D1( A,

 

 

 

 

(xi ) 1

 

A

) = ∑

2

μA

,

 

 

 

 

 

i=1

 

 

 

 

 

 

а значение p = 2 соответствует метрике Евклида, в которой

 

 

 

 

 

n

 

 

 

 

 

D ( A,

A

) =

(2

μ

A

(x

) 1)2 .

2

 

 

 

 

i=1

 

i

 

 

 

 

 

 

 

 

 

 

 

 

Предположим, что нечеткое множество определяется дискретным способом в виде

A ={(x1 | 0,1),(x2 | 0,5),(x3 | 0,8),(x4 |1,0),(x5 | 0,8),(x6 | 0,5),(x7 | 0,1)},

то, принимая во внимание, что

A ={(x1 | 0,9),(x2 | 0,5),(x3 | 0,2),(x4 | 0),(x5 | 0,2),(x6 | 0,5),(x7 | 0,9)}

в соответствии с мерой Егера получаем

FUZ1( A) =

1

1

(0,8 +0 +0,6 +1+0,6 +0 +0,8) = 0,457 .

7

 

1

 

FUZ2 ( A) =1

(0,64 +0 +0,36 +1+0,36 +0 +0,64) = 0,347 .

7

 

 

 

Энтропийная мера нечеткости предложена Б. Коско [9]. Она основана на понятии кардинального числа множества. В соответствии с этой мерой

FUZ( A) = M ( A A) . M ( A A)

где М (F) обозначает кардинальное число множества F. Для множества A из приведенного примера получаем меру Коско, равную

FUZ( A) =

0,1+0,5 +0,2 +0

+0,2 + 0,5 +0,1

=

1,6

= 0,296 .

0,9 +0,5 +0,8 +1

+ 0,8 + 0,5 + 0,9

5,4

 

 

 

Следует отметить, что обе меры – Егера и Коско – для четких множеств дают нулевой результат.

94

4.5. Нечеткие правила вывода

Базовое правило вывода типа “если – то” (if then rule) называется также нечеткой импликацией, принимающей форму

если x это A, то y это B,

где A и B - это лингвистические значения, идентифицированные нечетким способом через соответствующие функции принадлежности для переменных x и y [21]. Часть “x это A” называется условием (предпосылкой), а “y это B” - следствием (заключением). Данную импликацию можно записать в сокращенном виде A B .

Нечеткое рассуждение – это процедура, которая позволяет определить заключение, вытекающее из множества правил “если – то”. Такое множество при N переменных xi может принять вид

если x1 это А1, x2 это А2 и… и xN это АN, то y это В. (5.1)

Переменные x1, x2,…, xN образуют N-мерный входной вектор x, составляющий аргумент условия, в котором A1, A2,…,AN и B обозначают величины соответствующего коэффициента принадлежности μA (xi ) И μB ( y) . Необходимо обратить внимание, что здесь присутст-

вуют индивидуальные функции принадлежности для каждой переменной xi, и отдельно для у. Случайное значение функции принадлежности μA(x) , где x - это вектор x = [x1, x2,…, xN], относящееся к усло-

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

интерпретация в форме логического произведения

μA(x) = min(μA(xi )) ,

i=1,...,N

интерпретация в форме алгебраического произведения

N

μA(x) = ∏μA(xi ) .

i=1

Приписывание единственного значения функции принадлежности, описывающей многомерное условие, будем называть агрегированием предпосылки. Каждой импликации A B , определенной выражением (5.1), можно приписать также единственное значение функции принадлежности μAB (x, y) . Зачастую интерпретации этой функции

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

95

форма логического произведения

μAB = min{μA(x),μB ( y)},

форма алгебраического произведения

μAB = μA (x)μB ( y).

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

4.6. Системы нечеткого вывода Мамдани-Заде

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

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

Рис. 4.4. Структуранечеткойсистемысфаззификатороми дефаззификатором

96

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

Обобщенная функциональная структура системы, приведенная на рис. 4.4, может быть представлена в расширенной форме, которая в явном виде демонстрирует правила нечеткого вывода так, как это изображено на рис. 4.5. Поскольку допускается применение множества нечетких правил, в ней также предусмотрен блок агрегирования, чаще всего реализуемый в виде логического сумматора (оператор Мах). Описываемая система вывода называется системой Мамдани-Заде. Она очень популярна в обычных (неадаптивных) нечетких системах. Как правило, в модели Мамдани-Заде присутствуют следующие операторы:

оператор логического или арифметического произведения для определения результирующего уровня активации, в котором учитываются все компоненты вектора x условия;

оператор логического или арифметического произведения

для определения значения функции принадлежности для всей импликации A B ;

оператор логической суммы как агрегатор равнозначных результатов импликации многих правил;

оператор дефаззификации, трансформирующий нечеткий результат μ( y) в четкое значение выходной переменной у.

97

Рис. 4.5. ОрганизациявыводавнечеткойсистемеприналичииМ правилвывода

На рис. 4.6 представлен способ агрегирования двух правил нечеткого вывода при существовании двух значений переменных x1 и x2. Логическое произведение (оператор Min) используется как для агрегирования нечетких правил относительно конкретных переменных xi (i = 1, 2), образующих вектор x, так и на уровне импликации A B для одиночных правил вывода. Агрегирование импликаций, касающихся правил 1 и 2, проводится с использованием логической суммы (оператор Мах). В правой нижней части рисунка представлен нечеткий результат в виде функции принадлежности переменной y. Получение четкого значения у, соответствующего также четким значениям входных переменных x1 и x2, требовало бы в этом случае применения процедуры дефаззификации.

98

Рис. 4.6. Иллюстрация примера системы вывода Мамдани-Заде [21]

4.7. Фаззификатор

Фаззификатор преобразует N-мерный входной вектор x = [x1, x2,…, xN] в нечеткое множество A, характеризуемое функцией принадлежности μA (x) с четкими переменными. Несмотря на то, что

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

Общая форма гауссовской функции для переменной x с центром c и вариацией σ для множества F имеет вид

μA (x) = exp x c 2 .σ

На рис. 4.7 представлена форма типовых гауссовских функций в случае фиксированного положения центра нечеткого множества c при различных значениях параметра σ . Параметр σ определяет форму функции принадлежности. Чем меньше его значение, тем больше кру-

99

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

Рис. 4.7. Влияние значения параметра σ на форму гауссовской функции

В нечетких системах также применяется обобщенная гауссовская функция, которая определяется формулой

 

x c

2b

 

μA (x) = exp

 

 

.

(4.1)

σ

 

 

 

 

 

 

 

 

 

 

 

Она оперирует тремя параметрами: c, σ и b. Значение параметра b существенным образом влияет на форму кривой, что демонстрируется на рис. 4.8.

100