ЛЕКЦИОННЫЕ МАТЕРИАЛЫ
Москва 2021 г.
Дисциплина читается в 3 семестре
СОДЕРЖАНИ
Е
Лекция 1......................................................................................................................8
Абстрактные автоматы...........................................................................................9
Сети Петри.............................................................................................................11
Марковские цепи...................................................................................................13
Лекция 2....................................................................................................................15
Лекция 3....................................................................................................................23
Введение.................................................................................................................23
Лекция 4....................................................................................................................41
Лекция 5....................................................................................................................49
Нечеткие отношения.............................................................................................49
Лекция 6....................................................................................................................55
Нечеткие выводы...................................................................................................55
6.1.Алгоритм Mamdani..........................................................................................59
6.2.Алгоритм Tsukamoto.......................................................................................60
6.3.Алгоритм Sugeno.............................................................................................61
6.4.Алгоритм Larsen..............................................................................................62
Лекция 7....................................................................................................................69
7.1.Нечеткий регулятор.........................................................................................71
Список литературы....................................................................................................74
ЛЕКЦИЯ 1
, где
- конечное множество входных сигналов (входной алфавит автомата);
- конечное множество выходных сигналов (выходной алфавит
автомата);
- выходное множество состояний автомата;
- начальное состояние автомата;
- функция переходов автомата,
- функция выходов или сдвинутая функция выходов.
Функции и задают однозначное отображение
множества , где и в множества X и Y. Автомат, заданный
функцией выходов, называется автоматом первого рода, автомат, заданный
сдвинутой функцией выходов, - автоматом второго рода.
Абстрактный автомат функционирует в дискретном времени,
принимающем целые неотрицательные значения В каждый
момент времени автомат имеет определенное состояние из множества Z
состояний автомата, причём в начальный момент времени автомат всегда
уравнениями ;
,
для автомата второго рода – уравнениями
Сети Петри.
Марковские цепи
Рис.2.1.
Воздействие на технические объекты осуществляется на основе принятых
осознанных решений. Процесс появления решений проходит три основных
стадии, показанных на схеме:
2.1.Классы аналитических задач принятия решения
2.2.Основные виды неопределенности на этапах
моделирования
На сегодняшний день можно выделить ряд математических теорий,
предназначенных для формализации неопределенной информации (данных):
1. Многозначная логика;
2. Теория вероятности;
3. Теория ошибок;
4. Теория средних интервалов;
5. Теория субъективных вероятностей;
6. Теория нечетких множеств;
7.Теория нечетких мер и интегралов.
Результаты сравнения математических теорий, с точки зрения их
применимости для решения аналитических моделирующих задач СПР в
условиях неопределенности.
Введение
• Величина называется высотой нечеткого
множества А. Нечеткое множество А нормально, если его высота равна 1,т.е.
верхняя граница его функции принадлежности равна 1 ( = 1). При
< 1нечеткое множество называется субнормальным.
• Нечеткое множество пусто, если ∀x ϵ E μA(x) = 0. Непустое
субнормальное множество можно нормализовать по формуле
Обозначение:
Дизъюнктивная сумма
А ⊕ В = (A - B) ∪ (B - A) = (A ⋂ ̅B) ∪ ( ̅A ⋂ B)
с функцией принадлежности:
Примеры. Пусть
Здесь:
1) А ⊂ В, т. е. А содержится в Bили Bдоминирует А;
С несравнимо ни с A, ни с В, т.е. пары {А, С} и {А, С} — пары недоминируемых
нечетких множеств.
2) A≠ B ≠ C
3) ̅A = 0,6/x1 + 0,8/x2 + 1/x3 + 0/x4; ̅B = 0,3/x1 + 0,1/x2 + 0,9/x3 +0/x4.
4) А ⋂ В = 0,4/x1+ 0,2/x2+ 0/x3+ 1/х4.
5) A ∪ В = 0,7/x1+ 0,9/x2+ 0,1/x3+ 1/x4.
6) А - В = А ⋂ ̅В =0,3/x1+ 0,l/x2+ 0/x3+ 0/x4;
В - А= ̅А ⋂ В =0,6/x1+ 0,8/x2+ 0,l/x3+ 0/x4.
7) А ⊕ В = 0,6/x1+ 0,8/x2+ 0,1/x3+ 0/x4.
Наглядное представление логических операций над нечеткими
множествами. Для нечетких множеств можно строить визуальное
представление. Рассмотрим прямоугольную систему координат, на оси ординат
которой откладываются значения μА(х), на оси абсцисс в произвольном порядке
расположены элементы Е (мы уже использовали такое представление в
примерах нечетких множеств). Если Е по своей природе упорядочено, то этот
порядок желательно сохранить в расположении элементов на оси абсцисс.
Такое представление делает наглядными простые логические операции над
нечеткими множествами (см. рис. 1.3).
Примеры t-конорм
max(μA, μB)
μA+ μB- μA· μB
min(1, μA+ μB).
Алгебраические операции над нечеткими множествами
Алгебраическое произведение А и В обозначается A·В и определяется так:
вида
Отсюда
и т. д.
Пусть L(у)и R(у)— функции (L-R)-типа (конкретные). Унимодальное
нечеткое число А с модой а (т. е. μА(а) = 1) с помощью L(у)и R(у) задается
следующим образом:
Нечеткие отношения
Нечеткие отношения
Операции над нечеткими отношениями, произведение двух отношений,
пересечение двух отношений, сумма двух отношений...
Пусть Е = Е1 × Е2 × ... × Еп — прямое произведение универсальных
множеств и М — некоторое множество принадлежностей (например, М = [0,
1]). Нечеткое n-ное отношение определяется как нечеткое
подмножество R на Е, принимающее свои значения в М. В случае n= 2 и М = [0,
1] нечетким отношением R между множествами X = Е1 и Y = Е2 будет
называться функция R:(X, Y) → [0, 1], которая ставит в соответствие каждой
паре элементов (x, у) ϵ X × Y величину μR(x, у) ϵ [0, 1].
Обозначение: нечеткое отношение на X × Y запишется в виде
х ϵ X, у ϵ Y: xRy.
В случае, когда X = У, т.е. X и Y совпадают, нечеткое отно-
шение R:X× X → [0, 1] называется нечетким отношением на множестве X.
Примеры
1) Пусть X = {х1,х2, х3}, Y= {y1, у2, у3, y4}, М = [0, 1]. Нечеткое
отношение R= XRY может быть задано, к примеру, табл. 1.3.
Таблица 1.3. Задание нечеткого отношения
Тогда
При этом
Свойства(max-min)-композиции. Операция (max-min)-композиции
ассоциативна, т.е.
R3 ᵒ (R2 ᵒ R1)= (R3 ᵒ R2) ᵒ R1,
дистрибутивна относительно объединения, но недистрибутивна от-
носительно пересечения:
R3 ᵒ (R2 ∪ R1) = (R3 ᵒ R2) ∪ (R3 ᵒ R1),
R3 ᵒ (R2 ⋂ R1) ≠ (R3 ᵒ R2) ⋂ (R3 ᵒ R1).
Кроме того, для (max-min)-композиции выполняется следующее важное
свойство: если R1⊂ R2 ,то R ᵒ R1⊂ R ᵒ R2.
max-композиция.В выражении
для (max-min)-композиции отношений R1 и R2 операцию ˄ можно
заменить любой другой, для которой выполняются те же ограничения, что и для
˄: ассоциативность и монотонность (в смысле неубывания) по каждому
аргументу. Тогда
Нечеткие выводы
6.1.Алгоритм Mamdani
6.2.Алгоритм Tsukamoto
6.3.Алгоритм Sugeno
6.4.Алгоритм Larsen
7.1.Нечеткий регулятор
и выход регулятора
а) основная литература:
1. Основы теории систем и системного анализа: Учеб. пособие для
вузов / В. В. Качала. — М.: Горячая линия-Телеком, 2017. — 216 с.: ил. —
Библиогр.: в конце гл. На абонементе 28 экз., в читальном зале 2 экз.
2. Моделирование систем и процессов. (Практикум). П/р
В.Н.Волкова.Электронный ресурс biblio-online.ru. M «Юрайт» 2018. —
Библиогр. ,с. 294
б) дополнительная литература:
1. Теория систем и системный анализ: учебник для вузов / В. В.
Качала. — М.: Академия, 2013. — 272 с.: ил. — (Бакалавриат). — Библиогр.: с.
256-260 (78 назв.). На абонементе 3 экз., в читальном зале 2 экз.
2. Теория систем и системный анализ в управлении организациями:
Справочник: Учеб. пособие для вузов / В. А. Баринов [и др.]; под ред. В. Н.
Волковой, А. А. Емельянова. — М.: Финансы и статистика, 2009. — 846 с.: ил.
На абонементе 3 экз., в читальном зале 2 экз.
3. Теория систем и системный анализ: Учебник для вузов / В. Н.
Волкова, А. А. Денисов. — М.: Юрайт, 2010. — 679 с.: ил. — (Университеты
России). — Библиогр.: с. 673-679. На абонементе 4 экз., в читальном зале 2 экз.
1 Примеры решения задач с использованием нечеткой логики
на базе программного комплекса SimInTech
Лабораторные работы.
Практические занятия (задачи 1-5).
Нечёткая логика — раздел математики, являющийся обобщением
классической логики и теории множеств, базирующийся на понятии нечёткого
множества, впервые введённого Лютфи Заде в 1965 году как объекта
с функцией принадлежности элемента к множеству, принимающей любые
значения в интервале [0,1], а не только 0 или 1. На основе этого понятия
вводятся различные логические операции над нечёткими множествами и
формулируется понятие лингвистической переменной, в качестве значений
которой выступают нечёткие множества.
Базовая конфигурация системы нечеткой логики с фаззификатором и
дефаззификатором представлена на Рисунке 1.
Рис.1
База правил
1.1 Символическо 1.2 Англоязычна 1.3 Русскоязычная
е обозначение я нотация нотация
Задача 1.
Нечеткая модель управления смесителем воды при принятии душа.
Постановка задачи:
Рис 4.
Рис.5
Треугльный Фаззификатор
Рис.6
Параметры.
Рис.7
Выход из дефаззификатора.
Рис.8.
На выходе дефаззификатора мы видим, что у нас получилось
значение 17 градусов.
Задача 2.
Нечеткая модель управления кондиционером воздуха в
помещении.
Постановка задачи.
В помещении установлен бытовой кондиционер, который позволяет охлаждать
и нагревать воздух в помещении. Наиболее комфортные условия в помещении
создаются при некоторой стабильной температуре воздуха.
Рис.9
Таблица 2.
1.51 1.52 Y1=P 1.53 1.54 F=NB
B и Y2=PS
Рис. 10
Работающая программа
Рис. 11
Фаззификатор “температура”
Рис.12
Рис.13
График Дефаззификатора
Рис.14
Задача 3.
Нечеткая модель управления контейнерным краном.
Постановка задачи.
Контейнерные краны используются при выполнении погрузочно-
разгрузочных работ в портах. Они соединяются с моноблочным контейнером
гибким тросом и поднимают контейнер к кабине крана. Кабина крана вместе с
контейнером может перемещаться в горизонтальном направлении по
направляющим типа рельсов. Когда контейнер поднимается к кабине, а кран
приходит в движение, контейнер раскачиваться и отклоняться от строго
вертикального положения под кабиной крана. Эта ситуакция иллюстрируется
на рис нижу.
Рис 15.
Рис.18
Параметры
Рис. 19
Фаззификатор “Угла”:
Рис.20
Параметры
Рис.21
Деффазификатор
Рис.22
Параметры
Рис.23
Задача 4
Моделирования структуры блока нечёткого регулятора системы
управления антропоморфным схватом.
Для захвата предмета был собран в программе SimInTech нечеткий
регулятор для управления схватом.
Построение базы правил.
Таблица 4.
1.149 φ = NL и ω
= NM 1.154 F =
1.150 Δx = NM NL
1.151 φ =NL
1.156 φ = NM и
ω = NS
1.157 φ = NS и ω 1.160 F =
= NM NM
1.158 φ = Z и ω 1.152
1.148 Есл
= NM 1.153 т
и
1.162 ω = NS и φ о
1.165 F =
= NS
NS
1.163 Δx = NS
1.167 φ = PM и
ω = NM
1.168 φ = Z и ω 1.171 F =
=Z Z
1.169 φ = NM и
ω = PM
1.188 φ = PM и
ω = PM 1.192 F =
1.189 Δx = PM PL
1.190 φ =PL
Базу разработанных правил можно представить в виде следующих семи
текстовых выражений:
1. Если (угловая ошибка имеет значение отрицательно среднее И
скорость вращения имеет значение отрицательно среднее) ИЛИ ошибка по
положению имеет значение отрицательно среднее ИЛИ угловая ошибка имеет
значение отрицательно большое ТО сила имеет значение отрицательно
большое.
2. Если (угловая ошибка имеет значение отрицательно среднее И
скорость вращения имеет значение отрицательно малое) ИЛИ (угловая
ошибка имеет значение отрицательно малое И скорость вращения имеет
значение отрицательно среднее) ИЛИ (угловая ошибка имеет значение
нормальное И скорость вращения имеет значение отрицательно среднее) ТО
сила имеет значение отрицательно среднее.
3. Если ошибка по положению имеет значение отрицательно малое ИЛИ
(угловая ошибка имеет значение отрицательно малое И скорость вращения
имеет значение отрицательно малое) ТО сила имеет значение отрицательно
малое.
4. Если (угловая ошибка имеет значение положительно среднее И
скорость вращения имеет значение отрицательно среднее) ИЛИ (угловая
ошибка имеет значение нормальное И скорость вращения имеет значение
нормальное) ИЛИ (угловая ошибка имеет значение отрицательно среднее И
скорость вращения имеет значение положительно среднее) ТО сила имеет
значение нормальное.
5. Если ошибка по положению имеет значение положительно малое ИЛИ
(угловая ошибка имеет значение положительно малое И скорость вращения
имеет значение положительно малое) ТО сила имеет значение положительно
малое.
6. Если (угловая ошибка имеет значение положительно среднее И
скорость вращения имеет значение положительно малое) ИЛИ (угловая
ошибка имеет значение положительно малое И скорость вращения имеет
значение положительно среднее) ИЛИ (угловая ошибка имеет значение
нормальное И скорость вращения имеет значение положительно среднее) ТО
сила имеет значение положительно среднее.
7. Если (угловая ошибка имеет значение положительно среднее И скорость
вращения имеет значение положительно среднее) ИЛИ ошибка по положению
имеет значение положительно среднее ИЛИ угловая ошибка имеет значение
положительно большое ТО сила имеет значение положительно большое.
Рис.26
Параметры фаззификации.
Рис.27
Блок дефаззификации.
Рис.28
Параметры.
Рис.29
Задача 5.
Дырявый бак, управляемый нечеткой логикой.
Подачу воды в бак можно регулировать, больше или меньше открывая
кран. Расход воды является неконтролируемым и зависит от диаметра
выходной трубы (он фиксирован) и от текущего уровня воды в баке. Если
понимать под выходной (регулируемой) переменной уровень воды, а под
регулирующим элементом – кран, то можно отметить, что подобный объект
регулирования с точки зрения его математического описания является
динамическим и существенно нелинейным.
Формирование базы правил.
1.ЕСЛИ уровень = высокий TO команда клапана = закрывать быстро;
2. ЕСЛИ уровень = нормальный TO команда клапана = не изменять;
3. ЕСЛИ уровень = низкий ТО команда клапана = открывать быстро;
4. ЕСЛИ уровень = нормальный И изменение уровня = уменьшается ТО
команда клапана = открывать медленно;
5. ЕСЛИ уровень = нормальный И изменение уровня = увеличивается ТО
команда клапана = закрывать медленно;
Таблица 5.
1.193 1.194 Y=P 1.195 1.196 F=P
B B
1.197
Рис.30
Т.к для этой задачки нужно полная схема работающего
дырявого бака с водой собираем полную схему.
Рис.31
Клапан состоит из
Рис.32
Бак состоит из
Рис.33
Т.к у нас нет блока под утечку, мы создаем его сами, применяя
формулу.
{Расчет утечки из бака пропорционально давлению}
input h;
g = 9.8;
rate = sqrt(2*g*h)*outarea;
output rate;
Теперь бак готов.
Теперь можно запускать программу,и смотреть на графики.
График 1.
Рис.34
График 2.
Рис.35
Они показывают как только из бака выливается вода, он
заполняется снова, и так по циклу.
Конец работы.
Литература.
http://arch.simintech.ru/download/doc/labwork8.pdf
Выход расход воды.
Условия для полива огурцов..
Поливать после 18.
Поливать теплой водой.
Не поливать если прошел сильный дождь. (уровень влажности)
Поливать если был мелкий дождь и прошло больше или равно 1
час. (по уровню влажности почвы, не по времени)
Если была жарища то поливать в 2 раза больше. (уровень
влажности)
Если была пасмурная погода, то поливать стандартом. (уровень
влажности)
Если почва мокрая, то поливать не нужно. (уже было с дождем)
Нормальные условия : Влажность почвы 30%,Температура
окружающей среды 20-25 градусов, Температура воды 25-30
градусов, время полива 18 часов.0.5 литра в минуту.
Условия выхода-расход воды.
Насос
Расход в минуту