Heuristické metódy

Zimný semester šk. r. 2012/2013

• vypracovať zadanie koncom semestra, pritom si študent si vyberie 10 príkladov z novej 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ť v pracovných dňoch v kancelárii primátora, Primaciálne námestie 1, na 3. poschodí alebo na fakulte po dohode mailom.

Prednášky šk.r. 2012/2013

Ú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