Материал: Описание самостоятельной работы студентов по дисциплине Cистемы представления знаний

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

Резюме призвано напомнить студенту об основных идеях и особенностях темы и помочь сориентироваться в материале.

Вопросы для самопроверки составлены таким образом, чтобы ответы на них можно было найти в тексте учебно-методического пособия и при этом все существенные сведения, приводимые в пособии, оказались бы охваченными вопросами для самопроверки.

Задачи для самостоятельного решения не сложны. По уровню они примерно соответствуют примерам, детально рассмотренным в тексте учебно-методического пособия. При решении задачи студент может использовать примеры как образцы решения задач. Основное назначение задач для самостоятельного решения: закрепить навыки практического использования методов и приемов, рассматриваемых в курсе «Системы представления знаний».

6

Тема 1. Прикладные системы с искусственным интеллектом

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

Главная цель темы: научить студента опознавать и классифицировать задачи и приложения реальной жизни, которые можно и целесообразно решать с применением методов искусственного интеллекта.

1.1.Вопросы для самопроверки

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

2.Как называется одна из первых и самых популярных программ, понимающих естественный язык?

3.Как давно появился первый электронный словарь?

4.Что, кроме фактов, хранится в интеллектуальных базах данных?

5.Сколько модулей входит в структуру экспертных систем? Перечислите их.

6.Какие модули превращают вопросо-ответную систему в экспертную систему?

7.Существует ли универсальный метод вывода любой доказуемой формулы?

8.Что мешает автоматическому доказательству сложных теорем?

9.Какие задачи управления роботом являются наиболее сложными?

7

10.В каких предметных областях широко применяется распознавание образов, ПСИИ.

11.Какая программа стала первым компьютерным чемпионом мира по шахматам?

12.Что влияет на эффективность поиска решения задач? 13.Перечислите виды знаний по С. С. Лаврову.

14.Сколько вы можете перечислить механизмов представления концептуальных знаний?

8

Тема 2. Представление знаний системами продукций

В данной теме вводится один из основных механизмов представления концептуальных знаний, используемых в настоящее время. Дается определение системы продукций, ее частей, приводятся основные алгоритмы решения задач на основе знаний, представленных системами продукций. Рассматриваются различные частные случаи систем продукция, указывается их взаимная связь и проводится сравнение.

Основная цель этой темы: научить студента представлять свое умение решать простые задачи в виде набора правил.

2.1.Вопросы для самопроверки

1.Из каких компонентов состоит система продукций?

2.Что такое пространство поиска?

3.Что такое стратегия управления системой продукций?

4.Опишите основной алгоритм применения системы продукций. Какую роль в этом алгоритме играет функция выбора правила

(Select)?

5.Что такое оценочная функция?

6.Что такое безвозвратный поиск?

7.Что такое поиск с возвратами?

8.Что такое поиск на графе?

9.Что такое поиск в ширину и поиск в глубину, что у них общего и чем они отличаются?

9

10.В каких случаях целесообразно применять односторонние или двусторонние системы продукций?

11.Что такое коммутативная система продукций? Укажите условия коммутативности.

12.Что такое разложимая система продукций?

2.2.Задачи для самостоятельного решения

Взадачах этой темы требуется построить систему продукций. Прежде всего, следует решить саму задачу (как правило, это известная, но несложная головоломка) «в уме», чтобы понять, какая информация в условии задачи существенна, а какая информация является просто «оформлением» головоломки.

После этого надлежит выбрать представление базы данных будущей системы продукций. Базу данных следует выбирать как можно проще, включая только существенную информацию. Затем нужно составить набор правил (продукций). Их не должно быть много, условия и действия в правилах должны быть по возможности простыми. После этого для построенной системы продукций следует выполнить то исследование, которое указано в условиях задачи.

10