SlideShare a Scribd company logo
1 of 17
Курс «Нейронные сети и системы нечеткой логики»
Лекция 5
Введение в теорию нечеткой логики
Нечеткие множества
Классическая теория множеств: если элемент удовлетворяет строгим логическим условиям,
то он принадлежит к множеству, в противном случае он к нему не принадлежит.
Недостаток – резкое смена состояния при незначительном отклонении параметров
элемента.
Нечеткое множество (fuzzy set) – степень принадлежности элемента к множеству может
лежать в пределах от «0» (не принадлежит) до «1» (принадлежит) в зависимости от
значений отдельных параметров этого элемента.
Переход от одного класса к другому осуществляется плавно, в итоге множество не имеет
четко очерченных границ.
История возникновения
Увеличение сложности рассматриваемых систем неизбежно приводит к усложнению
способов их описания и управления. При этом классическая логика часто не позволяет в
достаточной степени точности передать свойства этой системы.
А. Эйнштейн: «Пока математические законы соотносятся с реальностью, они не являются
определенными. Если же они строго определены, то не соотносятся с реальностью».
Постепенно ученые и исследователи приходили к выводу, что помимо логических величин
«1» и «0» необходимо ввести промежуточные, которые бы отображали вероятность
возникновения той или иной ситуации.
Впервые эту идею в полной мере реализовал Л. Заде (Lotfi Zadeh), предложив оперировать
не строгими логическими величинами, а лингвистическими переменными.
Лингвистические переменные
Классическая логика оперирует строгими соотношениями, например, Т<0.
Таким образом, даже незначительное изменение этой величины приводит к резкому
изменению результата выполнения логической операции. Применительно к системам
управления – релейные регуляторы обязательно имеют небольшой гистерезис для
ограничения максимальной частоты переключения.
Нечеткая логика оперирует так называемыми «лингвистическими переменными»: «вода
холодная», «скорость высокая», «ошибка большая».
Эти лингвистические переменные представляют собой нечеткие множества, элементами
которых являются значения некоторой физической величины. При чем, каждому значению
этой величины ставится в соответствие некоторая функция принадлежности, принимающая
значения от 0 до 1 и показывающая, насколько эта величина принадлежит тому или иному
множеству.
Стандартные функции принадлежности
Вся область значений регулируемой величины разбивается на нечеткие множества,
каждому из которых ставится в соответствие некоторая функция принадлежности.
Лингвистическая переменная со своим графиком функции принадлежности обычно
называют термами.
Операции над нечеткими множествами
Объединение (логическое «ИЛИ»): Пересечение (логическое «И»):
Дополнение (логическое «НЕ»):
Система нечеткой логики
1. Фаззификация – соотнесение физической величины на входе с лингвистическими
переменными и получением значений функций принадлежности.
2. Инференция – вычисление функций принадлежности для выходной величины по
заданным логическим правилам.
3. Дефаззификация – получение физических значений выходной величины из
лингвистических переменных.
Фаззификация
Инференция
Дефаззификация
ПравилаВход
(физическая
величина)
Выход
(физическая
величина)
Нечеткие множества входных
переменных
Нечеткие множества выходных
переменных
Фаззификация
1. На вход системы поступает некоторая физическая величина.
2. Проводится вертикальная линия из точки, соответствующей текущему ее значению.
3. Значение функций принадлежности входной величины к нечетким множествам
определяется в точке пересечения ее графика с этой вертикальной линией.
Инференция
Обработка данных в системах нечеткой логики осуществляется с помощью причинно-
следственных пар «ЕСЛИ»-«ТО». Например, ЕСЛИ a=b, ТО y=x.
С помощью этих правил осуществляется переход от лингвистических переменных входных
величин к переменным выходных величин.
Например, ЕСЛИ скорость=низкая, ТО давление=высокое.
Инференция
Обычно правила в системах нечеткой логики состоят из многих компонентов, которые
можно классифицировать по следующим типам:
1. Конъюнкция условий:
ЕСЛИ х=а1 И х=а2 ТО у=b, что можно записать как ЕСЛИ х=аs ТО у=b. Функция
принадлежности результирующему множеству выбирается по правилу:
2. Дизъюнкция условий:
ЕСЛИ х=а1 ИЛИ х=а2 ТО у=b, что можно записать как ЕСЛИ х=аs ТО у=b. Функция
принадлежности результирующему множеству выбирается по правилу:
Инференция
Процесс инференции можно разделить на три этапа:
1) Агрегация – объединение с помощью логических операций отдельных термов левой
части нечеткого правила в один.
2) Импликация – составление нечеткого множества для каждого активного правила исходя
из некоторой базовой функции принадлежности и степени принадлежности текущего
набора входных величин некоторой лингвистической переменной.
3) Аккумуляция – объединение нескольких нечетких множеств, полученных в результате
импликации, в одно, которое будет использовано при дефаззиикации.
Агрегация может осуществляться по методу минимума/логического умножения (для
условий, объединенных через И) или же максимума/логической суммы.
Импликация может осуществляться по методу минимума или по методу умножения.
Объединение правил (аккумуляция)
В большинстве случаев термы лингвистических переменных выбирают так, чтобы они
накладывались друг на друга. В этом случае часто возникает ситуация, когда одновременно
работают несколько правил, следовательно, возникает несколько возможных значений
выходной величины.
В этом случае их объединение может осуществляться по правилу логического сложения
или умножения, то есть объединения или пресечения множеств.
аккумуляция
Дефаззификация
1y
Y
2y
Последним этапом работы системы с нечеткой логикой является дефаззификация, в ходе
которой вычисляется численное значение выходной величины из лингвистических
переменных.
Существует множество методов дефаззификации, каждый из которых имеет преимущества
в некоторых специфических областях.
Метод высот
Простейший из всех методов дефаззификации. Выходное значение системы вычисляется
как средневзвешенное значение произведения функций принадлежности на пиковые
значение отдельно взятых термов. Говоря о методе высот обычно подразумевают функции
принадлежности типа singleton.
y





