- •Б.С. Падун
- •«Искусственные подсистемы сапр»
- •Содержание
- •Глава 1. Развитие и понятия систем искусственного интеллекта, экспертных 7
- •Глава 2. Основные понятия инженерного проектирования 29
- •Глава 3. Построение машин логического вывода 33
- •Глава 4. Представление знаний в системе автоматизации проектирования 51
- •Введение в1. Необходимость создания экспертных систем в технологии
- •В3. Связь курса с другими дисциплинами
- •Глава 1. Развитие и понятия систем искусственного интеллекта, экспертных систем и сапр тпп
- •1.1. Искусственный разум
- •В2. Цель и задачи курса
- •1.2. Система искусственного интеллекта
- •1.3. Определение и основные свойства экспертной системы
- •Системы ии
- •Системы, основанные на знаниях;
- •Экспертные системы
- •1.4. Основные характеристики экспертной системы
- •1.5. Структура экспертной системы
- •Пользователь
- •Экспертная система
- •Механизм вывода (общие знания о решении задачи)
- •1.6. Развитие сапр тпп
- •Средства организации диалога с технологом
- •1.7. Классификация экспертных систем
- •1.7.1. Классификация по решаемым задачам
- •Программные средства проектирования алгоритмов и программ решения задач тпп (преподавание и усвоение знаний)
- •Экспертные системы
- •По задачам
- •По типу вм
- •1.7.2. Классификация по связи с реальным временем
- •1.7.3. Классификация по типу эвм
- •1.7.4. Классификация по степени интеграции с другими программами
- •Глава 2. Основные понятия инженерного проектирования
- •2.1. Базовые понятия проектирования
- •2.2. Особенности инженерного проектирования
- •Решить, что делать на I-ой операции Выполнить o (I)
- •2.3. Замечания к процессу инженерного проектирования
- •Глава 3. Построение машин логического вывода
- •3.1. Типология систем проектирования
- •3.1.1. Простые системы проектирования
- •3.1.2. Системы с адаптацией
- •3.1.3. Модельные системы проектирования
- •3.1.4. Семиотические системы
- •3.2 Примеры построения структур систем, решающих технологические задачи
- •Сфера функционирования Производственная среда Изделие Технологическая система
- •Система проектирования оснащения
- •Производственная среда
- •Технологическая система
- •Система проектирования производственных подразделений
- •Производственная среда
- •Технологическая система
- •3.3. Классификация теорий решения задач
- •Теория решений
- •3.4. Формальные и семиотические системы
- •Множество ппс
- •Множество вс
- •Множество а
- •3.5 Теория проектирования технологических процессов (школа н.Г. Бруевича)
- •Глава 4. Представление знаний в системе автоматизации проектирования
- •4.1. Реляционные языки
- •4.1.2. Функциональные классы в естественных языках
- •4.1.3. Шкалирование квантификаторов
- •4.1.4. Семантические сети
- •4.1.3. Фреймовые представления
- •4.2. Предикатные языки
- •4.2.1. Продукционные модели
- •4.2.2. Формальные логические модели
- •4.1. Логико-лингвистические модели
- •Организация процесса принятия решений в экспертных системах
- •Экспертная система
- •Пользователь
- •Данные и знания
- •Модели представления знаний
- •Продукционные модели
- •Семантические сети
- •Формальные логические модели
1.5. Структура экспертной системы
Структура ЭС представлена на рис.5. Центральная компонента – это ядро, обеспечивающее принятие решений и накопление новых знаний, которые формируются машиной логического вывода и поступают из вне от экспертов. Машина логического вывода формирует решения поступающих на вход задач на основе целей, данных, правил, фактов, механизма вывода и упрощений.
Определение 6: цель - это конечный результат, на который направлен процесс решения задачи.
Цель может быть разбита на подцели. Например, пусть поставлена цель: «определить целесообразность заказа на изготовление изделия на конкретном предприятии». Эта цель обычно разбивается на подцели:
по каким технологическим процессам может быть изготовлено изделие на этом предприятии;
какие технологические процессы обеспечат изготовление изделия в заданные сроки;
какие технологические процессы позволят изготовить изделие с допустимыми затратами.
Данные необходимы для достижения цели. Данные можно разделить на две группы: постоянные и оперативные. Постоянные данные описывают объекты и процессы и используются при решении многих проблемных задач. Оперативные данные получаются в процессе решения конкретной задачи и могут после завершения либо уничтожаться, либо включаться в группу постоянных данных. Пример постоянных данных:
ДАННЫЕ: токарный патронный станок модели КТ-141 с ЧПУ имеет следующие технические характеристики:
|
12 |
|
99 |
|
56…900 160…2500 |
Модель усвоения
знаний
Обучение машины
(стратегии индукции)
Ядро экспертной системы
Представление
знаний
Машина логического
вывода
Методы правдоподобного
вывода
Интерфейс,
связанный с объяснениями
“Окно в мир
человека”
Пользователь
Рис.5. Типовая схема экспертной системы
поперечный ..........................................................…………………………….. продольный ..........................................................……………………………. |
125 250 |
|
поперечного ....................................................………………………………... продольного .......................................................……………………………… |
0,005 0,01 |
|
поперечная ..........................................................……….…………………….. продольная .......................................................….…….……………………... |
0….1200 |
|
поперечного ..........................................................……………………. продольного ........................................................................………….. |
2,4 4,8 |
|
|
15 |
|
|
2165х5050х1870 |
|
|
5350 |
|
|
200х100 |
|
|
0,05….40 |
|
Оперативные данные – это данные об изделии и состоянии производственной среды, вводимые технологом, а также ответы, получаемые при проверке фактов.
Данные хранятся в соответствующих базах данных, которые включены в банк данных (Бн Данных).
ФАКТ: токарный патронный станок модели КТ-141 с ЧПУ предназначен для токарной обработки деталей сложной формы диаметром до 200 мм и длиной до 100 мм в патроне или на оправке в условиях мелкосерийного и серийного производства. Автоматический поиск запрограммированного инструмента позволяет устанавливать инструменты в произвольной последовательности. Свободное пространство в зоне резания способствует беспрепятственному сходу стружки.
ПРАВИЛО: если штучная заготовка имеет предельные размеры по D<=125мм, по L<=100мм, по массе <=10кг, то для ее обработки могут использоваться следующие модели токарных патронных и патронно-центровых станков: 11Б40ПФ4, КТ-141, ИРТ180ПМФ4, 1П717Ф3, 1В340030, 1П420ПФ40.
Факты (аксиомы) и правила составляют знания ЭС и хранятся в банке знаний (Бн Знаний).
В ЭС знания организованы так, что знания о предметной области отделены от других типов знаний системы, например, от знаний «как решать задачи» или знаний «как взаимодействовать с пользователем» (например, как печатать текст на терминале или как изменить текст в соответствии с командами пользователя). Знания о предметной области хранятся в базе знаний, а общие знания о нахождении решений задач включаются в механизм вывода и представляются либо процедурно, либо декларативно и хранятся в Бн Знаний.
Механизм вывода содержит интерпретатор, определяющий, каким образом применять правила для вывода новых знаний, и диспетчер, устанавливающий порядок применения этих правил. Схема взаимодействия базы знаний и механизма вывода показана на рис.6.
Определение 7: правила - это способ применения фактов.
Определение 8: факты - это аксиомы, которые получены опытным путем или с помощью рассуждений (выводов).
Но для построения системы ИИ этого мало, так как необходимы упрощения и механизм вывода (получения новых знаний).
Упрощения - это выбор тех фактов, которые необходимы для достижения цели. Механизм упрощения направляет процесс принятия решений в нужное русло, без чего нельзя было бы организовать решение поставленной задачи.
