Page 70 - 6109

продукцію 2). Таким чином, порядок застосування продукційних правил може
впливати лише на час роботи системи, але не на істинність висновків.
Зовсім інша ситуація виникає, якщо ядра продукцій інтерпретуються як
"виконати таку-то дію". Тоді після виконання 1) ситуація може змінитися: А
може перестати бути істинним, і тоді продукція 2) може стати недосяжною.
Тому, якщо насправді треба було вибирати С, вибір В стає помилкою, яку не
завжди можна виправити.
Існують різні стратегії вирішення конфліктів, а також обмеження при
включенні готових продукцій до конфліктного набору.
Розрізняють також централізоване і децентралізоване керування про-
дукціями.
За централізованого керування продукційна система має центр керування,
який вирішує, коли має спрацювати та чи інша продукція.
За децентралізованого керування кожна продукція може самостійно
прийняти рішення про свій запуск. Один з типових механізмів, який засто-
совується при цьому, є механізм "класної дошки". Таку назву має спеціальна
область пам'яті, доступна для різних продукцій. На ній продукції, . що
працюють паралельно, знаходять інформацію, що може ініціювати їх запуск.
Туди ж вони пишуть інформацію, що може виявитись корисною для інших
продукцій.
Зрозуміло, що "класних дошок" може бути кілька; можуть бути введені
певні ієрархії "класних дошок" і т. п.

7.4 Основні стратегії вирішення конфліктів у продукційних системах

Очевидно, що найзагальнішим способом керування системою продукцій є
комплексне планування її роботи, тобто прийняття рішень на основі аналізу
всіх можливих дій та їх наслідків з погляду мети, що стоїть перед системою.
Але зрозуміло, що вказаний принцип рідко може бути застосований у повному
обсязі, насамперед через експоненційне зростання можливих варіантів розвитку
подій.
Існують стратегії керування вирішенням конфліктів, мета яких — нама-
гатися уникнути експоненційного вибуху.
Принцип «стосу книг». Ґрунтується на ідеї, що найкориснішою є та про-
дукція, яка використовується найчастіше (так само, як у стосі книг ті, які
найчастіше користуються попитом, як правило, опиняються зверху).
Відповідно, з фронту готових продукцій вибирається продукція з максималь-
ною частотою використання. Керування за принципом "стосу книг" доцільно
застосовувати, якщо продукції відносно незалежні одна від одної, наприклад,
коли кожна з них являє собою правило «ситуація А  дія В».
Принцип найдовшої умови. З фронту готових продукцій вибирається та,
для якої стала справедливою найдовша умова виконання. Ідеологічною
основою цього принципу є таке міркування, що часткові правила, застосовані
до вузького класу ситуацій, є важливішими, ніж загальні правила для широкого
класу ситуацій. Наприклад, нехай є дві продукції:
(1) Якщо А – птах, то А літає.

70