- •Интеллектуальные информационные системы
- •Введение
- •1. Логика предикатов первого порядка
- •1.1. Основы логики предикатов первого порядка
- •1.2. Основы Пролога
- •Примеры использования дизъюнкции в Прологе
- •1.3. Назначение и основные возможности swi-Prolog
- •Некоторые операции и предикаты swi-Prolog
- •1.4. Лабораторная работа № 1 Представление фактов и правил в Прологе
- •1.5. Лабораторная работа № 2. Рекурсия в Прологе
- •1.6. Лабораторная работа № 3. Обработка списков в Прологе
- •Списки и их составные части
- •2. Онтологии
- •2.1. Онтологии и семантическая паутина
- •2.2. Краткие сведения о спецификациях семантической паутины
- •Стандартные пространства имен
- •Классы rdf/rdfs
- •Свойства rdf/rdfs
- •2.3. Лабораторная работа № 4 Построение онтологической модели в Protégé. Создание классов
- •2.4. Лабораторная работа № 5 Построение онтологической модели в Protégé. Создание экземпляров классов
- •2.5. Лабораторная работа № 6 Выполнение sparql-запросов в Protégé
- •Модификаторы
- •3. Эвристические алгоритмы
- •3.1. Методы поиска решений с использованием графов
- •Сравнительная характеристика методов
- •3.2. Лабораторная работа № 7 Решение оптимизационной задачи с использованием эвристического алгоритма
- •Характеристика дополнительных ограничений скорости и мероприятий по их устранению
- •Варианты заданий на выполнение лабораторной работы
- •4. Нечеткие множества
- •4.1. Основы теории нечетких множеств и нечеткой логики
- •4.2. Лабораторная работа № 8. Решение прикладной задачи с использованием нечетких множеств
- •5. Генетические алгоритмы
- •5.1. Эволюционные вычисления
- •5.2. Лабораторная работа № 9. Решение оптимизационной задачи с использованием генетического алгоритма
- •Исходная популяция
- •Популяция после скрещивания
- •Расчет значений целевой функции
- •Популяция после редукции
- •Варианты заданий
- •6. Искусственные нейронные сети
- •6.1. Распознавание образов
- •6.2. Лабораторная работа № 10. Распознавание образов с использованием искусственной нейронной сети
- •Варианты заданий на выполнение лабораторной работы
- •Заключение
- •Библиографический список
- •Оглавление
- •Интеллектуальные информационные системы
- •6 80021, Г. Хабаровск, ул. Серышева, 47
- •Интеллектуальные информационные системы
4.2. Лабораторная работа № 8. Решение прикладной задачи с использованием нечетких множеств
Цель работы: освоение аппарата теории нечетких множеств на примере решения прикладной задачи.
Описание задачи и пример ее решения
А. Описание задачи
Вентилятор комнатного кондиционера управляется встроенным программно-аппаратным блоком, работающим на базе нечетких множеств.
Основу программной реализации составляют три экспертных правила, определяющие зависимость скорости вращения вентилятора V от температуры воздуха в помещении t.
1. ЕСЛИ t = «низкая», ТО V = «низкая».
2. ЕСЛИ t = «средняя», ТО V = «средняя».
3. ЕСЛИ t = «высокая», ТО V = «высокая».
Данные правила определяют две лингвистические переменные:
температура воздуха в помещении t {«низкая», «средняя», «высокая»};
скорость вращения вентилятора V {«низкая», «средняя», «высокая»}.
Для каждого качественного значения каждой лингвистической переменной экспертным путем определены нечеткие множества. При этом температура воздуха в комнате может варьироваться от 0 до 60 °С, а скорость вращения вентилятора – от 0 до 1000 об/мин (рис. 35).
Рис. 35. Нечеткие множества для лингвистических переменных t и V
Предположим, что датчик кондиционера определил температуру воздуха в помещении, равную 22 °C. Процедура определения скорости вращения вентилятора выглядит следующим образом.
Этап 1. В левых частях правил указаны три нечетких множества, заданных на интервале t. Определенные значения функции принадлежности: Tнизкая(22) = 0, Tсредняя(22) = 0,8 и Tвысокая(22) = 0,2.
Этап 2. Полученные значения используются для модификации нечетких множеств правых частей методом «умножения» (рис. 36).
1 * 0,8 =
0 200 400 600 800 1000 |
0,8
0 200 400 600 800 1000 |
1 * 0,2 =
0 200 400 600 800 1000 |
0,2
0 200 400 600 800 1000 |
Рис. 36. Модификация нечетких множеств
Э
Рис. 37. Объединение модифицированных нечетких множеств
тап 3. Объединение (суперпозиция) модифицированных нечетких множеств (рис. 37).Этап 4. Скалярное значение суперпозиции соответствует координате центра тяжести на базовой шкале. Для ее определения фигуру, указанную на рис. 37, необходимо разбить на элементарные треугольники и прямоугольники (рис. 38), определение центров тяжести которых не составляет труда.
0 200 400 600 800 1000
Рис. 38. Разбиение на элементарные фигуры
Геометрически центр тяжести треугольника находится на пересечении медиан, прямоугольника – диагоналей. Математически координаты центра тяжести этих фигур определяются по следующим формулам:
а) треугольника:
;
;
б) прямоугольника:
;
,
где xi и yi – координаты i-й вершины треугольника (прямоугольника).
Координаты третьей вершины треугольника F2 можно определить, исходя из подобия треугольников.
.
Рис. 39. Схема для определения координат третьей вершины треугольника
Из соотношения получаем: а = 160 и b = 0,64. Таким образом, x3 = 560 и y3 = 0,16.
Координаты центров тяжести фигур:
;
;
;
;
;
.
Центр тяжести суперпозиции определяется как средневзвешенная величина по формулам:
;
;
где SFi – площадь i-й фигуры.
Площади фигур:
;
;
.
Центр тяжести суперпозиции:
;
.
Таким образом, скорость вращения вентилятора при t = 22 °C должна быть V = Xцт = 534,2 об/мин.
Задание на выполнение работы
Выполнить расчеты скорости вращения вентилятора V в зависимости от температуры воздуха t для пяти итераций с использованием нечетких множеств.
А. Индивидуальный вариант начальной температуры (температуры для первой итерации):
,
°С,
где
–
номер
варианта.
Б. Для оставшихся итераций температуру принять по формуле
,
°С.
В. Отчет должен содержать:
титульный лист;
номер варианта;
правила корректировки скорости вращения вентилятора;
исходные графики (см. рис. 35);
для каждой итерации:
значение текущей температуры;
графики для этой температуры (см. рис. 36);
расчет площадей и координат X центров тяжести элементарных фигур, входящих в суперпозицию множеств (см. рис. 38);
расчет координаты X центра тяжести суперпозиции множеств (определенная скорость вращения вентилятора);
итоговый график изменения скорости вращения вентилятора в зависимости от температуры воздуха в помещении по результатам расчета пяти итераций V(t).
Контрольные вопросы
1. Дайте определения понятий «лингвистическая переменная» и «нечеткое множество».
2. Перечислите основные операции над нечеткими множествами.
3. Перечислите требования, предъявляемые к заданию нечетких множеств.
4. Опишите процедуру обработки нечетких множеств.
5. В чём заключается отличие нечеткой логики от традиционной?
