Produkční systém: Porovnání verzí
Řádek 15: | Řádek 15: | ||
===Způsob práce s produkčními pravidly=== | ===Způsob práce s produkčními pravidly=== | ||
* '''Přímé řetězení''' (forward chaining) - pravidla jsou vybírána na základě dat v pracovní paměti - '''odvozování řízené daty''' (data driven reasoning). | * '''Přímé řetězení''' (forward chaining) - pravidla jsou vybírána na základě dat v pracovní paměti - '''odvozování řízené daty''' (data driven reasoning). | ||
− | * '''Zpětné řetězení''' (backward chaining) - pravidla jsou vybírána na základě stanoveného cíle - '''odvozování řízené cílem'''(goal-directed reasoning). | + | * '''Zpětné řetězení''' (backward chaining) - pravidla jsou vybírána na základě stanoveného cíle - '''odvozování řízené cílem''' (goal-directed reasoning). |
===Strategie při řešení konfliktu=== | ===Strategie při řešení konfliktu=== |
Verze z 23. 11. 2015, 10:00
Stránka ve výstavbě
![]() |
Na této stránce se právě pracuje. Prosím needitujte tuto stránku, dokud na ní zůstává tato šablona. Předejdete tak editačnímu konfliktu. Jestliže uběhla od poslední editace doba alespoň dvou dnů, neváhejte tuto šablonu odstranit. | ![]() |
Produkční systém (production system) je počítačový program fungující jako forma umělé inteligence v expertních systémech. Základem mechanismu je sada pravidel chování (tzv. produkční pravidel) užívaných systémem k řešení situací a provádějní akcí v souladu s předem stanoveným cílem.
Obsah
Základní složky produkčních systémů[1]
- Soubor produkčních pravidel má tvarsituace (situační, levá strana pravidel) → akce (akční, pravá strana pravidel), kde situační část pravidla vymezuje podmínku, při které je pravidlo použito. Pravidla jsou uložena v paměti produkčních pravidel.
- Pracovní paměť (báze dat) zobrazuje aktuální stav systému (obsahuje původní i odvozená data).
- Inferenční stroj (interpret pravidel) vybírá vhodná pravidla k provedení akce na základě srovnání dat v pracovní paměti s produkčními pravidly a volbou pravidla provádí "řešení konfliktu (conflict resolution)."
Cyklus práce produkčních systémů
- Rozpoznání situace - levé strany pravidel jsou srovnávány s aktuálním stavem báze dat a jsou vybírána aplikovatelná pravidla.
- Vytvoření souboru instancí pravidel - k aplikovatelným pravidlům jsou přiřazeny hodnoty, čímž se vytváří instance pravidel.
- Řešení konfliktu - inferenční stroj vybírá ze souboru instancí pravidel pravidlo a provede akci.
- Modifikace pracovní paměti (báze dat) - každým vyřešeným konfliktem se modifikuje pracovní paměť pro další krok cyklu.
Způsob práce s produkčními pravidly
- Přímé řetězení (forward chaining) - pravidla jsou vybírána na základě dat v pracovní paměti - odvozování řízené daty (data driven reasoning).
- Zpětné řetězení (backward chaining) - pravidla jsou vybírána na základě stanoveného cíle - odvozování řízené cílem (goal-directed reasoning).
Strategie při řešení konfliktu
- Strategie preference specifického pravidla - vybírá se pravidlo kombinující více podmínek (specifičtější) kladených na pracovní paměť.
- Strategie neopakování pravidla - jsou vyloučena pravidla aplikovaná na stejná data v předchozím cyklu (předchází vzniku nekonečného cyklu).
- Preference novějších dat v pracovní paměti systému
Odkazy
Reference
- ↑ MAŘÍK, Vladimír, Olga ŠTĚPÁNKOVÁ a Jiří LAŽANSKÝ. Umělá inteligence. Vyd. 1. Praha: Academia, 2013, 489 s.
Doporučená literatura
MAŘÍK, Vladimír, Olga ŠTĚPÁNKOVÁ a Jiří LAŽANSKÝ. Umělá inteligence. Vyd. 1. Praha: Academia, 2013, 489 s.
Externí odkazy
Související články
Klíčová slova
umělá inteligence, reprezentace znalostí, prudukční systémy, expertní systémy