Xreferat.com » Рефераты по логике » Нечеткие множества в системах управления

Нечеткие множества в системах управления

class="symbol"> 2 следует R1 R2.

Теорема декомпозиции

Любое нечеткое отношение R представимо в форме:

R = R, 0<1,


где R означает, что все элементы R умножаются на .

Условные нечеткие подмножества.

Пусть X и Y - универсальные множества, взаимосвязь которых задана нечетким отношением R: (XY)[0,1], т.е. для каждой пары (x,y)XY задано значение функции принадлежности R(x,y)[0,1].

Пусть А - некоторое нечеткое множество, заданное на Х, т.е. определена функция принадлежности A(x) для всех х из Х. Тогда нечеткое множество А и нечеткое отношение R индуцируют в Y нечеткое подмножество B с функцией принадлежности

B(y) = min[A(x), R(x,y)] = [ A(x) R(x,y)].

Обозначение: B = AR.

Пример:

Пусть X = {x1, x2, x3}, Y = {y1, y2, y3, y4} и заданы нечеткое отношение


XRY =


y1

y2

y3

y4

x1

0,8 1 0 0,3

x2

0,8 0,3 0,8 0,2

x3

0,2 0,3 0 0,4

и нечеткое множество A = {0,3/x1,0,7/x2,1/x3}.

Проведем операцию для А и столбца y1 :

x1

x2

x3

0,3 0,7 1
L

y1

0,8
0,8
0,2
=

y1

0,30,8

0,70,8

10,2

=

y1

0,3
0,7
0,2

После выполнения операции V на элементах полученного столбца имеем:

B(y1) = 0,3V0,7V0,2 = 0,7.

Проделав аналогичные вычисления для y2, y3, y4 имеем:

B(y2) = 0,3

B(y3) = 0,7

B(y4) = 0,4.

И окончательно:

A
R
B
0,3 0,7 1

·

0,8 1 0 0,3
0,8 0,3 0,8 0,2
0,2 0,3 0 0,4
=
0,7 0,3 0,7 0,4

Замечание. При заданном R, если А индуцирует В, то ближайшее четкое подмножество А индуцирует В.

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

Если

А1 индуцирует А2 посредством R1,

А2 индуцирует А3 посредством R2,

.............................................

Аn-1 индуцирует Аn посредством Rn-1,

то

А1 индуцирует Аn посредством Rn-1Rn-2 ...R1,

где Rn-1Rn-2 ...R1 - определенная выше композиция нечетких отношений R1, R2, ..., Rn.

Пример:

Вернемся к примеру (max-min)-композиции.

R1

·

R2

=

R1R2


y1

y2

y3

x1

0,1 0,7 0,4

x2

1 0,5 0

z1

z2

z3

z4

y1

0,9 0 1 0,2

y2

0,3 0,6 0 0,9

y3

0,1 1 0 0,5

z1

z2

z3

z4

x1

0,3 0,6 0,1 0,7

x2

0,9 0,5 1 0,5

Пусть А={0,3/x1, 0,7/x2 }, тогда

А1


R1


А2

0,3 0,7
·
0,1 0,7 0,4
1 0,5 0
=
0,7 0,5 0,3




А2


R2


А3

0,7 0,5 0,3
·
0,9 0 1 0,2
0,3 0,6 0 0,9
0,1 1 0 0,5
=
0,7 0,5 0,7 0,5




А1


R1R2


А3

0,3 0,7
·
0,3 0,6 0,1 0,7
0,9 0,5 1 0,5
=
0,7 0,5 0,7 0,5



Немного о бинарных отношениях вида XRX

Нечеткие отношения вида XRX задаются функцией принадлежности R(x,y), но с условием, что x и y - элементы одного и того же универсального множества. В зависимости от своих свойств (основные - симметричность, рефлексивность, транзитивность) конкретные нечеткие отношения задают отношения сходства и различия, порядка или слабого порядка между элементами Х. Они имеют обширную сферу приложений в задачах автоматической классификации и принятия решений (сравнение альтернатив).

3. НЕЧЕТКАЯ И ЛИНГВИСТИЧЕСКАЯ ПЕРЕМЕННЫЕ

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

Нечеткая переменная характеризуется тройкой <, X, A>, где

 - наименование переменной,