i
ii y
Y
Методы дефаззификации
Метод центра тяжести
Все активные выходные термы объединяются в одну фигуру, при этом каждый из термов
обрезается пропорционально значению функции активации. Для результирующей фигуры
находится центр тяжести, горизонтальная координата которого будет значением выходной
величины.
Методы дефаззификации
Метод средневзвешенного значения
Применим только для симметричных функций принадлежности. Значение выходной
величины вычисляется как средневзвешенное значение произведения функций
принадлежности на горизонтальные координаты пиков этих функций.
Методы дефаззификации
Метод среднего максимума
Метод центра суммы
Особенности систем нечеткой логики
1) Робастность – нет необходимости предоставлять точную математическую модель
объекта и осуществлять фильтрацию сигналов. При правильной настройке выходом
системы нечеткой логики будет гладкая функция, независимо от степени изменения
входных сигналов.
2) Система нечеткой логики настраивается исходя из желаний пользователя, что позволяет
подстраивать качество работы всей системы путем внесения небольших изменений в
нечеткие множества.
3) Система нечеткой логики может оперировать любым сигналом, предоставляющим
информацию о поведении системы, без необходимости вычисления его производных.
4) Система нечеткой логики может оперировать с любым количеством входных сигналов и
генерировать любое количество выходных сигналов. Однако при этом значительно
усложняется процесс настройки, поэтому рекомендуется сложные системы разбивать на
несколько более простых.
5) Системы нечеткой логики могут использоваться для регулирования нелинейных систем,
для которых настройка классических регуляторов связана со значительными трудностями.

More Related Content

What's hot

5 логические элементы компьютера
5 логические элементы компьютера5 логические элементы компьютера
5 логические элементы компьютера
zarechneva
 
Java. Lecture 10. Working with DBMS
Java. Lecture 10. Working with DBMSJava. Lecture 10. Working with DBMS
Java. Lecture 10. Working with DBMS
colriot
 
краткий конспект по программированию ветвлений и задания
краткий конспект по программированию ветвлений и заданиякраткий конспект по программированию ветвлений и задания
краткий конспект по программированию ветвлений и задания
Елена Ключева
 
презентация1
презентация1презентация1
презентация1
A.Dremov123
 
презентации лекций14 17
презентации лекций14 17презентации лекций14 17
презентации лекций14 17
student_kai
 
Прикладная эконометрика. Лекция 5
Прикладная эконометрика. Лекция 5Прикладная эконометрика. Лекция 5
Прикладная эконометрика. Лекция 5
Vladimir Tcherniak
 

What's hot (16)

Kriticheskie tochki funkcii_tochki_jekstremumov
Kriticheskie tochki funkcii_tochki_jekstremumovKriticheskie tochki funkcii_tochki_jekstremumov
Kriticheskie tochki funkcii_tochki_jekstremumov
 
Логарифмическая Функция
Логарифмическая ФункцияЛогарифмическая Функция
Логарифмическая Функция
 
Ivm1257
Ivm1257Ivm1257
Ivm1257
 
5 логические элементы компьютера
5 логические элементы компьютера5 логические элементы компьютера
5 логические элементы компьютера
 
Java. Lecture 10. Working with DBMS
Java. Lecture 10. Working with DBMSJava. Lecture 10. Working with DBMS
Java. Lecture 10. Working with DBMS
 
Алгоритмы поиска и сортировки
Алгоритмы  поиска и сортировкиАлгоритмы  поиска и сортировки
Алгоритмы поиска и сортировки
 
Java. Строки. Класс String.
Java. Строки. Класс String.Java. Строки. Класс String.
Java. Строки. Класс String.
 
краткий конспект по программированию ветвлений и задания
краткий конспект по программированию ветвлений и заданиякраткий конспект по программированию ветвлений и задания
краткий конспект по программированию ветвлений и задания
 
10кл общие сведения о языке программирования паскаль
10кл общие сведения о языке программирования паскаль10кл общие сведения о языке программирования паскаль
10кл общие сведения о языке программирования паскаль
 
презентация1
презентация1презентация1
презентация1
 
презентации лекций14 17
презентации лекций14 17презентации лекций14 17
презентации лекций14 17
 
логические функции в Excel
логические функции в Excelлогические функции в Excel
логические функции в Excel
 
алгоритм
алгоритмалгоритм
алгоритм
 
2 prohds
2 prohds2 prohds
2 prohds
 
Java. Cистемы счислния, битовые операции
Java. Cистемы счислния, битовые операцииJava. Cистемы счислния, битовые операции
Java. Cистемы счислния, битовые операции
 
Прикладная эконометрика. Лекция 5
Прикладная эконометрика. Лекция 5Прикладная эконометрика. Лекция 5
Прикладная эконометрика. Лекция 5
 

Similar to 115136

презентация четкие шаги нечеткой логики
презентация четкие шаги нечеткой логикипрезентация четкие шаги нечеткой логики
презентация четкие шаги нечеткой логики
GanenkoViktoria89
 
Алгоритмы и структуры данных осень 2013 лекция 1
Алгоритмы и структуры данных осень 2013 лекция 1Алгоритмы и структуры данных осень 2013 лекция 1
Алгоритмы и структуры данных осень 2013 лекция 1
Technopark
 
Алгоритмы и структуры данных весна 2014 лекция 1
Алгоритмы и структуры данных весна 2014 лекция 1Алгоритмы и структуры данных весна 2014 лекция 1
Алгоритмы и структуры данных весна 2014 лекция 1
Technopark
 
Алгоритмы и структуры данных осень 2013 лекция 8
Алгоритмы и структуры данных осень 2013 лекция 8Алгоритмы и структуры данных осень 2013 лекция 8
Алгоритмы и структуры данных осень 2013 лекция 8
Technopark
 
Прикладная эконометрика. Лекция 6
Прикладная эконометрика. Лекция 6Прикладная эконометрика. Лекция 6
Прикладная эконометрика. Лекция 6
Vladimir Tcherniak
 
Уровни проектирования информационной системы (обзор материалов портала wiki....
Уровни проектирования информационной системы  (обзор материалов портала wiki....Уровни проектирования информационной системы  (обзор материалов портала wiki....
Уровни проектирования информационной системы (обзор материалов портала wiki....
Media Gorod
 
Михаил Александров, Индуктивное моделирование
Михаил Александров, Индуктивное моделированиеМихаил Александров, Индуктивное моделирование
Михаил Александров, Индуктивное моделирование
Lidia Pivovarova
 
2004 Белова "Моделирование систем синхронизации с использованием хаотических ...
2004 Белова "Моделирование систем синхронизации с использованием хаотических ...2004 Белова "Моделирование систем синхронизации с использованием хаотических ...
2004 Белова "Моделирование систем синхронизации с использованием хаотических ...
RF-Lab
 

Similar to 115136 (20)

Prezent
PrezentPrezent
Prezent
 
презентация четкие шаги нечеткой логики
презентация четкие шаги нечеткой логикипрезентация четкие шаги нечеткой логики
презентация четкие шаги нечеткой логики
 
четкие шаги нечеткой логики
четкие шаги нечеткой логикичеткие шаги нечеткой логики
четкие шаги нечеткой логики
 
лекция 2.docx
лекция 2.docxлекция 2.docx
лекция 2.docx
 
Алгоритмы и структуры данных осень 2013 лекция 1
Алгоритмы и структуры данных осень 2013 лекция 1Алгоритмы и структуры данных осень 2013 лекция 1
Алгоритмы и структуры данных осень 2013 лекция 1
 
Конструирование алгоритмов
Конструирование алгоритмовКонструирование алгоритмов
Конструирование алгоритмов
 
Алгоритмы и структуры данных весна 2014 лекция 1
Алгоритмы и структуры данных весна 2014 лекция 1Алгоритмы и структуры данных весна 2014 лекция 1
Алгоритмы и структуры данных весна 2014 лекция 1
 
L24
L24L24
L24
 
p01.pdf
p01.pdfp01.pdf
p01.pdf
 
5
55
5
 
Лекция 11 Приближенные алгоритмы
Лекция 11 Приближенные алгоритмыЛекция 11 Приближенные алгоритмы
Лекция 11 Приближенные алгоритмы
 
Алгоритмы и структуры данных осень 2013 лекция 8
Алгоритмы и структуры данных осень 2013 лекция 8Алгоритмы и структуры данных осень 2013 лекция 8
Алгоритмы и структуры данных осень 2013 лекция 8
 
Прикладная эконометрика. Лекция 6
Прикладная эконометрика. Лекция 6Прикладная эконометрика. Лекция 6
Прикладная эконометрика. Лекция 6
 
Уровни проектирования информационной системы (обзор материалов портала wiki....
Уровни проектирования информационной системы  (обзор материалов портала wiki....Уровни проектирования информационной системы  (обзор материалов портала wiki....
Уровни проектирования информационной системы (обзор материалов портала wiki....
 
Алгоритмы решения задачи о булевой выполнимости (SAT) и их применение в крипт...
Алгоритмы решения задачи о булевой выполнимости (SAT) и их применение в крипт...Алгоритмы решения задачи о булевой выполнимости (SAT) и их применение в крипт...
Алгоритмы решения задачи о булевой выполнимости (SAT) и их применение в крипт...
 
Discovering Lambdas in Java 8
Discovering Lambdas in Java 8Discovering Lambdas in Java 8
Discovering Lambdas in Java 8
 
об одной предельной теореме, связанной с вероятностным представлением решения...
об одной предельной теореме, связанной с вероятностным представлением решения...об одной предельной теореме, связанной с вероятностным представлением решения...
об одной предельной теореме, связанной с вероятностным представлением решения...
 
Regression
RegressionRegression
Regression
 
Михаил Александров, Индуктивное моделирование
Михаил Александров, Индуктивное моделированиеМихаил Александров, Индуктивное моделирование
Михаил Александров, Индуктивное моделирование
 
2004 Белова "Моделирование систем синхронизации с использованием хаотических ...
2004 Белова "Моделирование систем синхронизации с использованием хаотических ...2004 Белова "Моделирование систем синхронизации с использованием хаотических ...
2004 Белова "Моделирование систем синхронизации с использованием хаотических ...
 

115136

  • 1. Курс «Нейронные сети и системы нечеткой логики» Лекция 5 Введение в теорию нечеткой логики
  • 2. Нечеткие множества Классическая теория множеств: если элемент удовлетворяет строгим логическим условиям, то он принадлежит к множеству, в противном случае он к нему не принадлежит. Недостаток – резкое смена состояния при незначительном отклонении параметров элемента. Нечеткое множество (fuzzy set) – степень принадлежности элемента к множеству может лежать в пределах от «0» (не принадлежит) до «1» (принадлежит) в зависимости от значений отдельных параметров этого элемента. Переход от одного класса к другому осуществляется плавно, в итоге множество не имеет четко очерченных границ.
  • 3. История возникновения Увеличение сложности рассматриваемых систем неизбежно приводит к усложнению способов их описания и управления. При этом классическая логика часто не позволяет в достаточной степени точности передать свойства этой системы. А. Эйнштейн: «Пока математические законы соотносятся с реальностью, они не являются определенными. Если же они строго определены, то не соотносятся с реальностью». Постепенно ученые и исследователи приходили к выводу, что помимо логических величин «1» и «0» необходимо ввести промежуточные, которые бы отображали вероятность возникновения той или иной ситуации. Впервые эту идею в полной мере реализовал Л. Заде (Lotfi Zadeh), предложив оперировать не строгими логическими величинами, а лингвистическими переменными.
  • 4. Лингвистические переменные Классическая логика оперирует строгими соотношениями, например, Т<0. Таким образом, даже незначительное изменение этой величины приводит к резкому изменению результата выполнения логической операции. Применительно к системам управления – релейные регуляторы обязательно имеют небольшой гистерезис для ограничения максимальной частоты переключения. Нечеткая логика оперирует так называемыми «лингвистическими переменными»: «вода холодная», «скорость высокая», «ошибка большая». Эти лингвистические переменные представляют собой нечеткие множества, элементами которых являются значения некоторой физической величины. При чем, каждому значению этой величины ставится в соответствие некоторая функция принадлежности, принимающая значения от 0 до 1 и показывающая, насколько эта величина принадлежит тому или иному множеству.
  • 5. Стандартные функции принадлежности Вся область значений регулируемой величины разбивается на нечеткие множества, каждому из которых ставится в соответствие некоторая функция принадлежности. Лингвистическая переменная со своим графиком функции принадлежности обычно называют термами.
  • 6. Операции над нечеткими множествами Объединение (логическое «ИЛИ»): Пересечение (логическое «И»): Дополнение (логическое «НЕ»):
  • 7. Система нечеткой логики 1. Фаззификация – соотнесение физической величины на входе с лингвистическими переменными и получением значений функций принадлежности. 2. Инференция – вычисление функций принадлежности для выходной величины по заданным логическим правилам. 3. Дефаззификация – получение физических значений выходной величины из лингвистических переменных. Фаззификация Инференция Дефаззификация ПравилаВход (физическая величина) Выход (физическая величина) Нечеткие множества входных переменных Нечеткие множества выходных переменных
  • 8. Фаззификация 1. На вход системы поступает некоторая физическая величина. 2. Проводится вертикальная линия из точки, соответствующей текущему ее значению. 3. Значение функций принадлежности входной величины к нечетким множествам определяется в точке пересечения ее графика с этой вертикальной линией.
  • 9. Инференция Обработка данных в системах нечеткой логики осуществляется с помощью причинно- следственных пар «ЕСЛИ»-«ТО». Например, ЕСЛИ a=b, ТО y=x. С помощью этих правил осуществляется переход от лингвистических переменных входных величин к переменным выходных величин. Например, ЕСЛИ скорость=низкая, ТО давление=высокое.
  • 10. Инференция Обычно правила в системах нечеткой логики состоят из многих компонентов, которые можно классифицировать по следующим типам: 1. Конъюнкция условий: ЕСЛИ х=а1 И х=а2 ТО у=b, что можно записать как ЕСЛИ х=аs ТО у=b. Функция принадлежности результирующему множеству выбирается по правилу: 2. Дизъюнкция условий: ЕСЛИ х=а1 ИЛИ х=а2 ТО у=b, что можно записать как ЕСЛИ х=аs ТО у=b. Функция принадлежности результирующему множеству выбирается по правилу:
  • 11. Инференция Процесс инференции можно разделить на три этапа: 1) Агрегация – объединение с помощью логических операций отдельных термов левой части нечеткого правила в один. 2) Импликация – составление нечеткого множества для каждого активного правила исходя из некоторой базовой функции принадлежности и степени принадлежности текущего набора входных величин некоторой лингвистической переменной. 3) Аккумуляция – объединение нескольких нечетких множеств, полученных в результате импликации, в одно, которое будет использовано при дефаззиикации. Агрегация может осуществляться по методу минимума/логического умножения (для условий, объединенных через И) или же максимума/логической суммы. Импликация может осуществляться по методу минимума или по методу умножения.
  • 12. Объединение правил (аккумуляция) В большинстве случаев термы лингвистических переменных выбирают так, чтобы они накладывались друг на друга. В этом случае часто возникает ситуация, когда одновременно работают несколько правил, следовательно, возникает несколько возможных значений выходной величины. В этом случае их объединение может осуществляться по правилу логического сложения или умножения, то есть объединения или пресечения множеств. аккумуляция
  • 13. Дефаззификация 1y Y 2y Последним этапом работы системы с нечеткой логикой является дефаззификация, в ходе которой вычисляется численное значение выходной величины из лингвистических переменных. Существует множество методов дефаззификации, каждый из которых имеет преимущества в некоторых специфических областях. Метод высот Простейший из всех методов дефаззификации. Выходное значение системы вычисляется как средневзвешенное значение произведения функций принадлежности на пиковые значение отдельно взятых термов. Говоря о методе высот обычно подразумевают функции принадлежности типа singleton. y      i ii y Y
  • 14. Методы дефаззификации Метод центра тяжести Все активные выходные термы объединяются в одну фигуру, при этом каждый из термов обрезается пропорционально значению функции активации. Для результирующей фигуры находится центр тяжести, горизонтальная координата которого будет значением выходной величины.
  • 15. Методы дефаззификации Метод средневзвешенного значения Применим только для симметричных функций принадлежности. Значение выходной величины вычисляется как средневзвешенное значение произведения функций принадлежности на горизонтальные координаты пиков этих функций.
  • 16. Методы дефаззификации Метод среднего максимума Метод центра суммы
  • 17. Особенности систем нечеткой логики 1) Робастность – нет необходимости предоставлять точную математическую модель объекта и осуществлять фильтрацию сигналов. При правильной настройке выходом системы нечеткой логики будет гладкая функция, независимо от степени изменения входных сигналов. 2) Система нечеткой логики настраивается исходя из желаний пользователя, что позволяет подстраивать качество работы всей системы путем внесения небольших изменений в нечеткие множества. 3) Система нечеткой логики может оперировать любым сигналом, предоставляющим информацию о поведении системы, без необходимости вычисления его производных. 4) Система нечеткой логики может оперировать с любым количеством входных сигналов и генерировать любое количество выходных сигналов. Однако при этом значительно усложняется процесс настройки, поэтому рекомендуется сложные системы разбивать на несколько более простых. 5) Системы нечеткой логики могут использоваться для регулирования нелинейных систем, для которых настройка классических регуляторов связана со значительными трудностями.