1-AIN-655 Heuristické metódy
| Odporúčaný ročník: | 3. |
| Semester: | zimný |
| Rozsah: | K2 |
| Hodnotenie: | 100/0 |
| Počet kreditov: | 3 |
| Vyučujúci: | prednáša doc. RNDr. Milan Ftáčnik CSc. |
| www stránka: |
Cieľ:
Skvalitnenie metodiky riešenia problémov pomocou formálnych metód umelej inteligencie.
Sylabus:
- Formálne metódy riešenia problémov
- Heuristiky ako formalizácia intuície
- Priestor stavov a jeho grafická reprezentácia
- Priestor redukcií a jeho grafická reprezentácia
- Neinformované stratégie hľadania riešení
- Informované stratégie hľadania riešení
- Algoritmus A*
- Algoritmus AO*
- Hybridné stratégie
- Formálne vlastnosti heuristických procedúr
- Monotónne heuristiky
- Kvantitatívne a kvalitatívne heuristiky
- Riešenie problémov opísaných ako hra
- Minimaxová stratégia
Literatúra:
J. Pearl: Heuristics, Addison-Wesley, Reading 1984
J. Kelemen – M. Ftáčnik – I. Kalaš – P. Mikulecký: Základy umelej inteligencie, Bratislava, Alfa 1990
P. Návrat a kol.: Umelá inteligencia, Bratislava, STU 2002