Формулировка цели

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

Цель представляет собой одно из состояний мира, а именно такое состояние, в котором достигается цель. Предположим, что агент хочет добраться до отеля на автомобиле, а его действия заключаются в перемещении из одного крупного города в другой. В этом случае текущим состоянием мира является нахождение агента в Лос-Анджелесе, а целевым — его прибытие в Санта-Барбару.

Агент поставил перед собой цель доехать на автомобиле до Санта-Барбары и определяет, куда отправиться для этого из Лос-Анджелеса. Из этого города ведут две дороги — в Санта-Монику и Сан-Фернандо (см. рис.1). Прибытие в какой-либо из этих городов не представляет собой достижение намеченной цели, поэтому агент, не очень хорошо знакомый с географией Калифорнии, не будет знать, по какой дороге ему ехать. Иными словами, агент не знает, какое из его возможных действий является наилучшим, поскольку не обладает достаточными знаниями о состоянии, возникающем в результате выполнения каждого действия. Если агент не получит дополнительных знаний, то окажется в тупике. Самое лучшее, что он может сделать, — это выбрать одно из указанных действий случайным образом.

Но, предположим, что у агента есть карта Калифорнии либо на бумаге, либо в его памяти. Карта способна обеспечить агента информацией о состояниях, в которых он может оказаться, и о действиях, которые он способен предпринять. Агент имеет возможность воспользоваться этой информацией для определения последовательных этапов гипотетического путешествия через каждый из этих двух городов, в попытке найти такой путь, который приведет его в Санта-Барбару.

Описанный процесс определения такой последовательности называется поиском (или поиском в пространстве состояний). Любой алгоритм поиска принимает в качестве входных данных некоторую задачу и возвращает решение в форме последовательности действий (см. рис.2).

Рис.1. Задача агента — доехать из Лос-Анджелеса в Санта-Барбару

Рис.2. Процесс поиска

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

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