X - универсальное множество (область определения ),

A - нечеткое множество на X, описывающее ограничения (т.е. A(x)) на значения нечеткой переменной .

Лингвистической переменной называется набор < ,T,X,G,M>, где

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

Т - множество ее значений (терм-множество), представляющих собой наименования нечетких переменных, областью определения каждой из которых является множество X. Множество T называется базовым терм-множеством лингвистической переменной;

G - синтаксическая процедура, позволяющая оперировать элементами терм-множества T, в частности, генерировать новые термы (значения). Множество T G(T), где G(T) - множество сгенерированных термов, называется расширенным терм-множеством лингвистической переменной;

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

Замечание. Чтобы избежать большого количества символов

символ используют как для названия самой переменной, так и для всех ее значений;

пользуются одним и тем же символом для обозначения нечеткого множества и его названия, например терм "молодой", являющийся значением лингвистической переменной = "возраст", одновременно есть и нечеткое множество М ("молодой").

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

Пример: Пусть эксперт определяет толщину выпускаемого изделия с помощью понятий "малая толщина", "средняя толщина" и "большая толщина", при этом минимальная толщина равна 10 мм, а максимальная - 80 мм.

Формализация такого описания может быть проведена с помощью следующей лингвистической переменной <, T, X, G, M>, где

 - толщина изделия;

T - {"малая толщина", "средняя толщина", "большая толщина"};

X - [10, 80];

G - процедура образования новых термов с помощью связок "и", "или" и модификаторов типа "очень", "не", "слегка" и др. Например: "малая или средняя толщина", "очень малая толщина" и др.;

М - процедура задания на X = [10, 80] нечетких подмножеств А1="малая толщина", А2 = "средняя толщина", А3="большая толщина", а также нечетких множеств для термов из G(T) в соответствии с правилами трансляции нечетких связок и модификаторов "и", "или", "не", "очень", "слегка" и др. операции над нечеткими множествами вида: А В, А В, , CON А = А2 , DIL А = А0,5 и др.

Замечание. Наряду с рассмотренными выше базовыми значениями лингвистической переменной "толщина" (Т={"малая толщина", "средняя толщина", "большая толщина"}) возможны значения, зависящие от области определения Х. В данном случае значения лингвистической переменной "толщина изделия" могут быть определены как "около 20 мм", "около 50 мм", "около 70 мм", т.е. в виде нечетких чисел.

Продолжение примера:

Функции принадлежности нечетких множеств:

"малая толщина" = А1 , "средняя толщина"= А2, " большая толщина"= А3 .

Функция принадлежности:

нечеткое множество "малая или средняя толщина" = А1А1.

Нечеткие числа

Нечеткие числа - нечеткие переменные, определенные на числовой оси, т.е. нечеткое число определяется как нечеткое множество А на множестве действительных чисел R с функцией принадлежности A(x)[0,1], где x - действительное число, т.е. xR.

Нечеткое число А нормально, если A(x)=1, выпуклое, если для любых xyz выполняется

A(x)A(y)A(z).


Множество - уровня нечеткого числа А определяется как

А = {x/ A(x)}.


Подмножество SAR называется носителем нечеткого числа А, если

S = {x/A(x)>0}.


Нечеткое число А унимодально, если условие A(x) = 1 справедливо только для одной точки действительной оси.

Выпуклое нечеткое число А называется нечетким нулем, если

A(0) = (A(x)).


Нечеткое число А положительно, если xSA, x>0

и отрицательно, если xSA, x<0.

Операции над нечеткими числами

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

Пусть А и В - нечеткие числа, и - нечеткая операция, соответствующая операции над обычными числами. Тогда

С = АB C(z)=(A(x)B(y))).


Отсюда:

С = C(z)=(A(x)B(y))),


С = C(z)=(A(x)B(y))),


С = C(z)=(A(x) B(y))),


С = C(z)=(A(x)B(y))),


С = C(z)=(A(x)B(y))),


С = C(z)=(A(x)B(y))).

Нечеткие числа (L-R)-типа

Нечеткие числа (L-R)-типа - это разновидность нечетких чисел специального вида, т.е. задаваемых по определенным правилам с целью снижения объема вычислений при операциях над ними.

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

а) L(-x)=L(x), R(-x)=R(x);

