Прямая и обратная цепочки рассуждений.

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

1. Определения целей.

2. Определения фактов, имеющих отношение к этим целям.

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

4. Оценки данных, используя правила и механизм вывода.

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

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

Рассмотрим пример, иллюстрирующий обратную цепочку рассуждений.

Совершено преступление: в квартире был обнаружен труп с пулевыми ранами.

Полиция начала расследование. Первое, чем поинтересовались полицейские, – кто кроме потерпевшего, имел ключ от квартиры? Они узнали, что у убитого был приятель, который часто пользовался его квартирой. Расследование показало, что друзья недавно поссорились.

Опросив свидетелей, полиция сделала вывод, что приятель потерпевшего и является вероятным убийцей (прямая цепочка рассуждений);

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

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

Заключение – это подозреваемый, а данные – это оружие.

1.3. Агенты и среды.

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

Агент воспринимает внешнюю среду с помощью датчиков x ₁,x₂ ,….,x_m и воздействует на нее посредством исполнительных органов z₁,z_2,….,z_n , подобно тому, как человек воспринимает внешнюю среду или просто среду с помощью органов чувств и воздействует на нее с помощью таких частей тела, как руки, ноги и т.п. В понятия датчиков и исполнительных органов закладывают самый широкий смысл. Например, датчиком может быть некий аналог уха, воспринимающий речевые сообщения, а исполнительным органом — органы речи, позволяющие передавать сообщения на каком-либо языке. Обычно воздействие агента на среду называют реакцией, а восприятие агентом среды – восприятием.

Если каждый исполнительный орган z_j сопоставить с одноименной выходной переменной z_j, принимающей множество значений γ_j, и каждое такое значение назвать микрореакцией, то реакция будет представлять собой набор значений γ_1, γ_2, ….γ_n

Аналогично, если каждый датчик х_i сопоставить с одноименной входной переменной х_i, принимающей множество значений α_i, называемых микровосприятиями, то восприятие будет представлять собой набор значений α_1, α_2,…α_m.

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

Не существует какой-либо общепринятой классификации агентов. В зависимости от сложности решаемых задач выделим следующие четыре типа агентов: комбинационные; последовательностные; целенаправленные; целевыбирающие.

А) Поведение комбинационного агента внешне выглядит достаточно простым. В определенный момент времени t агент получает с датчиков x ₁..., х _m восприятие α₁ ,α_2,…., α_m, характеризующее состояние среды.

На основании только этого восприятия и неизменяемых в процессе всего существования агента знаний, хранящихся в его памяти, он в этот же момент времени с помощью исполнительных органов z_1, z_2,…,z_n формирует реакцию γ_1, γ_2, ….γ_n. Конечно, при практической реализации агента на формирование реакции по данному восприятию требуется время, но теоретически считается, что все происходит мгновенно в момент времени t, и этот момент времени нас может даже не интересовать. Существенно лишь то, что комбинационный агент не порождает новые знания. Каждый раз, когда надо вырабатывать очередную реакцию по вновь поступившему восприятию, он использует одни и те же знания, хранящиеся в его памяти.

Б) Агентов, которые используют запомненную в предыдущие моменты времени информацию, называют последовательностными.

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

Целенаправленный же агент прежде, чем принять решение, на основании известной ему цели (в нашем примере места назначения и времени, к которому он туда должен прибыть) заранее планирует свои реакции.Иными словами, на основании имеющихся у него правил агент заранее до того, как он начнет действовать, пытается построить план, гарантирующий ему достижение цели, или обнаруживает, что такого плана не существует. В случае обнаружения недостижимости цели он может запросить дополнительные правила и продолжить или повторить процесс поиска. План является последовательностью пар восприятие-реакция (или только реакций), называемых также действиями и ведущих к цели. Если план найден, то целенаправленный агент его выполняет и достигает цели.

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

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

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

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

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

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

Рассмотрим в общих чертах свойства сред в виде взаимоисключающих пар.

А) Существуют дискретныеи непрерывныесреды.

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

Непрерывные среды могут порождать бесконечное число восприятий, реакций или того и другого. Примером дискретной среды является, например, среда шахмат, а непрерывной – среда агента-водителя, если для его функционирования требуется восприятие значения, например, скорости со сколь угодно высокой точностью. Если же все параметры среды воспринимаются агентом (как это обычно бывает на практике) с определенной точностью и в заданных пределах, например, скорость с точностью до 1 км/ч в пределах от 1 до 200 км/ч, то такая среда с точки зрения агента также может считаться дискретной.

Б) Различают детерминированные и недетерминированные среды.

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

Кроме того различают статические и динамические среды.

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

Предмет искусственного интеллекта – наука о создании агентов, а под СИИ понимается сообщество агентов, способных решать интеллектуальные задачи в средах.

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

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

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

Логические рассуждения.

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

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

Вопросы для самопроверки к главе 1:

1.Каковы причины появления производственных систем искусственного интеллекта?

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

3.Получает ли человек в результате логических рассуждений новые знания?

4.Какими могут быть цели систем искусственного интеллекта?

5.Какие типы агентов Вы знаете?

Тесты к главе 1:

1.Искусственный интеллект – это:

А) набор формул, Б) производственная система, В) компьютерная программа.

2.Вывод – это

А) приобретение новых знаний, Б) упорядочение имеющихся знаний,

В) не имеет отношения к знаниям.

3.Экспертная система – это

А) набор формул, Б) набор правил, В) набор экспертов.

4.Прямая цепочка рассуждений – это

А) рассуждения от данных к логическому заключению,

Б) от заключения к подтверждающим его данным,

В) достижение целей любым способом.

5.Агент – это

А) человек, Б) среда, В) объект.