115. Прямая цепочка рассуждений. База знаний. Обобщенный алгоритм работы.

Рисунок 1 – конфигурация и работа системы ИИ.

Система, реализующая прямую цепочку рассуждений (впрочем, как и другие системы), оперирует только теми данными, которые есть в базе знаний.

Рассмотренный пример иллюстрирует работу типичной системы прямых рассуждений:

1. Система содержит описание ряда ситуаций.

2. Для каждой ситуации система ищет в базе знаний правила, в условной части которых содержится соответствующее условие.

3. В соответствии с констатирующей частью (частью ТО) каждое правило может генерировать новые ситуации, которые добавляются к уже существующим.

4. Система обрабатывает каждую вновь сгенерированную ситуацию. При наличии хотя бы одной такой ситуации выполняются действия, начиная с пункта 2. Рассуждения заканчиваются, когда больше нет необработанных ситуаций.

База знаний.

Все системы ИИ основаны на знаниях, представлениях знаний – это центральное направление ИИ. Знание – это совокупность сведений об индивидууме. о мире. Мир – это конкретная область совокупности обьектов, которая содержит информацию о свойствах объекта, закономерности процессов и явлений, правила использования этой информации для принятия решений. Данные: с появлением систем ИИ появилось понятие знаний и БЗ.

Структура БЗ

При организации БЗ исходит из характера информации, которую она должна содержать:

факты, данные, которые являются быстроизменяющейся информацией.

Другой тип информации – это модели знаний, которые меняются реже данных.

Правила несут в себе содержательные сведения об объекте из-за этого структура БЗ можно организовать в виде 2-х остальных подбаз:

Базе правил (БП) и БД.

Кроме знаний о предметной области БЗ должны храниться и другие типы знаний:

модель мира, система ИИ, знания о пользователе, цели и.т.д.

БМЗ – блок метазнаний

Системы искусственного интеллекта, построены на основе прагматичного направления разделяется:

1.Интелектуальноинформационно поисковые системы обеспечивающие в процессе диалога, во взаимодействия пользователей с базами данных значений на профессиональном языке пользователей.

2.Расчетно логич системы

3.Экспертные ситемы

Обобщённый алгоритм работы системы.

Обобщенный алгоритм работы системы, реализующий прямую цепочку рассуждений, можно свести к следующему:

1. Определить исходное состояние.

2. Занести переменную условия в очередь переменных логического вывода, а её значение – в список переменных.

3. Просмотреть список переменных и найти ту переменную, имя которой стоит в начале очереди переменных логического вывода. Если переменная найдена, записать в указатель переменных условия номер правила и число 1. Если переменная не найдена, перейти к шагу 6.

4. Присвоить значения не проинициализированным переменным условной части найденного правила (если такие есть). Имена переменных содержатся в списке переменных условия. Проверить все условия правила и в случае их истинности обратиться к части ТО правила.

5. Присвоить значение переменной, входящей в часть ТО правила, и поместить её в конец очереди переменных логического вывода.

6. Удалить переменную, стоящую в начале очереди переменных логического вывода, если она больше не встречается в условной части какого-либо правила.

7. Закончить процесс рассуждения, как только опустеет очередь переменных логического вывода. Если же в очереди есть ещё переменные, вернуться к шагу 3.

Этим алгоритмом можно воспользоваться для программирования на Бейсике простой системы, реализующей прямую цепочку рассуждений.