8131

Нечеткие множества. Лингвистическая переменная. Нечеткая логика. Нечеткий вывод. Композиционное правило вывода

Лекция

Информатика, кибернетика и программирование

Нечеткие множества. Лингвистическая переменная. Нечеткая логика. Нечеткий вывод. Композиционное правило вывода. (Конспект) В основе понятия нечеткого множества (НИ) лежит представление о том, что обладающие общим свойством элементы некоторого множес...

Русский

2013-02-04

142.5 KB

39 чел.

Нечеткие множества. Лингвистическая переменная. Нечеткая логика. Нечеткий вывод. Композиционное правило вывода.

(Конспект)

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

Пусть U некоторое множество. Нечетким множеством Ã в U называется совокупность пар вида {(µ Ã(u), u)}, где uU, µ Ã[0, 1].

Значение µ Ã называется степенью принадлежности объекта к нечеткому множеству U.

µ Ã: U  [0, 1]

µ Ã – называется функцией принадлежности.

Пример нечетких множеств – возраст людей (рис. 19.1).

Рис. 19.1

По аналогии с традиционной теорией множеств в Теории НМ определяются следующие операции:

Объединение:

, где

Перечисление:

,

где

Дополнение:

,

Алгебраическое произведение:

, где

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

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

Композиция нечетких отношений

Пусть заданы 2 двухместных нечетких отношения:

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

Степени принадлежности конкретных выражений

Лингвистическая переменная - <X, U, T(x), G, M> - это пятерка Х – имя переменной (возраст), U – базовое множество (0…150), Т(х) – терм множества. Множества лингвистических значений(молодой, средних лет, пожилой, старый). Каждое лингвистическое значение является меткой нечеткого множества определенного на U. G – синтаксическое правило, порождающее лингвистическое значение переменной Х (очень молодой, очень старый). М – семантическое правило ставящее в соответствие каждому лингвистическому значению нечеткое подмножество базового множества, то есть функция принадлежности.

Нечетким высказыванием называется утверждение относительно которого в данный момент времени можно судить о степени его истинности или ложности.  Истинность принимает значение в интервале [0,1]. Нечеткое высказывание не допускающее разделения на более простые называется элементарным.

Нечеткое высказывание построенное на элементарных с использованием логических связок называется составным нечетким высказыванием. Логическим связкам соответствуют операции над истинностью нечетких высказываний.  - степени истинности конкретных высказываний.

1)

2)

3)

Таким образом алгебра нечетких множеств изоморфна алгебре нечетких высказываний.

4) операция импликации

Для операции импликации в нечеткой логике предложено несколько определений. Основные:

1)

2)

3)

5) Эквивалентность

n-местным нечетким предикатом, определенным на множествах U1, U2,…,Un называется выражение содержащее предметные переменные данных множеств и превращающиеся в нечеткие высказывания при замене предметных переменных элементами множеств U1, U2,…,Un.

Пусть U1, U2,…,Un базовые множества лингвистических переменных, а в качестве символов предметных переменных выступают иена лингвистических переменных. Тогда примерами нечетких предикатов являются:

  1.  «давление в цилиндре низкое» - одноместный предикат
  2.  «температура в котле значительно выше температуры в теплообменнике» - двуместных предикат.

Если Uk=1,5 следовательно «давление в котле низкое» = 0,7

При построении и реализации нечетких алгоритмов важную роль играет композиционное правило вывода.

Пусть - нечеткое отображение

- нечеткое подмножество универсума U, тогда порождает в V нечеткое подмножество

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

Пусть задано нечеткое высказывание   , где  и  – нечеткие множества. Пусть также того задано некоторое высказывание   (близкое к А, но не тождественное ему).

В классической логике широко используется правило вывода Modus Ponens

.

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

Пусть множество и определены на базовом множестве Х, а и на базовом множестве Y. Естественно считать, что высказывание если  задает некоторое нечеткое отображение  из множества Х в Y

Тогда в соответствии с композиционным правилом вывода имеем:

Отношение  строится на основе определения операции импликации в нечеткой логики.

1)

Если температура в котле низкая (), то подогрев повышенный ()

   

То есть

Реальные нечеткие логические алгоритмы содержат не одно, а множество продукционных правил

Если S1, то R1, иначе

. . .

Если Sn, то Rn, иначе

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

В качестве агрегирующей операции выбирается или min или max в зависимости от типа импликации.

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

1) Середина «плато»

2) Центр тяжести, определяется точка которая делит площадь нечеткого множества пополам.

EMBED Equation.3  

0,7 … … …

0,6 … … …

0,8 … … …


 

А также другие работы, которые могут Вас заинтересовать

77833. Анализ туристских ресурсов стран Западной Европы 84.58 KB
  Туристские ресурсы создают возможность расширения производства туристского продукта, определяемую активами, запасами, внутренними резервами туристской организации, а также природными и социальными условиями, в которых она действует – совокупностью природных...
77834. Аутсорсинг, авторинг управління проектами 57.64 KB
  Відносно недавно поняття аутсорсингу досить щільно увійшло в життя бізнесу. Багато компаній для себе вже прийняли рішення про перехід на аутсорсингові схеми роботи, наприклад, при організації охорони, бухгалтерської служби, підтримки ІТ-інфраструктури та багатьох інших допоміжних функцій.
77835. Чеська Республіка 414 KB
  Охорона природи в Чехії має глибокі традиції. Найперші в Європі природні заповідники — Жофінський одвічний ліс і Боубінський одвічний ліс у Шумаві — заявлені ще в 1838 році. У 1995 році у Чехії налічувалося 27 великих і 136 невеликих територій, що охороняються, загальною плошею 11848 км2...
77836. Профессионально-прикладная физическая подготовка 77.5 KB
  Основное назначение профессионально-прикладной подготовки — направленное развитие и поддержание на оптимальном уровне тех психических и физических качеств человека, к которым предъявляют повышенные требования конкретная профессиональная деятельность...
77837. Причины возвышения Франкского государства 185 KB
  Тема моего реферата – причины возвышения Франкского государства. Как известно, Франкское государство положило основу для крупнейших государств современности. Мне стало интересно, почему именно франки возвысились над остальными германскими народами – саксами, готами, варварами, алеманами, бургундами.
77839. Искусство как форма протеста (дадаизм) 44 KB
  Последствия первой мировой войны оказали сильное влияние на умы тогдашних представителей искусства. Возникнув как литературное течение это направление искусства проявлялось и в живописи и в фотографии и в скульптуре.
77841. Порядок маркировки шасси и двигателя авто ЗИЛ-131, УРАЛ-4320, УАЗ-3151, КАМАЗ-4310, МТ-ЛБ, прицепы: 2ПН-4, 2ПН-2 1.51 MB
  Имеют маркировку и основные составные части изделия: корпус, двигатель, главная передача, промежуточный редуктор, бортовые передачи, торсионные валы, переговорное устройство, фильтр ФПТ-200М, подогреватель, отопитель, дифманометр-тягонапоромер, аккумуляторные батареи, реле-регулятор...