Решение задачи нечеткого вывода
Министерство образования и науки Российской Федерации
______________________________
______________________________
ТЕОРИЯ НЕЧЕТКОГО ВЫВОДА
Курсовая работа по дисциплине
«Логико-лингвистическое моделирование систем»
2012
РЕФЕРАТ
Курсовая работа 27 с., 6 рис., 5 источников.
НЕЧЕТКИЕ
МНОЖЕСТВА, НЕЧЕТКИЕ
Объектом
данной курсовой работы
Цель работы – закрепление теоретических знаний о процедуре нечеткого вывода и выработка умений для применения этих знаний на практике (на примере конкретной задачи).
Данная
курсовая работа разбита на
две части: теоретическая, в
которой кратко
Курсовая работа выполнена в текстовом редакторе Microsoft Word 2007.
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ
Кафедра радиоэлектроники и защиты информации (РЗИ)
ЗАДАНИЕ
на курсовую работу по дисциплине
«Логико-лингвистическое
Тема работы: Решение задачи нечеткого вывода
Исполнитель : студент гр. 189 Боков Данил
Цель работы:
закрепление теоретических
Задание: Построить нечеткую базу знаний (использовать не менее 3 лингвистических переменных) для задачи подбора объема блюд (учитывать калорийность, отношение к блюдам и объём блюд), проверить ее на полноту и произвести нечеткий вывод для конкретных значений (выбрать случайным образом).
Содержание работы:
1. Введение
2. Основные
определения. Понятие
3. Понятие лингвистической переменной
4. Операции над нечеткими множествами
5. Нечеткий логический вывод
6. Построение системы нечеткого вывода
7. Заключение
8. Список использованных источников
Источники разработки:
1. Леоненков А. В. Нечеткое моделирование в среде MATLAB и fuzzyTECH. СПб.: БХВ Петербурr, 2005. 736 с.
2. Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы. 2006.-452 с.
3. Яхъяева Г. Э. Нечеткие множества и нейронные сети: Учебное пособие /: Интернет Университет Информационных Технологий; БИНОМ. Лаборатория знаний, 2006.-316 с.
4. Липатова
С.В. Сборник задач по курсу
«Интеллектуальные
5. Гриняев Ю.В. Теория нечетких множеств: Учебное пособие/ ТУСУР, Томск: 2008, - 143.
Руководитель курсовой работы Задание получил
Доцент каф. РЗИ Ген.Н. Глазов Д.М. Боков
Дата выдачи задания "__"_________201__ г.
Срок сдачи работы "__"_________201__ г.
Содержание
1. Введение 4
2. Основные определения. Понятие нечеткого множества 5
3. Понятие лингвистической переменной 5
4. Операции над нечеткими множествами 10
5. Нечеткий логический вывод 13
6. Построение системы нечеткого вывода 19
7. Заключение 25
8. Список использованных источников 26
ВВЕДЕНИЕ
Математическая
теория нечетких множеств и
нечеткая логика являются
Нечеткий вывод
– процедура получения
Целью курсового
проектирования является
Система нечеткого
вывода позволяет решать
2. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ. ПОНЯТИЕ НЕЧЕТКОГО МНОЖЕСТВА
Теория нечетких множеств представляет собой обобщение и переосмысление важнейших направлений классической математики. У ее истоков лежат идеи и достижения многозначной логики, которая указала на возможности перехода от двух к произвольному числу значений истинности и поставила проблему оперирования понятиями с изменяющимся содержанием; теории вероятностей, которая, породив большое количество различных способов статистической обработки экспериментальных данных, открыла пути определения и интерпретации функции принадлежности; дискретной математики, которая предложила инструмент для построения моделей многомерных и многоуровневых систем, удобный при решении практических задач.
Подход к формализации
понятия нечеткого множества
состоит в обобщении понятия
принадлежности. В обычной теории
множеств существует несколько
способов задания множества.
[pic]
Особенностью
этой функции является
С точки зрения
характеристической функции,
Более строго, нечетким множеством [pic] называется совокупность пар
[pic]
Где [pic] — функция принадлежности, т.е. [pic].
Пусть, например,
[pic]
Будем говорить, что элемент [pic] не принадлежит множеству [pic], элемент [pic] принадлежит ему в малой степени, элемент [pic] более или менее принадлежит, элемент [pic] принадлежит в значительной степени, [pic] является элементом множества [pic].
3. ПОНЯТНИЕ ЛИНГВИСТИЧЕСКОЙ ПЕРЕМЕННОЙ
Лингвистическая
переменная отличается от
Каждому значению
лингвистической переменной
[pic]
Рис. 1.1. Функция принадлежности лингвистического значения «молодой»
Важный аспект понятия лингвистической переменной состоит в том, что эта переменная более высокого порядка, чем нечеткая переменная, в том смысле, что значениями лингвистической переменной являются нечеткие переменные. Например, значениями лингвистической переменной "ВОЗРАСТ" могут быть: "МОЛОДОЙ, НЕМОЛОДОЙ, СТАРЫЙ, ОЧЕНЬ СТАРЫЙ, НЕ МОЛОДОЙ И НЕ СТАРЫЙ" и т.п. Каждое из этих значений является названием нечеткой переменной. Если [pic] — название нечеткой переменной, то ограничение, обусловленное этим названием, можно интерпретировать как смысл нечеткой переменной [pic].
Лингвистическая
переменная характеризуется
[pic] — название переменной;
[pic] обозначает терм-множество переменной [pic], т.е. множество названий лингвистических значений переменной [pic], причем каждое из таких значений является нечеткой переменной [pic] со значениями из универсального множества [pic] с базовой переменной [pic];
[pic] — синтаксическое правило, порождающее названия [pic] значений переменной [pic];
[pic] — семантическое правило, которое ставит в соответствие каждой нечеткой переменной [pic] ее смысл [pic], т.е. нечеткое подмножество [pic] универсального множества [pic].
Конкретное название [pic], порожденное синтаксическим правилом [pic], называется термом. Терм, который состоит из одного слова или из нескольких слов, всегда фигурирующих вместе друг с другом, называется атомарным термом. Терм, который состоит из более чем одного атомарного терма, называется составным термом.
Рассмотрим лингвистическую переменную с именем [pic] "ТЕМПЕРАТУРА В КОМНАТЕ". Тогда оставшуюся четверку [pic], можно определить так:
1. универсальное множество U=[5,35];
2. терм-множество T={"ХОЛОДНО", "КОМФОРТНО", "ЖАРКО
3. синтаксическое правило [pic], порождающее новые термы с использованием квантификаторов "и", "или", "не", "очень", "более-менее" и других;
4. [pic] будет являться процедурой, ставящей каждому новому терму в соответствие нечеткое множество из [pic] по правилам: если термы [pic] и [pic] имели функции принадлежности [pic] и [pic] соответственно, то новые термы будут иметь следующие функции принадлежности, заданные в таблице:
|Квантификатор
|Функция принадлежности ([pic])
|не [pic]
|[pic]
|очень [pic]
|[pic]
|более-менее [pic]
|[pic]
|[pic] и [pic]
|[pic]
|[pic] или [pic]
|[pic]
Графики функций принадлежности термов "холодно", "не очень холодно" и т.п. к лингвистической переменной "температура в комнате" показаны на рис. 1.2:
[pic]
Рис. 1.2. Графики функций принадлежности к лингвистической переменной "температура в комнате"
В рассмотренном
примере терм-множество
Будем говорить, что лингвистическая переменная [pic] структурирована, если ее терм-множество [pic] и функцию [pic], которая ставит в соответствие каждому элементу терм-множества его смысл, можно задать алгоритмически.
Нечеткая переменная
описывается набором (N,X,A), где
N – это название переменной, X
– универсальное множество (
4. ОПЕРАЦИИ НАД НЕЧЕТКИМИ МНОЖЕСТВАМИ
Существует свыше
десятка типовых форм кривых
для задания функций
Треугольная функция
принадлежности определяется
[pic]
При (b-a)=(c-b) имеем случай симметричной треугольной функции принадлежности, которая может быть однозначно задана двумя параметрами из тройки (a,b,c).
Аналогично для
задания трапецеидальной
[pic]
При (b-a)=(d-c) трапецеидальная функция принадлежности принимает симметричный вид.
[pic]
Рис. 1.3. Типовые кусочно-линейные функции принадлежности
Функция принадлежности
гауссова типа описывается
[pic]
и оперирует двумя параметрами. Параметр c обозначает центр нечеткого множества, а параметр отвечает за крутизну функции.
[pic]
Рис. 1.4. Гауссова функция принадлежности.
Над нечеткими
множествами можно производить
различные операции, при этом
необходимо определить их так,
чтобы в частном случае, когда
множество является четким, операции
переходили в обычные операции
теории множеств, то есть операции
над нечеткими множествами
Для определения
пересечения и объединения
• Максиминные:
[pic]
• Алгебраические:
[pic]
Дополнение нечеткого
множества во всех трех
Пример: Пусть [pic] — нечеткое множество "от 5 до 8" (рис.1.5а) и [pic] — нечеткое множество "около 4" (рис.1.5б), заданные своими функциями принадлежности:
[pic]
Рис. 1.5. Нечеткие множества A и B
Тогда, используя максиминные операции, мы получим множества, изображенные на рис.1.6. ([pic])
[pic]
Рис. 1.6. Операции объединения, пересечения и отрицания
Заметим, что при максиминном и алгебраическом определении операций не будут выполняться законы противоречия и исключения третьего [pic], а в случае ограниченных операций не будут выполняться свойства идемпотентности [pic] и дистрибутивности:
[pic]
Можно показать,
что при любом построении
Носителем нечеткого множества [pic] называется четкое множество [pic] таких точек в [pic], для которых величина [pic] положительна, т.е. [pic].
Высотой нечеткого множества [pic] называется величина [pic].
Нечеткое множество [pic] называется нормальным, если [pic]. В противном случае оно называется субнормальным.
Нечеткое множество называется пустым, если [pic]. Очевидно, что в данном универсуме [pic] существует единственное пустое нечеткое множество. Непустое субнормальное нечеткое множество можно привести к нормальному (нормализовать) по формуле
[pic]
НЕЧЕТКИЙ ЛОГИЧЕСКИЙ ВЫВОД
Основой для проведения операции нечеткого логического вывода является база правил, содержащая нечеткие высказывания в форме "Если-то" и функции принадлежности для соответствующих лингвистических термов. При этом должны соблюдаться следующие условия:
1. Существует хотя
бы одно правило для каждого
лингвистического терма
2. Для любого терма
входной переменной имеется
В противном случае имеет место неполная база нечетких правил.
Пусть в базе правил имеется m правил вида:
R1: ЕСЛИ x1 это A11 … И … xn это A1n, ТО y это B1
Ri: ЕСЛИ x1 это Ai1 … И … xn это Ain, ТО y это Bi
Rm: ЕСЛИ x1 это Ai1 … И … xn это Amn, ТО y это Bm,
где xk, k=1..n – входные переменные; y – выходная переменная; Aik – заданные нечеткие множества с функциями принадлежности.
Результатом нечеткого
вывода является четкое
Основные этапы нечеткого вывода
Разработка и
применение систем нечеткого
вывода включают в себя ряд
этапов, реализация которых
Системы нечеткого
вывода предназначены для
Таким образом, основными этапами нечеткого вывода являются.
• Формирование базы правил систем нечеткого вывода.
• Фаззификация входных переменных.
• Агрегирование подусловий в базе правил.
• Активизация подзаключений в базе правил.
• Аккумулирование заключений базы правил
• Деффазификация.
Рассмотрим подробнее каждый из этапов.
Формирование базы правил систем нечеткого вывода
База правил
систем нечеткого вывода
База правил
нечетких продукции
ПРАВИЛО_1: ЕСЛИ "Условие_1" ТО "Заключение_1" (F1)
ПРАВИЛО_2: ЕСЛИ "Условие_2" ТО "Заключение_2" (F2)
Согласованность
правил относительно
означает, что
в качестве условий и
В системах
нечеткого вывода
Наиболее распространенным
случаем является
На формирование
базы правил систем нечеткого
вывода часто оказывают
Фаззификация
В контексте
нечеткой логики под
Целью этапа фаззификации является установление соответствия между конкретным (обычно — численным) значением отдельной входной переменной системы нечеткого вывода и значением функции принадлежности соответствующего ей терма входной лингвистической переменной. После завершения этого этапа для всех входных переменных должны быть определены конкретные значения функций принадлежности по каждому из лингвистических термов, которые используются в подусловиях базы правил системы нечеткого вывода.
Агрегирование - Процедура определения степени истинности условий по каждому из правил системы. До начала этого этапа известны значения истинности всех подусловий, т.е. множество значений [pic]. Далее рассматривается каждое из условий. Если условие составное, а лингвистические переменные в подусловиях не равны попарно друг другу, то находится степень истинности сложного высказывания на основе известных значений истинности подусловий. Тем самым находятся истинности всех условий правил системы нечеткого вывода.
Этап агрегирования считается законченным, когда будут найдены все значения [pic] для каждого из правил [pic], входящих в рассматриваемую базу правил Р системы нечеткого вывода. Это множество значений обозначим через [pic].
Активизация
- это процедура нахождения
Этап активизации считается законченным, когда для каждой из выходных лингвистических переменных, входящих в отдельные подзаключения правил нечетких продукций, будут определены функции принадлежности нечетких множеств их значений, то есть совокупность нечетких множеств: [pic], где q – общее количество подзаключений в базе правил системы нечеткого вывода.
Аккумуляция
- процедура нахождения функций
принадлежности для каждого из
выходных лингвистических
Этап аккумуляции
считается законченным, когда
для каждой из выходных
Дефаззификация
Для выполнения численных расчетов на этапе дефаззификации могут быть использованы следующие формулы, получившие название методов дефаззификации.
Теория нечетких множеств представляет собой обобщение и переосмысление важнейших направлений классической математики. У ее истоков лежат идеи и достижения многозначной логики, которая указала на возможности перехода от двух к произвольному числу значений истинности и поставила проблему оперирования понятиями с изменяющимся содержанием; теории вероятностей, которая, породив большое количество различных способов статистической обработки экспериментальных данных, открыла пути определения и интерпретации функции принадлежности; дискретной математики, которая предложила инструмент для построения моделей многомерных и многоуровневых систем, удобный при решении практических задач.
5. ПОСТРОЕНИЕ СИСТЕМЫ НЕЧЕТКОГО ВЫВОДА
Задачей
курсовой работы является