Předmět Úvod do umělé inteligence (KKY / UUI)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KKY / UUI - Úvod do umělé inteligence, Fakulta aplikovaných věd, Západočeská univerzita v Plzni (ZČU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1.-3. Úvod. Motivace vzniku a využití metod umělé inteligence v kybernetice. Základní přístupy - strojové vnímání, rozpoznávání, učení, porozumění atd.4.-5. Automatické řešení úloh. Metoda backtracking. Metoda prohledávání grafů (stromů), slepé a informované strategie. Prohledávání do šířky. Prohledávání do hloubky. Heuristická funkce, prohledávání s heuristickou funkcí, algoritmus A star. Prohledávání typu "Hill climbing", Beam, Branch & Bound. Řešení úloh při respektování souboru omezení.6. Hraní her. Procedura MINIMAX s možností vyčerpávajícího prohledávání. Alfa - beta procedura s prořezáváním. Příklady7. Reprezentace znalostí. Výrokový počet, ekvivalence formulí. Pravidla inference výrokové logiky. Rezoluční metoda ve výrokové logice. Příklady.8. Predikátový počet 1. řádu, základní terminologie. Interpretace formule. Příklady. Přirozený jazyk a predikátová logika. Převod věty přirozeného jazyka do formule predikátové logiky 1. řádu. Příklady.9.-10. Inference v predikátovém počtu 1. řádu. Obecná rezoluční metoda, převod formule do klauzulární formy. Pravidlo rezoluce a unifikační algoritmus. Odvozování znalostí pomocí rezoluční metody. Strategie generování rezolvent. Příklady.11. Produkční systémy. Báze znalostí a báze dat. Řídicí mechanismus. AND/OR rozhodovací stromy. Dopředný a zpětný režim odvozování. Příklady.12. Sémantické sítě, dědičnost v sémantických sítích. Rámce a scénáře. Příklady.13. Uzavření přednáškového cyklu.
Získané způsobilosti
Po absolvování předmětu bude student schopen formulovat a řešit jednoduché problémy z oblasti řešení úloh (problem solving), bude schopen formálně reprezentovat znalosti logickými a relačními formalismy a bude rozumět a schopen používat základní metody odvozování znalostí v UI. Student bude též schopen řešit jednoduché úlohy hraní her pro 2 hráče.
Literatura
Russell, Stuart J.; Norvig, Peter. Artificial intelligence : a modern approach. Upper Saddle River : Prentice Hall, 2003. ISBN 0-13-790395-2.Psutka, Josef; Kepka, Jiří. Umělá inteligence reprezentace znalostí. Plzeň : ZČU, 1994. ISBN 80-7082-126-4.Mařík, Vladimír. Umělá inteligence (1). Academia, Praha, 1993. ISBN 80-200-0496-3.Mařík, Vladimír a kol. Umělá inteligence (2). Academia, Praha, 1997.
Požadavky
Aktivní účast na cvičeních. Samostatné vyřešení úloh na PC. Porozumění základním tématům odpřednášené látky.
Garant
Prof. Ing. Josef Psutka, CSc.
Vyučující
Prof. Ing. Josef Psutka, CSc.