б) L(0)=R(0).

Очевидно, что к классу (L-R) функций относятся функции, графики которых имеют следующий вид:

Примерами аналитического задания (L-R) функций могут быть

L(x) = , p0;

R(x)= , p 0 и т.д.


Пусть L(y) и R(y) - функции (L-R)-типа (конкретные). Унимодальное нечеткое число А с модой а (т.е. A(a)=1) c помощью L(y) и R(y) задается следующим образом:

A(x) =


где а - мода; >0, >0 - левый и правый коэффициенты нечеткости.

Таким образом, при заданных L(y) и R(y) нечеткое число (унимодальное) задается тройкой А = (а, , ).

Толерантное нечеткое число задается, соответственно, четверкой параметров А=(а1, a2, , ), где а1 и a2 - границы толерантности, т.е. в промежутке [а1,a2] значение функции принадлежности равно 1.

Примеры графиков функций принадлежности нечетких чисел (L-R)-типа приведены ниже.

Мы не будем здесь рассматривать операции над (L-R) числами; отметим, что в конкретных ситуациях функции L(y), R(y), а также параметры , нечетких чисел (а, , ) и (а1, a2, , ) должны подбираться таким образом, чтобы результат операции (сложения, вычитания, деления и т.д.) был точно или приблизительно равен нечеткому числу с теми же L(y) и R(y), а параметры  и  результата не выходили за рамки ограничений на эти параметры для исходных нечетких чисел, особенно если результат в дальнейшем будет участвовать в операциях.

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

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

Примеры (L-R)-представлений некоторых лингвистических переменных:


Терм ЛП (L-R)-представление Графическое представление
Средний

А = (а, , )LR

 = >0

a b
Малый

А = (а, , )LR

 =

 =

Большой

А = (а, , )LR

=

  =

Приблизительно в диапазоне

А = (а1, а2, , )LR

 = >0

 

a1 a2

Определенный

А = (а, 0, 0)LR

 = = 0

 = 0 = 0

Разнообразный

зона полной неопределенности

А = (а, , )LR

 = =

 = =


4. НЕЧЕТКИЕ ВЫСКАЗЫВАНИЯ И НЕЧЕТКИЕ МОДЕЛИ СИСТЕМ

Нечеткими высказываниями будем называть высказывания следующего вида:

Высказывание < есть '>, где - наименование лингвистической переменной, ' - ее значение, которому соответствует нечеткое множество на универсальном множестве Х.

Например высказывание <давление большое> предполагает, что лингвистической переменной "давление" придается значение "большое", для которого на универсальном множестве Х переменной "давление" определено соответствующее данному значению "большое" нечеткое множество.

Высказывание < есть m'>, где m - модификатор, которому соответствуют слова "ОЧЕНЬ", "БОЛЕЕ ИЛИ МЕНЕЕ", "МНОГО БОЛЬШЕ" и др.

Например: <давление очень большое>, <скорость много больше средней> и др.

Составные высказывания, образованные из высказываний видов 1. и 2. и союзов "И", "ИЛИ", "ЕСЛИ.., ТО...", "ЕСЛИ.., ТО.., ИНАЧЕ".

Высказывания на множестве значений фиксированной лингвистической переменной

То, что значения фиксированной лингвистической переменной соответствуют нечетким множествам одного и того же универсального множества Х, позволяет отождествлять модификаторы "очень" или "не" с операциями "CON" и "дополнение", а союзы "И", "ИЛИ" с операциями "пересечение" и "объединение" над нечеткими множествами .

Для иллюстрации понятия лингвистической переменной мы в качестве примера рассматривали лингвистическую переменную "толщина изделия" с базовым терм-множеством Т = {"малая", "средняя", "большая"}. При этом на Х = [10, 80] мы определили нечеткие множества А1, А2, А3, соответствующие базовым значениям: "малая", "средняя", "большая".

В этом случае высказыванию <толщина изделия очень малая> соответствует нечеткое множество CONA = A2; высказыванию <толщина изделия не большая или средняя> - нечеткое множество А2 высказыванию <толщина изделия не малая и не большая> А1.

Высказывания <толщина изделия много больше средней> или <толщина изделия близка к средней> требуют использования нечетких отношений R ("много больше,чем") и R ("близко к"), заданных на ХХ. Тогда этим высказываниям будут соответствовать нечеткие множества AR1 и AR2, индуцированные нечеткими отношениями R1 и R2.

