На головну

системи продукцій

  1. CRM-системи. Визначення, призначення та особливості.
  2. D) формування системи соціологічної освіти
  3. ERP -, MRP - системи. Визначення, призначення та особливості
  4. I етап реформи банківської сістемиотносітся до 1988-1990 рр. (Підготовчий).
  5. lt; question> Яке з перерахованих умов є головним для існування демократичної політичної системи?
  6. N Під елементом будемо розуміти складову частину складної системи, яка може характеризуватися самостійними вхідними та вихідними параметрами.
  7. N Технологічні системи мають властивості, які полегшують завдання забезпечення встановлених показників якості її функціонування.

Під продукцією будемо розуміти вираз:

Якщо 1, X2 ... Xn> То <{Y1, D1}, ... {Ym, Dm}>,

де: Xi, Yi - Логічні вираження, Di - Фактор достовірності (0,1) або фактор впевненості (0,100).

Системи продукцій - це набір правил, використовуваний в якості основи знань, тому його ще називають базою правил. У Стенфордському теорії фактор впевненості CF (certainty factor) приймає значення від +1 (максимум довіри до гіпотези) до -1 (мінімум довіри).

А. Ньюелл і Г. Саймон відзначали в GPS, що продукції відповідають навичкам вирішення завдань людиною в довгостроковій пам'яті людини. Подібно навичкам в довгостроковій пам'яті ці продукції не змінюються при роботі системи. Вони викликаються по "зразком" для вирішення даної специфічної проблеми. Робоча пам'ять виробничої системи відповідає короткостроковій пам'яті, або поточної області уваги людини. Зміст робочої області після виконання завдання зберігається.

Робота виробничої системи ініціюється початковим описом (станом) завдання. З продукционного безлічі правил вибираються правила, придатні для застосування на черговому кроці. Ці правила створюють так зване конфліктне безліч. Для вибору правил з конфліктного безлічі існують стратегії вирішення конфліктів, які можуть бути і досить простими, наприклад, вибір першого правила, а можуть бути і складними евристичними правилами. Продукционная модель в чистому вигляді не має механізму виходу з тупикових станів в процесі пошуку. Вона продовжує працювати, поки не будуть вичерпані всі допустимі продукції. Практичні реалізації продукційних систем містять механізми повернення в попередній стан для управління алгоритмом пошуку.

Розглянемо приклад використання продукційних систем для вирішення шахової задачі ходу конем в спрощеному варіанті на дошці розміром 3 x 3 [2]. Потрібно знайти таку послідовність ходів конем, при якій він ставиться на кожну клітину тільки один раз (рис. 2.2).

Записані на малюнку предикати move (x, y) складають базу знань (базу фактів) для завдання ходу конем. Продукційні правила - це факти переміщень move, перший параметр яких визначає умова, а другий параметр визначає дію (зробити хід у поле, в яке кінь може перейти). Продукційне безліч правил для такого завдання наведено нижче.

P1: If (кінь в полі 1) then (хід конем в поле 8) P2: If (кінь в полі 1) then (хід конем в поле 6) P3: If (кінь в поле 2) then (хід конем в поле 9 ) P4: If (кінь в поле 2) then (хід конем в поле 7) P5: If (кінь в поле 3) then (хід конем в поле 4) P6: If (кінь в поле 3) then (хід конем в поле 8) P7: If (кінь в полі 4) then (хід конем в поле 9) P8: If (кінь в полі 4) then (хід конем в поле 3) P9: If (кінь в полі 6) then (хід конем в поле 1) P10: If (кінь в полі 6) then (хід конем в поле 7) P11: If (кінь в полі 7) then (хід конем в поле 2) P12: If (кінь в полі 7) then (хід конем в поле 6) P13: If (кінь в полі 8) then (хід конем в поле 3) P14: If (кінь в полі 8) then (хід конем в поле 1) P15: If (кінь в полі 9) then (хід конем в поле 2) P16: If (кінь в полі 9) then (хід конем в поле 4)


Мал. 2.2. Шахова дошка 3х3 для завдання ходу конем з допустимими ходами

Припустимо, необхідно з вихідного стану (поле 1) перейти в цільовий стан (поле 2). Ітерації виробничої системи для цього випадку гри показані в таблиці 2.1.

 Таблиця 2.1. Ітерації для завдання ходу конем
 № ітерації  поточне поле  цільове поле  конфліктна безліч  Активація правила
 1, 2
 13, 14
 5, 6
 7, 8
 15, 16
   вихід

Продукційні системи можуть породжувати нескінченні цикли при пошуку рішення. У продукционной системі ці цикли особливо важко визначити, тому що правила можуть активізуватися в будь-якому порядку. Наприклад, якщо в 4-й ітерації вибирається правило 8, ми потрапляємо в поле 3 і зациклюємося. Найпростіша стратегія вирішення конфліктів зводиться до того, щоб вибирати, що збігається переміщення, яке веде в ще не відвідуване стан. Слід також зазначити, що конфліктне безліч це найпростіша база цілей. У наступній лекції ми розглянемо різні стратегії пошуку в продукційних системах і шляхи вирішення конфліктів. На закінчення даного розділу лекції перерахуємо основні переваги продукційних систем:

· Простота і гнучкість виділення знань;

· Відділення знань від програми пошуку;

· Модульність продукційних правил (правила не можуть "викликати" інші правила);

· Можливість евристичного управління пошуком;

· Можливість трасування "ланцюжка міркувань";

· Незалежність від вибору мови програмування;

· Продукційні правила є правдоподібною моделлю рішення задачі людиною.



обчислення предикатів | семантичні мережі
© um.co.ua - учбові матеріали та реферати