Подходы к организации движения по графу:

К числу таких стратегий относятся поиск в глубину, поиск в ширину, разбиение на подзадачи и альфа- бета алгоритм.

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

* болит голова:1-от мигрени?, от давления?, от…?, исследуем каждую подцель, допустим от мигрени?, отвечаем почему именно от мигрени, ищем подтверждение и т.д.

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

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

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

Управление системой продукции

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

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

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

СУСП (стратегия управление системой продукции) делится:

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

2- децентрализованное - предполагает учет складывающейся на этот момент ситуаций.

Если порядок выполнения продукции никак не определен, т.е не заложен никакой механизм, то решение принимается либо из сложившейся ситуации, либо на этот момент ситуацией.

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

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

Некоторые сусп:

1.Принцип «стопки книг»

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

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

2.Принцип «наиболее длинного условия»

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

3.Принцип «метапродукции»

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

Пример: Если инфекция есть РА, и имеется продукция, входящие в состав фронта ФГП, в которой условия А упоминается УН, то продолжительность у которой в А имеется Е, следует активизировать раньше чем продукция у которой в А УН.

4.Принцип «классной доски»

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

Принципы 3 и 4 комбинируются друг с другом.

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

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

* Даны продукции

а)А->B Если истинна А то на фронт б)

б) В и Д=>А если выполняется В и Д то во фронт готовой продукции в) и г)

в) А или В =>Д г) Д=> С

(а) =>(б), (в) =>(б), (а) =>(г)