1 / 12

Umelá inteligencia

Umelá inteligencia. Teoretický úvod Vyhotovil: Adam Hlavačka Marián Orešanský. 1. Čo je to (umelá) inteligencia?. Rôzne definície inteligencie: Slovníkové definície Technologické definície Encyklopedické definície Psychologické definície Medicínske definície ... a pod.

oki
Download Presentation

Umelá inteligencia

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Umelá inteligencia Teoretický úvod Vyhotovil: Adam Hlavačka Marián Orešanský

  2. 1. Čo je to (umelá) inteligencia? • Rôzne definície inteligencie: • Slovníkové definície • Technologické definície • Encyklopedické definície • Psychologické definície • Medicínske definície ... a pod. • Rôzne definície umelej inteligencie: • Umelá inteligencia je umelo vytvoriteľný jav, ktorý dostatočne presvedčivo pripomína fenomén ľudskej inteligencie.

  3. 2. Agenti - Agenty • Agent je systém, ktorý vníma svoje prostredie pomocou senzorov a koná v danom prostredí pomocou efektorov • PEAS • Typy jednoduchých agentov: • Simple reflex agents (jednoduchý reflexný agent) • Model-based reflex agents (refl. agent využívajúci model) • Goal-based agents (agent orientovaný na cieľ) • Utility-based agents (agent zohľadňujúci cenu cesty)

  4. 3. Prehľadávanie • Formulácia problému, stav, stavový priestor, cieľ, akcie • Strom prehľadávania, cena cesty, heuristika. • Neinformované a informované prehľadávania – algoritmy

  5. 4.Prehľadávanie – pokrač. • A* • Tree search • Graph search • RBSF - recursive best first search • SMA* (Simplified memory bounded A*) • Heuristiky

  6. 5. CSP • Constraint Satisfaction Problems (problémy rešpektujúce obmedzenia) • Lokálne prehľadávanie pre CSP • Backtracking pre CSP • Heuristiky pre CSP

  7. 6. Hry • Čo je hra? • Minimax algoritmus. •  -  orezávanie ( -  prunning). • Evaluačné funkcie.

  8. 7. Logickí agenti • Knowledge Base (KB) • Mechanizmus usudzovania • Funkcie: Tell, Ask • Wumpus world • Výroková logika • Resolvencia

  9. 8. Logickí agenti - pokračovanie • Resolvenčný algoritmus • DPLL algoritmus (Davis-Putnam-Logemann-Loveland) • Hornove klauzy

  10. 9. First Order Logic (FOL) • Prečo FOL? • Syntax a sémantika FOL • Wumpus world vo FOL • Knowledge engineering vo FOL • Zovšeobecnený modus ponens • Unifikácia, resolvencia • Forward vs. backward chaining

  11. 10. Plánovanie • STRIPS • Frame problem • TOP – total order plan • POP – partial order plan • Mutex links • Graphplan

  12. Koniec Ďakujeme za Vašu pozornosť :-D

More Related