На примере задач управления в технических системах ВВЕДЕНИЕ В ТЕОРИЮ НЕЧЁТКИХ МНОЖЕСТВ И НЕЧЁТКОЙ ЛОГИКИ. - презентация

1 На примере задач управления в технических системах ВВЕДЕНИЕ В ТЕОРИЮ НЕЧЁТКИХ МНОЖЕСТВ И НЕЧЁТКОЙ ЛОГИКИ

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

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

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

5 ФУНКЦИЯ ПРИНАДЛЕЖНОСТИ нечетким множеством А называется совокупность пар:

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

7 ФУНКЦИИ ПРИНАДЛЕЖНОСТИ (ТИПОВЫЕ)

8 ОПЕРАЦИИ НА НЕЧЁТКОМ МНОЖЕСТВЕ Максиминные: Алгебраические: Ограниченные: Дополнения:

9 ПРИМЕР 2

10 ФУНКЦИИ

11 НЕЧЁТКИЕ ОТНОШЕНИЯ

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

13 ПОСТРОЕНИЕ ФУНКЦИИ ПРИНАДЛЕЖНОСТИ «Для теории нечетких множеств основополагающим понятием является понятие нечеткого множества, которое характеризуется функцией принадлежности. Посредством нечеткого множества можно строго описывать присущие языку человека расплывчатые элементы, без формализации которых нет надежды существенно продвинуться вперед в моделировании интеллектуальных процессов. Но основной трудностью, мешающей интенсивному применению теории нечетких множеств при решении практических задач, является то, что функция принадлежности должна быть задана вне самой теории и, следовательно, ее адекватность не может быть проверена средствами теории. » Прямые методы Косвенные методы

14 ПРЯМЫЕ МЕТОДЫ ДЛЯ ОДНОГО ЭКСПЕРТА 1.определить список свойств, по которым оценивается понятие (объект); 2.найти в этом списке полярные свойства и сформировать полярную шкалу; 3.для каждой пары полюсов оценить, в какой степени введенное понятие обладает положительным свойством. Пример. В задаче распознавания лиц можно выделить следующие шкалы:

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

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

17 ПРИМЕР 4 (2)

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

19 ПРИМЕР 4 (3)

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

21 МЕТОД ЦЕНТРА МАКСИМУМА (СОМ)

22 МЕТОД НАИБОЛЬШЕГО ЗНАЧЕНИЯ (МОМ)

23 МЕТОД ЦЕНТРОИДА (СОА)

24 ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА А. Кофман Введение в теорию нечётких множеств, «Радио и связь», Основы теории нечетких множеств. Нечеткая логика в системах управления. Журнал «Компьютерра», выпуск 415, 2001 г. Прикладные нечеткие системы: Перевод с япон./ К. Асаи, Д. Ватада, С. Иваи и др.; под ред. Т. Тэрано, К. Асаи, М. Сугено. - М.: Мир, Нечёткая логика. Материалы свободной библиотеки WikipediaМатериалы свободной библиотеки Wikipedia