- •Б.С. Падун
- •«Искусственные подсистемы сапр»
- •Содержание
- •Глава 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. Логико-лингвистические модели
- •Организация процесса принятия решений в экспертных системах
- •Экспертная система
- •Пользователь
- •Данные и знания
- •Модели представления знаний
- •Продукционные модели
- •Семантические сети
- •Формальные логические модели
4.1.2. Функциональные классы в естественных языках
В естественном языке (с точки зрения использования его как основы построения языка представления знаний) можно выделить прежде всего следующие важные классы элементов: понятия, имена, отношения.
Понятие-класс - это совокупность объектов, обладающих вполне определенными свойствами. Например, станок, режущий инструмент, приспособление, технологический процесс и т. д.
Имена служат для идентификации тех или иных элементов, входящих в понятие-класс. Например, канавка, технологическая фаска, деталь БЛ9.0001-93 и т. д. Эти элементы, как мы видим из примера, сами могут являться понятиями классами более низкого уровня иерархии.
Отношения служат для установления связей на множестве понятий и идентификации понятий. Существует гипотеза о конечности множества базовых отношений. Остальные отношения сводятся к комбинации этих базовых отношений (например, см. табл.5, где представлены эти отношения). Как предполагается, всего базовых отношений не более 200.
Заметим, что в приведенной таблице рассматриваются не языковые отношения, а отношения реального физического мира. Например, во фразах:
"Инструмент перемещается к детали";
"Деталь перемещается по конвейеру к бункеру";
"Робот едет к складу";
реализуется одно и то же отношение, которое можно передать словами "двигаться к" или использовать для его обозначения d1.
Таблица 2
Тип отношения |
Наименование отношения |
Временные |
Быть одновременно, быть раньше |
Пространственные |
Быть в Е- окрестности, находиться в, быть сзади, быть сверху |
Динамические |
Двигаться к |
Идентифицирующие |
Иметь имя |
С помощью понятий, имен и отношений можно уже описывать некоторые ситуации, относящиеся к объекту или среде, в которых они находятся и действуют.
Для этого введем синтаксис языка представления знаний, использующего лишь три рассмотренных функциональных класса: понятия V, имена I и отношения R. Класс понятий можно разделить при необходимости на три подкласса: понятия-классы (B), понятия-процессы (D), понятия-состояния (G):
V = BDG,
где B={b1, b2,…, bn}; D={d1, d2,…, dm}; G={g1, g2,…, gk}
Тогда множество базовых элементов формальной системы
T = VIR,
где I={i1, i2,…,il}; R={(,), p,d1,…}
Построим совокупность синтаксических правил, определяющих правильно построенные формулы в рассматриваемой системе:
1) любой из элементов V и I является ППФ;
2) если любой элемент из и V и любой элемент из I, то тройка (p) есть ППФ;
3) если и -любые элементы из V, то тройка (d), где d -любой элемент из R, есть ППФ;
4) если и суть ППФ, то тройка (d) есть ППФ;
5) других ППФ нет.
Проблемы: 1) не все порождаемые по сформулированным правилам ППФ будут семантически правильными, то есть существуют отношения и объекты, между которыми эти отношения не справедливы;
2) установление семантической эквивалентности двух ППФ;
3) противоречивость ППФ, то есть, если в ППФ есть несколько ППФ и некоторые ППФ могут быть несовместимыми, то следовательно и вся ППФ семантически неверна.
Замечание: Чем ограниченнее язык ( то есть более формализован для описания объектов и ситуации ), тем менее значимы указанные проблемы.
Кроме указанных классов существуют и другие классы, из которых назовем квантификаторы, императивы, модификаторы, модальности, оценки.
Рассмотрим квантификаторы. Они служат для введения количественных и качественных мер для понятий и отношений. Например, "для всех", "существуют такие что", "очень редко", "быстро" и т. д. Обозначаются кодификаторы перевёрнутыми буквами. Существуют квантификаторы качественные ( Например, "много", "близко" ) и количественные. Квантификаторы качественные требуют шкалирования, а это проблема.
