- •Федеральное агентство по образованию
- •Оглавление
- •Глава 1. Основные понятия искусственного интеллекта
- •§ 1.1. Основные термины и определения
- •§ 1.2. История развития систем ии
- •§ 1.3. Направления развития искусственного интеллекта
- •§ 1.4. Основные направления развития и применения
- •Вопросы для самоконтроля
- •Глава 2. Положения теории нечетких множеств
- •§ 2.1. Нечеткое множество. Операции над нечеткими множествами
- •§ 2.1.1. Основные операции над нечеткими множествами.
- •§ 2.2. Построение функции принадлежности
- •§ 2.2.1. Некоторые методы построения функции принадлежности.
- •§ 2.3. Нечеткие числа
- •§ 2.4. Операции с нечеткими числами (l-r)-типа
- •§ 2.5. Нечеткая и лингвистическая переменные
- •§ 2.6. Нечеткие отношения
- •§ 2.7. Нечеткая логика
- •§ 2.8. Нечеткие выводы
- •§ 2.9. Автоматизация обработки информации с использованием
- •Вопросы для самоконтроля
- •Глава 3. Основные интеллектуальные системы
- •§ 3.1. Данные и знания
- •§ 3.2. Модели представления знаний
- •Представление знаний
- •Классификация знаний
- •§ 3.3.1. Продукционные правила.
- •§ 3.3.2. Фреймы.
- •§ 3.3.3. Семантические сети.
- •Вопросы для самоконтроля
- •§ 3.4. Экспертные системы. Предметные области
- •§ 3.5. Назначение и область применения экспертных систем
- •§ 3.6. Методология разработки экспертных систем
- •§ 3.7. Основные экспертные системы
- •§ 3.8. Трудности в разработке экспертных систем и пути их
- •Вопросы для самоконтроля
- •§ 3.9. Назначение, классификация роботов
- •§ 3.10. Примеры роботов и робототехнических систем
- •§ 3.10.1. Домашние (бытовые) роботы.
- •§ 3.10.2. Роботы спасатели и исследовательские роботы.
- •§ 3.10.3. Роботы для промышленности и медицины.
- •§ 3.10.4. Военные роботы и робототехнические системы.
- •§ 3.10.5. Мозг как аналого-цифровое устройство.
- •§ 3.10.6. Роботы – игрушки.
- •§ 3.11. Проблемы технической реализации роботов
- •Вопросы для самоконтроля
- •§ 3.12. Адаптивные промышленные роботы
- •§ 3.12.1. Адаптация и обучение.
- •§ 3.12.2. Классификация адаптивных систем управления
- •§ 3.12.3. Примеры адаптивных систем управления роботами.
- •§ 3.12.4. Проблемы в создании промышленных роботов.
- •Вопросы для самоконтроля
- •§ 3.13. Нейросетевые и нейрокомпьютерные технологии
- •§ 3.13.1. Общая характеристика направления.
- •§ 3.13.2. Нейропакеты.
- •Вопросы для самоконтроля
- •§ 3.14. Нейронные сети
- •§ 3.14.1. Персептрон и его развитие.
- •3.14.1.1. Математический нейрон Мак-Каллока-Питтса.
- •3.14.1.2. Персептрон Розенблатта и правило Хебба.
- •3.14.1.3. Дельта-правило и распознавание букв.
- •3.14.1.4. Адалайн, мадалайн и обобщенное дельта-правило.
- •§ 3.14.2. Многослойный персептрон и алгоритм обратного
- •§ 3.14.3. Виды активационных функций.
- •Вопросы для самоконтроля
- •Список литературы
- •Основы искусственного интеллекта
§ 2.1.1. Основные операции над нечеткими множествами.
Для нечетких множеств вводятся операции объединения, пересечения и дополнения. Пусть А и B - два нечетких множества, заданных на универсальном множестве X с функциями принадлежности µA и µB. Рассмотрим основные операции над нечеткими множествами.
Объединением нечетких множеств А и В называется множество
Пересечением нечетких множеств А и В называется множество
Дополнением нечеткого множества А называется множество
Носителем нечеткого множества A() будет являться множествоSĀ=X\SĀ, т.е. множество тех элементов xX, для которых функция принадлежности .
Пример 2.2. Пусть А и В - нечеткие множества, определенные на универсальном множестве X= [0, 40] с функциями принадлежности µA и µB, показанными на рис. 2а. На рис. 2б-г даны функции принадлежности, соответствующие нечетким множествам AB; AB; A.
а) б)
в) г)
Рис. 2.2. Функции принадлежности: а) нечетких множеств А и В;
б) нечеткого множества AB; в) нечеткого множестваAB; г) нечеткого множестваA.
Отметим, что при выполнении операции пересечения над нечеткими множествами получается множество, не всегда являющееся нормальным.
Обозначим Ai нечеткое множество, определенное на Xi, . Декартовым произведением нечетких множеств Аi называется множество
где ,.
Определение 2.5.Степенью множества A называется нечеткое множество,.
При получается частный случай операции возведения в степень –операции концентрации, которая обозначается CON: CON (A)=A2.
При получаетсяоперация растяжения DIL: DIL (A)=A0.5.
Операция CON снижает степень нечеткости описания, а операция DIL повышает степень нечеткости.
Определение 2.6. Нечеткое множество называется множеством порядка (типа) n, если его функция принадлежности принимает значения в нечетком множестве порядка n-1.
Тогда обычное множество – это множество порядка 0, а для множества порядка 1 функция принадлежности принимает значения в числовом интервале [0,1].
Обычные множества составляют подкласс класса нечетких множеств. Отметим, что особый интерес представления объектов (систем) и оценки свойств и их значений имеют нечеткие множества 1-го и 2-го порядка с областями определения вида: XxL (НМ 1-го порядка); LXxL (НМ 2-го порядка с нечетким аргументом); XxLL (НМ 2-го порядка с нечеткой функцией принадлежности), где L=[0,1] - числовой интервал.
Определение 2.7. Множеством -уровня или-срезом нечеткого множествапервого порядка называется обычное множество:
.
При ,имеем строгий-срез:. Нечеткое множествоможет быть представлено в виде семейства-срезов:,.
Определение 2.8. Множество называется ядром нечеткого множества, а множество- носителем нечеткого множества.
Понятие -среза обобщается введением понятия множества–уровня (среза).
Определение 2.9. Множеством -уровня нечеткого множествапервого порядка называется обычное множество:, тогда для,, или. Приприходим к понятию-среза.
Определение 2.10. Нечеткой переменной будем называть тройку , где- наименование нечеткой переменнойX={x} - область ее определения (базовое множество), - нечеткое подмножество множества X, описывающее ограничения на возможные значения нечеткой переменной.
Определение 2.11. Лингвистическая переменная характеризуется набором , в котором- название лингвистической переменной;терм-множество лингвистической переменной, т.е. множество лингвистических (вербальных) значений переменной, причем каждое из этих значений является нечеткой переменной с областью определенияX; G -синтаксическое правило (имеющее обычно форму грамматики), порождающее наименования вербальных значений лингвистической переменной; M -семантическое правило, которое ставит в соответствие каждой нечеткой переменнойнечеткое множество- смысл нечеткой переменной.