IV. ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ

Задание 1. Построить дерево поиска с максимальной высотой = 5 для рассматриваемой задачи (рис.1)

Задание 2.1. Агент на следующий день решил посетить концерт известной группы в Лонг-Бич. Построить путь перемещения агента из Санта-Барбары (F) в Лонг-Бич (D) используя стратегию поиска в ширину. Продемонстрировать развернутое дерево поиска.

Задание 2.2. Решить задание 2.1. с использованием стратегии поиска в глубину с ведением списка развернутых вершин

Задание 3. На некотором поле размером 5×5 находится робот — . За один шаг робот может двигаться на одну клетку по вертикали или по горизонтали. На поле есть непроходимые клетки (закрашены). Необходимо с использованием изученных стратегий неинформированного поиска найти путь из начального состояния в конечное — . Для каждой стратегии построить дерево поиска. Сравнить результаты стратегий: длину пути, количество вершин в дереве поиска, высоту дерева поиска. Построить пути перемещения робота, выбрать из них оптимальный. Для задачи определить Х, S(x), C(x), U. Функции S(x), C(x), U описать словесно.

Таблица 1

Варианты заданий

Вариант	Карта	Вариант	Карта
1.		4.
2.		5.
3.

При построении деревьев поиска необходимо пользоваться средой MS Visio.

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Что такое интеллектуальный агент? Приведите примеры интеллектуальных агентов.

2. Что такое интеллектуальный агент, решающий задачи?

3. Из чего состоит формулировка цели?

4. Почему неинформированный поиск называют «слепым»?

5. Из каких четырех элементов состоит задача поиска в пространстве состояний? Опишите каждый из них

6. Объясните смысл понятия абстрагирование?

7. Что такое дерево поиска и как оно строится?

8. Чем отличается дерево поиска от пространства состояний?

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

10. Что такое стратегия поиска? Какие поисковые стратегии вы знаете?

11. В чем заключается стратегия поиска в ширину?

12. В чем заключается стратегия поиска в глубину?

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

Рассел, С. Искусственный интеллект: современный подход (AIMA): [пер. с англ.] / С. Рассел, П. Норвиг. – 2-е изд. – М.: Вильямс, 2005. – 1424 с.

Базы данных, знаний, экспертные системы. Информационное обеспечение, базы данных. Решение задач с помощью неинформированного поиска [Текст] + [Электронный ресурс]: методические указания к выполнению лабораторной работы для студентов очной формы обучения по направлениям подготовки 221700 «Стандартизация и метрология» (бакалавр), 221400 «Управление качеством» (бакалавр)

ЕШИН СЕМЕН ВАСИЛЬЕВИЧ

Дата добавления: 2015-07-26; просмотров: 152; Нарушение авторских прав

Мы поможем в написании ваших работ!