Утверждаю
И.о. ректора университета
_____________ И.А. Рудаков
«____»____________2013 г.
Б 2.15. БАЗЫ ДАННЫХ, ЗНАНИЙ, ЭКСПЕРТНЫЕ СИСТЕМЫ
Б 3.04. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ, БАЗЫ ДАННЫХ
РЕШЕНИЕ ЗАДАЧ С ПОМОЩЬЮ НЕИНФОРМИРОВАННОГО ПОИСКА
Методические указания
к выполнению лабораторной работы
для студентов очной формы обучения
по направлениям подготовки
221700 Стандартизация и метрология (бакалавр)
221400 Управление качеством (бакалавр)
Брянск 2013
УДК 658.5
Базы данных, знаний, экспертные системы. Информационное обеспечение, базы данных. Решение задач с помощью неинформированного поиска [Текст] + [Электронный ресурс]: методические указания к выполнению лабораторной работы для студентов очной формы обучения по направлениям подготовки 221700 «Стандартизация и метрология» (бакалавр), 221400 «Управление качеством» (бакалавр). – Брянск, 2013 – 15 с.
Разработал:
С.В. Ешин, асс.
Рекомендовано кафедрой «Управление качеством, стандартизация и метрология» (протокол № 3 от « 23 » ноября 2012 г.).
Научный редактор В.В. Мирошников
Редактор издательства Т.И. Королёва
Компьютерный набор С.В. Ешин
Темплан 2013г., п. __
Подписано в печать __.__.__. Формат 60×84 1/16. Бумага офсетная. Офсетная печать. Усл. печ.л. 0,7. Уч.-изд.л. 0,7. Тираж 20 экз. Заказ . Бесплатно.
Издательство Брянского государственного технического университета
241035, Брянск, бульвар 50-летия Октября, 7, БГТУ. 58-82-49
Лаборатория оперативной полиграфии БГТУ, ул. Институтская, 16
I. Цель лабораторной работы
Цель работы – получение студентами знаний в области основных стратегий неинформированного поиска, а также практических навыков решения задач методами неинформированного поиска.
Продолжительность лабораторной работы:
221700 Стандартизация и метрология (бакалавр) — __ часа (ов)
221400 Управление качеством (бакалавр) — __ часа (ов)
II. Общие сведения
Введение. Понятие интеллектуального агента
Под термином интеллектуальные агенты (или просто, агенты) в искусственном интеллекте понимаются разумные сущности, наблюдающие за окружающей средой и действующие в ней, при этом их поведение рационально в том смысле, что они способны к пониманию, а и их действия всегда направлены на достижение какой-либо цели. Такой агент может быть как роботом, так и встроенной программной системой. Об интеллектуальности агента можно говорить, если он взаимодействует с окружающей средой примерно так же, как действовал бы человек. Примером интеллектуального агента может быть робот, обходящий препятствия, беспилотный самолет, проводящий разведку, навигационная система автомобиля и др.
Одной из разновидностью интеллектуальных агентов являются агенты, решающие задачи. Эти агенты определяют, что делать, находя последовательность действий, которые ведут к желаемым состояниям. Процесс решения задачи, или достижение цели называется поиском. В данной лабораторной работе рассматривается неинформированный поиск. Это означает, что данный вид поиска не использует никакой дополнительной информации о задаче, кроме ее определения.
1. Постановка задачи поиска
Агенты, решающие задачи — это агенты, способные принимать на себя обязанности достичь цели (или целей). Представим себе, что некоторый интеллектуальный агент только что прилетел в город Лос-Анджелес, США, и проводит свой отпуск в качестве туриста. Этот агент может иметь различные цели: он хочет улучшить свой загар, усовершенствовать знание английского языка, осмотреть достопримечательности, посетить Голливуд, насладиться ночной жизнью (со всеми вытекающими отсюда обстоятельствами), избежать неприятностей и т.д. Задача достижения всех этих целей является крайне сложной, и для ее выполнения необходимо учитывать множество факторов, идти на компромиссы и читать путеводители.