Стратегия МЕА

Между правилами с одинаковым приоритетом только что активированные правила размещаются с использованием одноименной стратегии, впервые использованной в системе OPS5. Основное отличие стратегии МЕА от LEX в том, что в стратегии МЕА не производится сортировка образцов, активи­ровавших правило. Сравниваются только временные теги первых образцов двух активаций. Активация с большим тегом помещается в план решения задачи перед активацией с меньшим. Если обе активации имеют одинако­вые временные теги, ассоциированные с первым образцом, то для опреде­ления размещения активации в плане решения задачи используется стратегия LEX. Так же, как и в стратегии LEX, условный элемент not имеет псевдовременной тег.

В качестве примера рассмотрим следующие шесть активаций, приведенные в МЕА-порядке (запятая на конце активации означает наличие логического элемента not).

Пример 6.5. Правила, отсортированные стратегией МЕА

rule-2: f-3,f-l

rule-3: f-2,f-l

rule-6: f-l,f-4

rule-5: f-1,f-2,f-3,

rule-1: f-1,f-2,f-3

rule-4: f-1, f-2,

Случайная стратегия

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