Решение задачи нечеткого вывода
Базовая архитектура систем нечеткого вывода. Активизация или композиция подзаключений в нечетких правилах продукций. Понятие фаззификации, агрегирования, аккумуляции и активизации. Формирование базы правил. Фаззификация лингвистических переменных.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 09.11.2017 |
Размер файла | 694,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Министерство образования и науки Российской Федерации
Томский государственный университет систем управления и радиоэлектроники (ТУСУР)
Кафедра радиоэлектроники и защиты информации (РЗИ)
Пояснительная записка к индивидуальной работе
По дисциплине: «Теория нечетких множеств»
На тему: «Решение задачи нечеткого вывода»
Автор: студент гр. 1А1
Загородников А.А
Руководитель: доцент кафедры РЗИ
Глазов Ген.Н.
2013
Реферат
ЛИНГВИСИТИЧЕСКАЯ ПЕРЕМЕННАЯ, ТЕРМ, ФУНКЦИЯ ПРИНАДЛЕЖНОСТИ, СТЕПЕНЬ ИСТИННОСТИ, НЕЧЕТКИЕ ЛОГИЧЕСКИЕ ОПЕРАЦИИ, НЕЧЕТКАЯ БАЗА ЗНАНИЙ, АЛГОРИТМ ПОЛУЧЕНИЯ НЕЧЕТКОГО ВЫВОДА, НЕЧЕТКИЙ ВЫВОД.
Цель работы - в процессе решения поставленной задачи повторить и закрепить знания о теории нечетких множеств, в частности, системах нечеткого вывода. Приобрести практические навыки решения прикладных задач в области нечеткого вывода.
Пояснительная записка выполнена в текстовом редакторе Microsoft Word 2007.
В качестве рабочей среды был использован пакет MathCAD 15.
Задание
Дисциплина: «Теория нечетких множеств»
Тема работы: решение задачи нечеткого вывода
Исполнитель: студент гр. 1А1 Загородников А.
Цель работы: путём решения поставленной в индивидуальной работе задачи повторить и закрепить знания о теории нечетких множеств, в частности, системах нечеткого вывода. Приобрести практические навыки решения прикладных задач в области нечеткого вывода.
Задание: Построить нечеткую базу знаний (использовать 3 ЛП) задачи определения количества жидкости в одежде путника при движении под дождём (учитывать интенсивность дождя и расстояние, пройденное путником), проверить её на полноту и произвести нечеткий вывод для конкретных значений входных переменных (выбрать случайным образом).
Источники разработки:
1. Леоненков А.В. Нечеткое моделирование в среде MATLAB и fuzzyTECH. - СПб.: БХВ-Петербург, 2005. - 736 с.: ил.
2. Липатова С.В. Сборник задач по курсу «Интеллектуальные информационные системы». Ульяновск: УлГУ, 2010.-64 с.
Содержание
Реферат
Задание
Введение
1. Теория нечетких выводов
1.1 Базовая архитектура систем нечеткого вывода
1.1.1 Нечеткие лингвистические высказывания
1.1.2 Правила нечетких продукций в системах нечеткого вывода
1.2 Основные этапы нечеткого вывода
1.2.1 Формирование базы правил нечеткого вывода
1.2.2 Фаззификация
1.2.3 Агрегирование
1.2.4 Активизация
1.2.5 Аккумуляция
1.2.6 Дефаззификация
2. Расчеты
2.1 Постановка задачи
2.2 Формирование базы правил
2.3 Фаззификация лингвистических переменных
2.4 Агрегирование
2.5 Аккумулирование заключения
2.6 Дефаззификация
Заключение
Список использованных источников
Введение
Объектом исследования являются три лингвистические переменные, которые могут содержать определенное количество термов, в контексте данной задачи каждая лингвистическая переменная имеет три терма. В процессе выполнения задания необходимо освоить алгоритм получения нечеткого вывода, проанализировав каждый шаг данного алгоритма, а так же закрепить его знание на практике, путем решения поставленной задачи. Для освоения данной темы, необходимо повторить фундаментальные понятия теории нечетких множеств, такие как: функция принадлежности, нечеткие логические операции, степень истинности и так далее.
В настоящее время данная тема актуальна, так как методы и алгоритмы теории нечетких множеств находят широкое применение при управлении организационно-технологическими системами, принятии решений. Они используются для автоматизации управления сложными системами.
Пояснительная записка содержит теоретический обзор, расчеты и выводы о проделанной работе.
1. Теория нечетких выводов
Процесс нечеткого вывода представляет собой некоторую процедуру или алгоритм получения нечетких заключений на основе нечетких условий или предпосылок с использованием понятий нечеткой логики. Этот процесс соединяет в себе все основные концепции теории нечетких множеств: функции принадлежности, лингвистические переменные, нечеткие логические операции.
1.1 Базовая архитектура систем нечеткого вывода
1.1.1 Нечеткие лингвистические высказывания
Нечетким лингвистическим высказыванием будем называть высказывания следующих видов.
1. Высказывание "в есть б", где в - наименование лингвистической переменной, б - ее значение, которому соответствует отдельный лингвистический терм из базового терм множества Т лингвистической переменной в.
2. Высказывание "в есть ?б", где ? - модификатор, соответствующий таким словам, как: "ОЧЕНЬ", "БОЛЕЕ ИЛИ МЕНЕЕ", "МНОГО БОЛЬШЕ" и другим, которые могут быть получены с использованием процедур данной лингвистической переменной.
3. Составные высказывания, образованные из высказываний видов 1 и 2 и нечетких логических операций в форме связок: "И", "ИЛИ", "ЕСЛИ-ТО", "НЕ".
1.1.2 Правила нечетких продукций в системах нечеткого вывода
Простейший вариант правила нечеткой продукции, который наиболее часто используется в системах нечеткого вывода может быть записан в форме:
ПРАВИЛО <N>: ЕСЛИ " в1 есть б ", ТО " в2 есть б " .(1.1)
Здесь нечеткое высказывание " в1 есть б " представляет собой условие данного правила нечеткой продукции, а нечеткое высказывание " в2 есть б " - нечеткое заключение данного правила. При этом считается, что в1 не равно в2.
Если в качестве условия или заключения используются составные нечеткие высказывания, т.е. образованные из высказываний видов 1 и 2 и нечетких логических операций в форме связок: "И", "ИЛИ", "ЕСЛИ-ТО", "НЕ", то ситуация несколько усложняется. Поскольку вариант использования нечетких высказываний вида 2 сводится к нечетким высказываниям вида 1, то достаточно рассмотреть сложные высказывания, в которых нечеткими логическими операциями соединены только нечеткие высказывания вида 1.
Эта ситуация может соответствовать простейшему случаю, когда нечеткими логическими операциями соединены нечеткие высказывания, относящиеся к одной и той же лингвистической переменной, т.е. в форме "в есть б" ОП "в есть б", где ОП - некоторая из бинарных операций нечеткой конъюнкции "И" или нечеткой дизъюнкции "ИЛИ".
1.2 Основные этапы нечеткого вывода
Говоря о нечеткой логике, чаще всего имеют в виду системы нечеткого вывода, которые широко используются для управления техническими устройствами и процессами. Разработка и применение систем нечетко вывода включает в себя ряд этапов, реализация которых выполняется с помощью рассмотренных ранее основных положений нечеткой логики.
Основные этапы формирования нечеткого вывода:
· Формирование базы правил систем нечеткого вывода.
· Фаззификация входных переменных.
· Агрегирование подусловий в нечетких правилах продукций.
· Активизация или композиция подзаключений в нечетких правилах продукций.
· Аккумулирование заключений нечетких правил продукций.
Ниже рассмотрим основные особенности каждого из этих этапов.
1.2.1 Формирование базы правил нечеткого вывода
База правил системы нечеткого вывода предназначена для формального представления эмпирических знаний или знаний экспертов в той или иной проблемной области. В системах нечеткого вывода используются правила нечетких продукций, в которых условия и заключения сформулированы в терминах нечетких лингвистических высказываний рассмотренных выше видов. Совокупность таких правил будем далее называть базами правил нечетких продукций.
База правил нечетких продукций представляет собой конечное множество правил нечетких продукций, согласованных относительно используемых в них лингвистических переменных. Наиболее часто база правил представляется в форме структурированной текста:
ПРАВИЛО_1: ЕСЛИ "Условие_1" ТО "Заключение_1"
ПРАВИЛО_2: ЕСЛИ "Условие_2" ТО "Заключение_2"(1.2)
...
ПРАВИЛО_N: ЕСЛИ "Условие_N" ТО "Заключение_N"
Согласованность правил относительно используемых лингвистических переменных означает, что в качестве условий и заключений правил могут использоваться только нечеткие лингвистические высказывания представленные в пункте 1.1.2, при этом в каждом из нечетких высказываний должны быть определены функции принадлежности значений терм-множества для каждой из лингвистических переменных.
В системах нечеткого вывода лингвистические переменные, которые используются в нечетких высказываниях подусловий правил нечетких продукций, часто называют входными лингвистическими переменными, а переменные, которые используются в нечетких высказываниях подзаключений правил нечетких продукций, часто называют выходными лингвистическими переменными.
1.2.2 Фаззификация
В контексте нечеткой логики под фаззификацией понимается не только отдельный этап выполнения нечеткого вывода, но и собственно процесс или процедура нахождения значений функций принадлежности нечетких множеств (термов) на основе обычных исходных данных. Фаззификацию еще называют введением нечеткости.
Целью этапа фаззификации является установление соответствия между конкретным значением отдельной входной переменной системы нечеткого вывода и значением функции принадлежности соответствующего ей терма входной лингвистической переменной.
П р и м е р 1.1 Для иллюстрации выполнения этого этапа рассмотрим пример процесса фаззификации трех нечетких высказываний: "скорость автомобиля малая", "скорость автомобиля средняя", "скорость автомобиля высокая" для входной лингвистической переменной в1 - скорость движения автомобиля. Им соответствуют нечеткие высказывания первого вида: " в1 есть б1 ", " в2 есть б2 ", " в3 есть б3 ". Предположим, что текущая скорость автомобиля 55 км/ч. Тогда фаззификация первого нечеткого высказывания и третьего дает в результате число 0, второго 0.67.
Рисунок 1.1. Пример фаззификации входной лингвистической переменной "скорость автомобиля" для трех нечетких высказываний.
1.2.3 Агрегирование
Агрегирование представляет собой процедуру определения степени истинности условий по каждому из правил нечеткого вывода.
Формально процедура агрегирования выполняется следующим образом. До начала этого этапа предполагаются известными значения истинности всех подусловий системы нечеткого вывода. Далее рассматривается каждое из условий правил системы нечеткого вывода. Если условие правила представляет собой нечеткое высказывание вида 1 или 2, то степень его истинности равна соответствующему значению истинности подусловия системы нечеткого вывода.
Если условие состоит из нескольких подусловий, причем лингвистические переменные в подусловиях попарно не равны, то определяется степень истинности сложного высказывания на основе известных значений истинности подусловий.
Пример 1.2 Для иллюстрации выполнения данного этапа рассмотрим пример процесса агрегирования двух нечетких высказываний: "скорость автомобиля средняя" И "кофе горячий" и "скорость автомобиля средняя" ИЛИ "кофе горячий" для входной лингвистической переменной в1 - скорость движения автомобиля и в2 - температура кофе. Предположим , что текущая скорость автомобиля равна 55 км/ч, а температура кофе равна 70 градусов Цельсия. архитектура нечеткий фаззификация лингвистический
Тогда агрегирование первого нечеткого высказывания с использованием операции нечеткой конъюнкции дает в результате число 0.67, которое означает его степень истинности и получается как минимальное значение из значений 0.67 и 0.8. Агрегирование второго нечеткого высказывания с использованием операции нечеткой дизъюнкции дает в результате число 0.8, которое означает его степень истинности и получается как максимальное из значений 0.67 и 0.8.
Рисунок 1.2. Примеры агрегирования подусловий для двух нечетких высказываний "скорость автомобиля средняя" И "кофе горячий" (а) и "скорость автомобиля средняя" ИЛИ "кофе горячий" (б)
1.2.4 Активизация
Активизация в системах нечеткого вывода представляет собой процедуру или процесс нахождения степени истинности каждого из подзаключений правил нечетких продукций.
Для определения истинности подзаключений мы будем пользоваться следующей формулой:
(1.3)
Пример 1.3 Для иллюстрации выполнения этого этапа рассмотрим пример процесса активизации заключения в следующем правиле нечеткой продукции:
ЕСЛИ скорость автомобиля = "средняя" ТО кофе = "горячий"
Входной лингвистической переменной в этом правиле является в1 - скорость движения автомобиля, а выходной переменной является в2 - температура кофе. Предположим, что текущая скорость автомобиля равна 55 км/ч.
Поскольку агрегирование условия этого правила дает в результате значение истинности условия равное 0.67, то это значение будет использоваться в качестве результата активизации.
Рисунок 1.3. Пример активизации заключения для правила нечеткой продукции.
1.2.5 Аккумуляция
Аккумуляция или аккумулирование в системах нечеткого вывода представляет собой процедуру или процесс нахождения функции принадлежности для каждой из выходных лингвистических переменных.
Цель аккумуляции заключается в том, чтобы объединить или аккумулировать все степени истинности заключений (подзаключений) для получения функции принадлежности каждой из выходных переменных.
Пример 1.4 Для иллюстрации выполнения этого этапа рассмотрим пример процесса аккумуляции заключений для трех нечетких множеств С11, С12, С13, полученных в результате выполнения процедуры активизации для выходной лингвистической переменной "скорость движения автомобиля" в некоторой системе нечеткого вывода. Предположим, что функции принадлежности этих нечетких множеств изображены на рисунке 1.4, а, б, в соответственно.
Аккумуляция этих функций принадлежности методом max-объединения нечетких множеств С11, С12, С13 позволяет получить в результате функцию принадлежности выходной лингвистической переменной "скорость движения автомобиля", которая представлена на рисунке 1.4, г.
Рисунок 1.4. Пример аккумуляции заключения для выходной лингвистической переменной
1.2.6 Дефаззификация
Дефаззификация в системах нечеткого вывода представляет собой процедуру или процесс нахождения обычного (не нечеткого) значения для каждой из выходных лингвистических переменных.
Цель дефаззификации заключается в том, чтобы, используя результаты аккумуляции всех выходных лингвистических переменных, получить обычное количественное значение каждой из выходных переменных, которое может быть использовано специальными устройствами, внешними по отношению к системе нечеткого вывода.
На данный момент известны следующие методы дефаззификации: метод центра тяжести, метод середины площади, метод левого модального значения и другие. Подробно рассмотрим метод левого модального значения.
Левое модальное значение рассчитывается по формуле:
(1.4)
где модальное значение (мода) нечеткого множества, соответствующего выходной переменной после аккумуляции.
Другими словами, значение выходной переменной определяется как мода нечеткого множества для соответствующей выходной переменной или наименьшая из мод (самая левая), если нечеткое множество имеет несколько модальных значений.
Пример дефаззификации методом левого модального значения функции принадлежности выходной лингвистической переменной "скорость движения автомобиля" изображен на рисунке 1.5. В этом случае = 24 км/ч (приближенное значение).
Рисунок 1.5. Пример дефаззификации выходной лингвистической переменной "скорость движения автомобиля" методом левого модального значения.
2. Расчеты
2.1 Постановка задачи
Построить нечеткую базу знаний (использовать 3 ЛП) задачи определения количества жидкости в одежде путника при движении под дождём (учитывать интенсивность дождя и расстояние, пройденное путником), проверить её на полноту и произвести нечеткий вывод для конкретных значений входных переменных (выбрать случайным образом).
Для решения данной задачи воспользуемся алгоритмом Мамдани, который подробно описан в работе [1, глава 7, раздел 7.3].
2.2 Формирование базы правил
Правило_1: ЕСЛИ "интенсивность низкая" И "расстояние малое" ТО "количество воды мало"
Правило_2: ЕСЛИ "интенсивность высокая" И "расстояние большое" ТО "количество воды много"
Правило_2: ЕСЛИ "интенсивность средняя" ИЛИ "интенсивность высокая" И "расстояние среднеe" ТО "количество воды средне"
База правил является полной (участвуют все термы входных и выходных лингвистических переменных) и непротиворечивой (ни одно из правил не противоречит другому).
2.3 Фаззификация лингвистических переменных
На рисунке 2.1 представлен график функции принадлежности для лингвистической переменной - "интенсивность", данная лингвистическая переменная содержит три терма: "низкая", "средняя", "высокая".
Рисунок 2.1. График функции принадлежности для лингвистической переменой "интенсивность"
На рисунке 2.2 представлен график функции принадлежности для лингвистической переменной - "расстояние", данная лингвистическая переменная содержит три терма: "мало", "средне", "много".
Рисунок 2.2. График функции принадлежности для лингвистической переменой "расстояние"
На рисунке 2.3 представлен график функции принадлежности для лингвистической переменной - "количество воды", данная лингвистическая переменная содержит три терма: "мало", "средне", "много".
Рисунок 2.3. График функции принадлежности для лингвистической переменой "количество воды"
2.4 Агрегирование
Зададим обычные (четкие) входные параметры: интенсивность равна 33 % (процента), расстояние 37 м (метров). Воспользовавшись формулами (2.1 - 2.6), определим истинность каждого из подусловий:
;
2.5 Аккумулирование заключения
На основе полученных значений истинности правил, найдем функцию принадлежности для выходной лингвистической переменной.
На рисунке 2.4 представлен график функции принадлежности для выходной лингвистической переменной - "количество воды".
Функция принадлежности описывается следующими уравнениями прямых:
(2.10)
(2.11)
Рисунок 2.4. График функция принадлежности выходной лингвистической переменной "количество воды".
2.7 Дефаззификация
Применим метод левого модового значения, воспользовавшись формулой (1.4). Таким образом, левое модовое значение равно 34 мл ( миллилитров).
Формулируем нечеткий вывод:
При интенсивности равной 33 % (процента) и расстоянии равном 37 м (метров) количество воды в одежде человека будет не менее 34 мл (миллилитров).
Заключение
В ходе выполнения индивидуального задания был проведен широкий теоретический обзор. В процессе выполнения задачи были получены следующие результаты:
1. Построены функции принадлежности 3 лингвистических переменных (см Рис. 2.1-2.3).
2. Произведены расчеты истинности подусловий и истинности правил, содержащихся в нечеткой базе знаний, при обычных (четких) параметрах (см. пункты 2.4 и 2.5).
3. Построен график выходной лингвистической переменной (см. Рис. 2.4).
4. На основе полученных данных сформулирован нечеткий вывод (см. пункт 2.7).
Таким образом, повторены основные понятия теории нечетких множеств и изучен алгоритм получения нечеткого вывода, а так же закреплен на практике.
Список использованных источников
1. Леоненков А.В. Нечеткое моделирование в среде MATLAB и fuzzyTECH. - СПб.: БХВ-Петербург, 2005. - 736 с.: ил.
2. Липатова С.В. Сборник задач по курсу «Интеллектуальные информационные системы». Ульяновск: УлГУ, 2010.-64 с.
3. Кофман А. Введение в теорию нечетких множеств, 1982.
4. Дж.Мендель FUZZY LOGIC SYSTEMS FOR ENGINEERING, 1995.
Размещено на Allbest.ru
Подобные документы
Начальное представление систем нечеткого вывода: логический вывод, база знаний. Алгоритм Мамдани в системах нечеткого вывода: принцип работы, формирование базы правил и входных переменных, агрегирование подусловий, активизация подзаключений и заключений.
курсовая работа [757,3 K], добавлен 24.06.2011Основные этапы систем нечеткого вывода. Правила нечетких продукций, используемые в них. Нечеткие лингвистические высказывания. Определение алгоритмов Цукамото, Ларсена, Сугено. Реализации нечеткого вывода Мамдани на примере работы уличного светофора.
курсовая работа [479,6 K], добавлен 14.07.2012Решение задачи аппроксимации поверхности при помощи системы нечёткого вывода. Определение входных и выходных переменных, их термы; алгоритм Сугено. Подбор функций принадлежности, построение базы правил, необходимых для связи входных и выходных переменных.
курсовая работа [1,8 M], добавлен 31.05.2014Методы, системы, типы и способы проводимых измерений в автоматизированных системах медицинского обеспечения безопасности на транспорте. Проектирования нечеткого алгоритма предрейсовых медицинских осмотров на основе адаптивной сети нейро-нечеткого вывода.
дипломная работа [6,5 M], добавлен 06.05.2011Исследование методов автоматического проектирования нечетких систем управления (НСУ). Методы автоматической настройки семантики лингвистических переменных. Искусственные нейронные сети, генетические алгоритмы. Коэволюционный алгоритм для формирования НСУ.
дипломная работа [2,3 M], добавлен 02.06.2011Характеристика методов нечеткого моделирования и изучение системы кластеризации в пакетах прикладных программ. Разработка и реализация алгоритма для оптимизации базы правил нечеткого классификатора с помощью генетического алгоритма аппроксимации функции.
дипломная работа [1,9 M], добавлен 21.06.2014Понятие и свойства лингвистической переменной, ее разновидности. Основы теории приближенных рассуждений. Нечеткие системы логического вывода с одной и несколькими входными переменными. Принципы нечеткого моделирования, вычисление уровней истинности.
презентация [152,7 K], добавлен 29.10.2013Задание термов лингвистических переменных. Выбор четких входных переменных. Степени истинности правил. Построение нечеткой базы знаний для задачи об эффективности работы предприятия, проверка ее на полноту. Нечеткий вывод для конкретных значений.
контрольная работа [170,2 K], добавлен 19.11.2014Понятие нечеткого множества и функции принадлежности. Методы дефаззификации (преобразования нечеткого множества в четкое число) для многоэкстремальных функций принадлежности. Нечеткий логический вывод. Примеры выпуклого и невыпуклого нечеткого множества.
презентация [111,7 K], добавлен 16.10.2013Решение задач прогнозирования цен на акции "Мазут" на 5 дней, построение прогноза для переменной "LOW". Работа в модуле "Neural networks", назначение вкладок и их характеристика. Построение системы "Набор программистов" нечеткого логического вывода.
курсовая работа [3,2 M], добавлен 26.12.2016