Проблема стратегий управления вывода

1-стратегия поиска в глубину

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

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

2-стратегия поиска в ширину

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

3-стратегия разбиения на подзадачи

Деление проблемы на части

4-α-бетта- алгоритм

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

Часто применяется в шахматах.

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

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

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

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

Но это не избавляет нас от решения задач альтернативного выбора. Эта система характерна для всех систем управления.

Возможны два пути решения этой задачи:

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

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

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

(i), Q, P, A=>B, N

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

Стратегии для выполнения системы продукции

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

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

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

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