Logo GenDocs.ru

Поиск по сайту:  


Загрузка...

Лекции - Интеллектуальные мехатронные системы - файл Лекция5(Интел МС).doc


Загрузка...
Лекции - Интеллектуальные мехатронные системы
скачать (6101.9 kb.)

Доступные файлы (19):

Лекция10(Интел МС).doc581kb.10.04.2007 00:42скачать
Лекция11(Интел МС).doc370kb.05.05.2006 13:46скачать
Лекция12(Интел МС).doc264kb.05.05.2006 14:02скачать
Лекция13(Интел МС).doc249kb.05.05.2006 14:07скачать
Лекция14(Интел МС).doc56kb.05.05.2006 14:11скачать
Лекция15(Интел МС).doc109kb.05.05.2006 14:27скачать
Лекция16(Интел МС).doc95kb.05.05.2006 14:52скачать
Лекция17(Интел МС).doc95kb.05.05.2006 14:24скачать
Лекция18(ИСУ_ЭСП 1).doc34684kb.28.10.2008 16:16скачать
Лекция19(ИСУ_ЭСП 2).doc10584kb.28.10.2008 16:16скачать
Лекция1(Интел МС).doc620kb.13.02.2007 21:29скачать
Лекция2(Интел МС).doc161kb.13.02.2007 21:25скачать
Лекция3(Интел МС).doc648kb.13.02.2007 21:17скачать
Лекция4(Интел МС).doc377kb.13.02.2007 21:02скачать
Лекция5(Интел МС).doc654kb.06.03.2007 11:12скачать
Лекция6(Интел МС).doc338kb.06.03.2007 11:52скачать
Лекция7(Интел МС).doc265kb.06.03.2007 11:59скачать
Лекция8(Интел МС).doc508kb.06.03.2007 13:38скачать
Лекция9(Интел МС).doc942kb.10.04.2007 00:41скачать

Лекция5(Интел МС).doc

Реклама MarketGid:
Загрузка...
Лекция № 5. Нечеткие алгоритмы

Понятие нечеткого алгоритма, впервые введенное Л.А. Заде, является важным инструментом для приближенного анализа сложных систем и процессов принятия решений. Под нечетким алгоритмом (fuzzy algorithm) понимается упорядоченное множество нечетких инструкций (правил), в формулировке которых содержатся нечеткие указания (термы).

Например, нечеткие алгоритмы могут включать в себя инструкции типа:

а) "х = очень малое";

б) "х приблизительно равно 5";

в) "слегка увеличить х";

г) "ЕСЛИ х - в интервале [4,9; 5,1], ТО выбрать у в интервале [9,9; 10,1]";

д) "ЕСЛИ х - малое, ТО у - большое, ИНАЧЕ у - не большое". Использованные здесь термы "очень малое", "приблизительно равно", "слегка увеличить", "выбрать в интервале" и т.п. отражают неточность представления исходных данных и неопределенность, присущую самому процессу принятия решений.

Две последние инструкции (г-д) представляют собой правила (или нечеткие высказывания), построенные по схеме логической импликации "ЕСЛИ-ТО", где условие "ЕСЛИ" соответствует принятию лингвистической переменной х некоторого значения А, а вывод (действие) "ТО" означает необходимость выбора значения В для лингвистической переменной у:

(х = А)→(у = В).

Указанные правила получили широкое распространение в технике. Механизм построения правил принятия решений в конкретной задаче выглядит при этом следующим образом. На основе заданной цели (рис.2.6) с помощью механизма упрощения, позволяющего выделить наиболее существенные и отсечь второстепенные факторы, определяется начальное состояние системы, желаемое конечное состояние и правила действий, переводящих систему в желаемое конечное состояние.

Набор таких правил, обеспечивающих получение "хорошего", как правило, приближенного решения поставленной задачи, реализуется с помощью механизма вывода.

Рассмотрим особенности выполнения нечетких правил на следующем простом примере. Допустим, что необходимо регулировать открытие охлаждающего вентиля φвых в зависимости от измеренного значения температуры воздуха Твх.



^ Рис 2.6 Построение правил принятия решений

Воспользуемся для этих целей двумя правилами, записанными в лингвистической форме, 1-е из которых имеет следующий вид:

ПРАВИЛО 1: "ЕСЛИ Температура = низкая, ТО охлаждающий вентиль = полуоткрыт".

Будем полагать, что нечеткие подмножества A1 ("Температура = низкая") и B1 ("Вентиль = полуоткрыт") определяются функциями принадлежности, приведенными на пис.2.7.



Рис.2.7. Функции принадлежности нечетких подмножеств А1 и В2

Если измеренное значение температуры Твх равно, например, 18 °С, то степень принадлежности этого значения подмножеству A1 в данном конкретном случае составляет 0,2. Полагая, что меньшее значение степени выполнения условия "ЕСЛИ" должно сопровождаться уменьшением значений функции принадлежности вывода "ТО", ограничим возможные значения функции на уровне 0,2, т.е. получим

(2.18)

(Соответствующая функция выделена в правой половине рис.2.7 заштрихованной площадью).

Сформулируем 2-е лингвистическое правило следующим образом: ПРАВИЛО 2: "ЕСЛИ Температура = средняя, ТО охлаждающий вентиль = почти открыт".

Функции принадлежности и , где А2 и B2 обозначают соответственно нечеткие подмножества, содержащиеся в условии и выводе правила 2, показаны на рис.2.8.



Рис.2.8. Функции принадлежности нечетких подмножеств A1 и В2

Степень принадлежности измеренного значения Твх = 18 °С подмножеству А2 здесь равна уже 0,5. Следуя тому же приему, для функции принадлежности получаем

(2.19)

Заметим, что приведенные выше правила 1 и 2 действуют совместно и связаны друг с другом с помощью союза "ИЛИ", т.е. можно записать: ПРАВИЛО 1: "ЕСЛИ Температура = низкая, ТО охлаждающий вентиль = полуоткрыт" ИЛИ

ПРАВИЛО 2: "ЕСЛИ Температура = средняя, ТО охлаждающий вентиль = почти открыт".

Но тогда результирующая функция принадлежности для переменной находится по формуле

(2.20)

График полученной функции принадлежности представлен на рис. 2.9. Использованный в данном случае механизм логического вывода, выражающийся через операции нахождения минимума и максимума (2.18)-(2.20), получил название метода Максимума-Минимума (MAX-MIN- Inference).



Рис. 2.9. Функция принадлежности нечеткого множества

На практике часто используется еще один метод построения функции принадлежности выходного нечеткого множества, получивший название метода Максимума - Произведения (MAX-Product-Inference).

Суть этого метода заключается в следующем. При вычислении функций принадлежности вывода (заключения) "ТО" для каждого из правил осуществляется не ограничение их на уровне выполнения соответствующего условия "ЕСЛИ" (как это делалось в методе Максимума-Минимума), а пропорциональное уменьшение их значений в соответствии с уровнем выполнения указанного условия (рис. 2.10,а) с последующим использованием операции "ИЛИ" (рис. 2.10,6).

Важно отметить, что при использовании любого из указанных выше методов вывода (рис. 2.9, 2.10) результатом выполнения правил 1-2 является не конкретное число , а некоторое нечеткое множество, описываемое функцией принадлежности . В то же время данное решение не может считаться окончательным, поскольку сохраняется неопределенность выбора значения искомой переменной внутри рассматриваемого интервала - носителя нечеткого множества .

Переход от полученного нечеткого множества к единственному четкому значению ()о, которое и признается затем в качестве решения поставленной задачи, называется дефаззификацией (defuzzyfication).



Рис. 2.10. Построение механизма вывода с помощью метода

Максимума- Произведения
Перечислим некоторые из наиболее известных методов дефаззификации:

1. Метод Максимума - выбирается тот элемент нечеткого множества, который имеет наивысшую степень принадлежности этому множеству.

Если такой элемент не является единственным, т.е. функция принадлежности имеет несколько локальных максимумов y1, у2, – ym, то значениями , или если имеется максимальное "плато" между y1 и уm, то выбор среди элементов, имеющих наивысшую степень принадлежности множеству, осуществляется на основе определенного критерия.

2. ^ Метод левого (правого) максимума - выбирается наименьшее (наибольшее) из чисел y1, у2, – ,ym, имеющих наивысшую степень принадлежности нечеткому множеству.

3. Метод среднего из максимумов - в качестве искомого "четкого" значения у0 принимается среднее арифметическое координат локальных максимумов .

4. Метод Центра Тяжести (Center-of-Area) –

в качестве выходного значения у0 выбирается абсцисса центра тяжести площади, расположена под функцией принадлежности :

(2.21)

При необходимости вычисления у0 на ЭВМ в реальном времени, с учетом реальных вычислительных затрат, обычно операцию интегрирования в (2.21) заменяют суммированием.

Существует простая возможность использования для этих целей взвешенного среднего значения

(2.22)

где уi*, (i = l,2,...,n) – центральные значения нечетких подмножеств Вi(у) выходной переменной у; βi – веса, учитывающие уровень выполнения условия "ЕСЛИ" 1-го правила, называемые также уровнями активности соответствующих правил; n - число правил вывода.
5. Модифицированный метод центра тяжести

интегрирование (2.21) производится только в тех областях, где . Параметр используется здесь для подавления шумов, отсеивания влияния малосущественных для процедуры вывода факторов (на практике можно применять α = 0,05÷0,1).
Проиллюстрируем рассмотренные методы на примере дефаззификации в процессе проектирования контейнерного крана с нечетким регулятором.

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

Так как результатом нечеткого логического вывода может быть несколько термов выходной переменной, то правило дефаззификации должно определить, какой из термов выбрать.

Работа правила СоМ показана на рисунке.


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

При использовании этого метода правило дефаззификации выбирает максимальное из полученных значений выходной переменной. Работа метода ясна из рисунка.



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

В этом методе окончательное значение определяется как проекция центра тяжести фигуры, ограниченной функциями принадлежности выходной переменной с допустимыми значениями. Работу правила можно видеть на рисунке.

На рисунках жирными стрелками выделены результаты процедуры дефаззификации, полученные соответственно методом центра тяжести и методом максимума. Незначительное различие полученных значений указывает на то, что выбор механизма вывода и метода дефаззификации может быть, вообще говоря, достаточно произвольным и во многом определяется соображениями простоты их вычислительной реализации.
В тех случаях, когда имеется несколько измеряемых входных переменных, механизм вычисления управляющих воздействий в принципе остается неизменным. Так, на рис. 2.11 показан процесс вычисления единственного управляющего воздействия (открытия охлаждающего -вентиля φвых) в зависимости от измеряемых четких значений температуры Твх и относительной влажности воздуха Fвх с помощью метода Максимума- Минимума.

Предполагается, что при этом используются 2 лингвистических правила:

ПРАВИЛО 1: "ЕСЛИ Температура = низкая ИЛИ Влажность = средняя, ТО Вентиль = полуоткрыт".

ПРАВИЛО 2: "ЕСЛИ Температура = низкая И Влажность = высокая, ТО Вентиль = полузакрыт".


Рис 2.11 Процедура логического вывода


Скачать файл (6101.9 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации
Рейтинг@Mail.ru