Случай двух и более лингвистических переменных

Пусть <, T, X, G, M> и <, T, Y, G, M> - лингвистические переменные, и высказываниям < есть '>, < есть '> соответствуют нечеткие множества А и В заданные на X и Y.

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

Напомним, что нечеткие множества А и В, заданные на X и Y, порождают на XY нечеткие множества и , называемые цилиндрическими продолжениями, с функциями принадлежности:

(x,y) = A(x) при любом y,

(x,y) = B(y) при любом x,


где (x,y) XY.

Нечеткие множества, соответствующие составным высказываниям

< есть ' и есть '> и

< есть ' или есть '>,


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

Правила преобразований нечетких высказываний

Правило преобразования конъюнктивной формы

Справедливо выражение:

< есть ' и есть '><(, ) есть ('')>.

Здесь - знак подстановки, '' - значение лингвистической переменной (, ), соответствующее исходному высказыванию < есть ' и есть '>, которому на XY ставится в соответствие нечеткое множество c функцией принадлежности

(x,y) = (x,y)(x,y) = A(x)B(y).

Правило преобразования дизъюнктивной формы

Справедливо выражение:

< есть ' или есть '><(,) есть ('')>, где значению ('') лингвистической переменной (, ) соответствует нечеткое множество , с функцией принадлежности

(x,y) = (x,y)V(x,y) = A(x)VB(y).

Замечание 1. Правила справедливы также для переменных вида <, T1, X, G1,M1> и <, T2, Y, G2, M2>, когда в форме значений лингвистических переменных формализованы невзаимодействующие характеристики одного и того же объекта. Например, для построения нечеткого множества высказывания <ночь теплая и очень темная> нужно использовать правило конъюнктивной формы, а для высказывания <ночь теплая или очень темная> - правило дизъюнктивной формы.

Замечание 2. Если задана совокупность лингвистических переменных {<i, Ti, Xi, Gi, Mi>}, i = 1, 2, .., n, то любое составное высказывание, полученное из высказываний < есть '> с использованием модификаторов "очень", "не", "более или менее" и др. и связок "и", "или", можно привести к виду < есть '>, где - составная лингвистическая переменная (1,2,..,n ), ' - ее значение, определяемое (как и функция принадлежности) в соответствии с вышеуказанными правилами.

Правило преобразования высказываний импликативной формы

Справедливо выражение:

<если есть ', то есть '> <(, ) есть ('')>, где значению ('') лингвистической переменной (, ) соответствует нечеткое отношение XRY на XY.

Функция принадлежности R(x,y) зависит от выбранного способа задания нечеткой импликации.

Способы определения нечеткой импликации

Будем считать, что заданы универсальные множества X и Y, содержащие конечное число элементов. Под способом определения нечеткой импликации "если А, то В" (где А и В нечеткие множества на X и Y соответственно) будем понимать способ задания нечеткого отношения R на XY, соответствующего данному высказыванию.

С целью обоснованного выбора определения нечеткой импликации, японскими математиками Мидзумото, Танака и Фуками было проведено исследование всех известных по литературе определений (плюс предложенные авторами). Рассмотренные определения задавали следующие нечеткие отношения для высказывания "если А, то В":

Rm = (AB)(Y)

Rm(x,y) = (A(x) B(y)) V (1 - A(x));

Ra = (Y)(XB)

Ra(x,y) = 1 (1-A(x) + B(y));

Rc = AB

Rc(x,y) = A(x) B(y);

Rs = AYXB

Rs(x,y) = ;

Rg = AYXB

Rg(x,y) = ;

Rsg = ( AYXB ) ( )

;

Rgg = ( AYXB) ()

;

Rgs = ( AYXB) ()

;

Rss = ( AYXB) ()

;

Rb = (Y)(XB)

Rb(x,y) = (1-A(x)) B(y);

R = AYXB

;

R = AYXB

R* = AYXB

R*(x,y) = 1 - A(x)+ A(x) B(y);

R# = AYXB

R#(x,y)=( A(x) B(y)) ((1 - A(x)) (1 - B(y)) (B(y) (1 - A (x));

R = AYXB

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: