Введение в теорию нечётких множеств И нечёткой логики


The Presentation inside:

Slide 0

На примере задач управления в технических системах Введение в теорию нечётких множеств И нечёткой логики


Slide 1

ИСТОРИЧЕСКАЯ СПРАВКА Лотфи Заде. 1965. «Fuzzy Sets» «…В настоящее время мы не способны сконструировать машины, которые могли бы соперничать с человеком в выполнении таких задач, как распознавание речи, перевод языков, понимание сущности, абстрагирование и обобщения, принятия решений в условиях неопределённости и тем более в задачах агрегирования информации. Наша неспособность проектировать такие машины в значительной степени объясняется фундаментальным различием между человеческим разумом, с одной стороны, и «разумом» машины – с другой…думать и делать заключения в неточных, неколичественных, нечётких терминах. Благодаря этой способности люди могут расшифровывать неразборчивый подчерк, понимать искажённую речь, концентрировать внимание лишь на той информации, которая приводит к решению…отсутствие этой способности делает даже самые сложные вычислительные машины непригодными к осуществлению контактов с человеком естественным образом…»


Slide 2

ОБЛАСТЬ ПРИМЕНЕНИЯ (В УПРАВЛЕНИИ)


Slide 3

ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ Автомобилестроение 1991, Nisan. Система управления пятискоростной автоматической коробкой переключения передач. 1993, Mitsubishi Motors. Lancer Система АБС на основе процессора с нечеткой логикой. 1998. Mercedes. Системы электронной стабилизации (ESP). Бытовая электроника: 1998-2000. Samsung (стиральные машины, печи микроволновые) Philips (электрические бритвы)


Slide 4

Функция принадлежности   нечетким множеством А называется совокупность пар:


Slide 5

ПРИМЕР 1 Пусть универсум U есть множество действительных чисел. Нечеткое множество , обозначающее множество чисел, близких к 10 можно задать следующей функцией принадлежности:


Slide 6

Функции принадлежности (типовые)


Slide 7

Операции на нечётком множестве Максиминные: Алгебраические: Ограниченные: Дополнения:


Slide 8

ПРИМЕР 2


Slide 9

Функции  


Slide 10

Нечёткие отношения  


Slide 11

ПРИМЕР 3 Пусть X=x1, x2 и , Y=y1, y2, y3 тогда нечеткий граф (взвешенный орграф), задает некоторое нечеткое отношение R?X?Y


Slide 12

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


Slide 13

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


Slide 14

ЛИНГВИСТИЧЕСКИЕ ПЕРЕМЕННЫЕ Лингвистическая переменная характеризуется набором свойств <X, T(X), U, G, M>, в котором: X – название переменной T(X) – терм-множество переменной Х, т.е. множество названий лингвистических значений переменной X, причём каждое из таких значений является нечёткой переменной х со значениями из U с базовой переменной u (фазификация) G – синтаксическое правило, порождающее названия x значений переменной X семантическое правило, которое ставит в соответствие каждой нечеткой переменной x ее смысл M(x) , т.е. нечеткое подмножество M(x) универсального множества U


Slide 15

ПРИМЕР 4 (1) Рассмотрим лингвистическую переменную с именем "ТЕМПЕРАТУРА В КОМНАТЕ". Тогда оставшуюся четверку , можно определить так: универсальное множество U=[5,35]; терм-множество T={"ХОЛОДНО", "КОМФОРТНО", "ЖАРКО"} с такими функциями принадлежностями:


Slide 16

ПРИМЕР 4 (2)  


Slide 17

ПРИМЕР 4 (3) (НЕЧЁТКИЙ ВЫВОД) Большинство нечетких систем используют продукционные правила для описания зависимостей между лингвистическими переменными. Типичное продукционное правило состоит из антецедента (часть ЕСЛИ …) и консеквента (часть ТО …). Антецедент может содержать более одной посылки. В этом случае они объединяются посредством логических связок И или ИЛИ. ЕСЛИ ТЕМПЕРАТУРА=комфортно И ВЛАЖНОСТЬ=норма, ТО МОЩНОСТЬ РАБОТЫ КОНДИЦИОНЕРА = средняя ЕСЛИ ДИСТАНЦИЯ=средняя И УГОЛ=малый, ТО МОЩНОСТЬ=средняя.


Slide 18

ПРИМЕР 4 (3)


Slide 19

ДЕФАЗИФИКАЦИЯ (УСТРАНЕНИЕ НЕЧЁТКОСТИ) На этом этапе осуществляется переход от нечетких значений величин к определенным физическим параметрам, которые могут служить командами исполнительному устройству. Результат нечеткого вывода, конечно же, будет нечетким. В примере с кондиционером команда для него будет представлена термом СРЕДНЯЯ (мощность), но для исполнительного устройства это ровно ничего не значит. Для устранения нечеткости окончательного результата существует несколько методов. Рассмотрим некоторые из них. Аббревиатура, стоящая после названия метода, происходит от сокращения его английского эквивалента.


Slide 20

Метод центра максимума (СоМ)


Slide 21

Метод наибольшего значения (МоМ)


Slide 22

Метод центроида (СоА)


Slide 23

Дополнительная литература А. Кофман Введение в теорию нечётких множеств, «Радио и связь», 1982. Основы теории нечетких множеств. http://www.intuit.ru/department/ds/fuzzysets/ Нечеткая логика в системах управления. Журнал «Компьютерра», выпуск № 415, 2001 г. Прикладные нечеткие системы: Перевод с япон./ К. Асаи, Д. Ватада, С. Иваи и др.; под ред. Т. Тэрано, К. Асаи, М. Сугено. - М.: Мир, 1993. Нечёткая логика. Материалы свободной библиотеки Wikipedia


×

HTML:





Ссылка: