Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

978-5-7764-0767-3

.pdf
Скачиваний:
28
Добавлен:
05.06.2015
Размер:
3.57 Mб
Скачать

происходить по другим зависимостям, но все равно стремиться к максимуму,

что и требовалось доказать.

Следствие. Для повышения вероятности точности прогноза состояния

Si+1, необходимо конкретизировать (локализовать) контекст.

Контекст может быть локализован, как переносом признаков-сущностей из описания состояния Si в описание контекста для описания состояния Si,

так и усложнением связей признаков с рассматриваемой ситуацией.

В качестве основных операций для задачи прогнозирования могут рас-

сматриваться следующие:

1.Интерпретируется текущая ситуация. Находится соответствующая ей вершина.

2.Из описания найденной вершины выбираются имена всех связей-

отношений.

3.Из множества выбранных связей-отношений выбирается наиболее зна-

чимая.

4.В описании наиболее значимой связи из СПИМ_ВУ выбирается верши-

на.

5.Ситуация, соответствующая этой выбранной вершине будет наиболее вероятной после текущей.

6.Если нет одной вершины, то все вышеперечисленные действия выпол-

няются для каждого признака.

По полученным (прогнозным) признакам распознается ожидаемое со-

стояние.

Значимость связи определяется, например, как в алгоритме муравья, в

соответствии с процедурой испарения фермента [8]:

ij(t) = ij(t-1) (1- ),

где

ij(t) – значимость связи для j-й связи-отношения из описания i-й сущно-

сти в текущий момент времени t;

181

ij(t-1) – значимость связи для j-й связи-отношения из описания i-й сущ-

ности в предыдущий момент времени (t-1);

– константа (коэффициент), принимающий значение от 0 до 1; t – время;

i – имя рассматриваемой сущности.

j – имя связи-отношения из рассматриваемой сущности.

1. Если связь-отношение оказывается «верным», то значимость усилива-

ется за счет укрепления силы связи Аij, которое осуществляется следующим образом:

Аij (Т) = Аij (Т-1) + А+,

где

Аij (Т) – сила связи для j-й связи-отношения из описания i-й сущности для текущего события во время Т;

Аij (Т-1)сила связи для j-й связи-отношения из описания i-й сущно-

сти для предыдущего события во время (Т-1);

+А – добавка значения силы при «верности» связи-отношения.

Если связь-отношение оказывается «не верным», то значимость понижа-

ется за счет снижения силы связи Аij, которое происходит следующим обра-

зом:

Аij (Т) = Аij (Т-1) – А-,

где

Аij (Т) – сила связи для j-й связи-отношения из описания i-й сущности для текущего события во время Т;

Аij (Т-1)сила связи для j-й связи-отношения из описания i-й сущно-

сти для предыдущего события во время (Т-1);

+А – добавка значения силы при «верности» связи-отношения.

2. Если верность происходит часто, то сила достигает максимума и начинает изменяться коэффициент (константа) , за счет этого изменения, в

182

данной ситуации, увеличивается период максимальной значимости связи. В

итоге значимость может стать постоянно максимальной, что будет соответ-

ствовать незыблемости этой связи (знания).

3.Если значимость связи не является постоянно максимальной, то она со временем (рано или поздно) убывает.

4.Если связь снова используется, то значимость связи может снова воз-

расти до максимума.

5. При «неверности» связи:

сначала снижается амплитуда ее значимости. Амплитуда может восста-

новить свое значение при следующем правильном исходе и это дает за-

щиту от ложных оценок использования связи.

если верность не подтверждается и дальше, то после снижения амплиту-

ды до определенного уровня, например,

Атек Апор + 0.2Апор,

при новых неверностях начинает изменяться коэффициент (константа) ,

уменьшающий период, когда Атек > Апор, и такая связь перестает быть аксио-

мой. Она становится переменной, а потом может и исчезнуть (имеется в виду возможность ее использования как верной).

Таким образом, сила связи зависит только от «верности» ее использова-

ния, а значимость от силы связи, частоты использования этой связи и време-

ни от последнего использования.

Решения задач планирования с использованием интегрированного

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

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

поскольку интеллектуальность требует не только размышлений, но и дей-

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

183

понять, как создать интеллектуальную систему (планировщик), действия ко-

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

татах данного конкретного действия. Характерным примером рассуждений о рациональных действиях являются следующие [22]: «Но почему происходит так, что размышления иногда сопровождаются действием, а иногда – нет, ино-

гда за ними следует движение, а иногда – нет? Создается впечатление, как буд-

то почти то же самое происходит и в случае построения рассуждений и форми-

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

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

вить плащ. И заключение «я должен изготовить плащ» становится действием

([1151, с. 40])»[22].

Далее в [22] приводится еще один пример из книги Никомахова этика

(том III. 3, 1112Ь) Аристотеля можно найти более подробные рассуждения на эту тему, где также предложен алгоритм: «Нам предоставляется право выбора не целей, а средств достижения цели, ведь врач рассуждает не о том, должен ли он лечить, а оратор – не о том, станет ли он убеждать... Поставив цель, он раз-

мышляет, как и какими средствами ее достичь; а если окажется несколько средств, то определяет, какое из них самое простое и наилучшее; если же до-

стижению цели служит одно средство, думает, как ее достичь при помощи это-

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

ны деньги, а достать их нельзя; но если достижение цели кажется возмож-

ным, то пытается ее достичь». Этот алгоритм Аристотеля был реализован через 2300 лет Ньюэллом и Саймоном в программе GPS – общем решателе

184

задач. Анализ на основе цели, используемый в общем решателе задач, явля-

ется полезным, но не дает ответа на то, что делать, если к цели ведет не-

сколько вариантов действий или ни один вариант действий не позволяет до-

стичь ее полностью.

Для решения задач планирования с использованием интегрированного подхода к представлению знаний разработан алгоритм [30], в основе которо-

го лежит механизм, описанный Аристотелем и впервые реализованный Нью-

эллом и Саймоном в общем решателе задач [22].

Для этой задачи в качестве исходных данных необходимы сведения в виде текущего состояния и требуемого, а благодаря механизму решения та-

ких задач, т.е. интеллекту, определяется путь перехода к требуемому состоя-

нию.

Требуемое состояние представляется в виде отображения (образа) ре-

ального мира, а текущее состояние есть отображение (образ) реального мира в текущий момент времени [32].

Кроме исходного и требуемого состояний системе с интеллектом необ-

ходимы знания [8,17,18,20,32]. Для представления знаний используется инте-

грированный метод представления знаний. С его помощью задается модель проблемной области.

Модель предметной области определяется как отражение в интеллекту-

альной системе элементов и признаков действительности (реального мира),

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

Описание сущности – операции, включает три составляющих:

Имя операции;

Условия возможности выполнения операции;

Условия контроля выполнения операции.

Имя операции может представлять собой код или набор символов, а

условия задаются наборами состоящими из имени параметра и значения это-

го параметра.

185

Кроме определения условий параметры используются:

для задания текущего состояния предметной области в виде набора имен параметров с их текущими значениями и

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

Имея описание проблемной области можно приступать к решению задачи, которая может быть сведена к следующему виду [25,26,28].

Имеется интеллектуальная система для которой применим определенный набор операций. Кроме того, интеллектуальная система находится в известном (определяемом) состоянии. Необходимо спланировать последовательность операций, после выполнения которых интеллектуальная система перейдет в требуемое состояние.

Решение задачи. Решение задачи планирования операций (плана перехода из текущего состояния в требуемое), может включать несколько шагов [22,25,26,29,30]. На начальном шаге происходит сравнение требуемого состояния предметной области с текущим. При несовпадении формируется запрос к модели предметной области для поиска множества операций, необходимых для перевода в требуемое состояние. По этому запросу выбираются и условия возможности выполнения операций, из которых формируется требуемое состояние для следующего шага планирования и т.д., до тех пор, пока на одном из шагов планирования не будут устранены различия между текущим и требуемым состояниями.

Для описания алгоритма формирования планов решений используются следующие обозначения:

0 – описание целевого состояния задачи;

i – описание целевого состояния для i-го шага планирования (подзадачи); Sперi – описание различий между целевым состоянием и текущим (мо-

дели перевода) для i- го шага планирования;

Sтекi – описание текущего состояния в контексте i- го шага планирова-

ния;

i – номер шага планирования.

186

С использованием введенных сокращений алгоритм функционирования интеллектуальной системы будет иметь следующий вид:

1. Получить описание состояния цели – Sц0. Установить первый шаг планирования: i = 1. Зафиксировать состояние цели для первого шага планирования Sцi = Sц0.

2. Формирование текущего состояния для i-го шага планирования. По именам параметров из Sцi запрашиваются их текущие значения, т.е. форми-

руется Sтекi.

3.Сравнение Sцi и Sтекi. Формирование Sперi из параметров, текущие значения которых не совпали с требуемыми.

4.Если Sперi = , то перейти к п.8.

5.Выбор операций содержащих в «условиях контроля выполнения операции» такие параметры и их значения, как в Sперi.

6.Из «условий возможности выполнения» выбранных операций, сфор-

мировать образ требуемого состояния для следующего шага планирования

i+1.

7.Установить следующий шаг планирования i := i + 1. Перейти к п.2.

8.Конец планирования.

Структурная схема алгоритма планирования показана на рис. 4.11.

Реализация сформированного плана является важнейшим элементом при организации целенаправленного поведения. Содержит, как действия, для до-

стижения, так и контроль за выполнением этих действий.

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

рованных на первом шаге планирования.

2. Для контроля правильности исполнения операций i-го шага плани-

рования, необходимо Sперi сравнить с Sтекi. При несовпадении текущих зна-

чений из Sтекi и требуемых значений параметров из Sперi, начать планиро-

вание непрошедших (выданных, но не исполненных) операций, т.е. Sц = Sперi.

187

3.Для контроля воздействий внешней среды необходимо сравнить Sтек

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

ды. С этой целью Sц0 = Sцi.

Начало

Поступление Sтр. i=1

Формирование Sтек

Сравнение Sтр и SТек Формирование Sпер

Да

SПер =

Нет

Формирование множества действий

Формирование Sтр. Для следующего шага планирования

Переход к следующему шагу планирования: i=i+1

Конец планирования

Рис. 4.11. Структурная схема алгоритма формирования планов

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

188

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

му состоянию проблемной области.

Могут, также, решаться задачи удержания определенного состояния ин-

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

нироваться операции возврата в требуемое состояние, при обнаружении раз-

личий.

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

планирование бизнес-процессов;

планирование последовательности учебных объектов для их изучения

(формирование индивидуальных траекторий обучения);

планирование для удержания в требуемом состоянии;

контроль воздействий внешней среды на объект и т.д.

Найденные планы могут быть реализованы с проверкой реализации пла-

нов решений и контролем возникновения нештатных ситуаций [24,31,26].

В реальной жизни для перехода из одного состояния в другое существу-

ет множество путей [25, 26,28]. Применение метода формирования планов,

использующего интегрированную модель знаний, может приводить к ситуа-

циям, когда возможны несколько вариантов частичного, а значит и полного решения. Это может происходить в моменты формирования множества опе-

раций и требуемого состояния для нового шага планирования.

На этапе формирования множества операций, значение, рассматривае-

мого параметра из Sпер., может быть достигнуто использованием не одной, а

нескольких операций. При формировании требуемого состояния для следу-

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

собами.

189

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

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

[12,13,15,26,28,29].

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

ний предметных областей. Предметные области представляются описаниями сущностей и множества отношений между ними. Отношения между сущно-

стями могут быть как простыми (элементарными), так и составными с раз-

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

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

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

(БЗ), а иногда систем формирования решений ИИС и их реализации.

Одним из подходов к устранению таких трудностей при использовании ИИС, является использование таких базовых связей, которые позволяли бы, в

дальнейшем, описывать вновь возникающие связи между сущностями с при-

емлемой точностью и достоверностью.

Предлагается представлять сложные связи с помощью элементарных на основе использования эволюционирующих знаний [27] для описания пред-

метных областей.

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

ной структуры взаимодействия сущностей, заключается в передаче сигнала от активизированной вершины-сущности (в дальнейшем – вершины) на вхо-

190

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]