Heuristické metódy

Zimný semester šk. r. 2010/2011

• vypracovať zadanie koncom semestra, pritom si študent si vyberie 10 príkladov z množiny príkladov príklady – koniec semestra
• odovzdať zadanie a elektronicky na adresu milanft@gmail.com do konca skúšobného obdobia v subore tvaru HM-priezvisko.pripona.

Do troch pracovných dní dostane študent hodnotenie podľa nižšie uvedenej tabuľky (ak chce získať lepšiu známku prihlási sa mailom na ústnu skúšku).

• A ....... (aspoň) 35 bodov
• B ....... (aspoň) 30 bodov
• C ....... (aspoň) 25 bodov
• D ....... (aspoň) 20 bodov
• E ....... (aspoň) 15 bodov

• za celé zadanie možno maximálne získať 40 bodov

Známku si možno dať zapísať na fakulte v skúšobných termínoch predmetu Počítačové videnie (vždy v stredu od 8,00) alebo v inom termíne po dohode mailom.

Prednášky šk.r. 2010/2011

Úvod do riešenia problémov

Priestor stavov a priestor redukcií

Neinformované procedúry

Informované procedúry - BF a GBF

Špecializované BF a GBF procedúry

Algoritmus A s hviezdičkou

Hybridné stratégie

Formálne vlastnosti heuristických procedúr

Monotónne heuristky

Ďalšie špecializované procedúry hľadania

Kvalitatívne heuristiky

Riešenie problémov opísaných ako hra

Literatúra

Judea Pearl: Heuristics, Intelligent Search Strategies for Computer Problem Solving, Addison Wesley 1984

Jozef Kelemen a kol: Základy umelej inteligencie, Alfa 1992

Pavol Návrat a kol: Umelá inteligencia, STU Bratislava 2002