Pavel Surynek's Academic Page | Nepravideln� ud�losti

Nepravideln� ud�losti

Hide menu   Show menu   Jump to the bottom   Print page


M�l jsem to pot�en� p�edn�st p�edn�ku o hierarchick�m pl�nov�n� (Hierarchical Task Network Planning - HTN) v r�mci p�edm�tu Pl�nov�n� a rozvrhov�n�, kter� p�edn�� docent Roman Bart�k. Hierarchick� pl�nov�n� p�istupuje k pl�novac�mu probl�mu jako k �kolu, kter� se skl�d� z d�l��ch pod�kol�. Tyto pod�koly se pak skl�daj� z dal��ch pod�kol� atd. P�itom je pro ka�d� �kol zn�mo n�kolik mo�nost�, jak jej rozlo�it na pod�koly. Toto dohromady definuje jist� AND/OR strom, ve kter�m je hled�no �e�en�. Hierarchick� pl�nov�n� je praxi velmi �asto pou��vanou technikou, nebo� umo��uje efektivn� zak�dovat znalosti experta do form�ln�ho zad�n� pl�novac�ho probl�mu, co� n�sledn� zna�n� zefektiv�uje hled�n� �e�en�.

Na n�sleduj�c�m odkazu je dostupn� prezentace k p�edn�ce.

  • P�edn�ka o HTN 6.12.2005 (verze pro prezentaci - tmav�)  (pps form�t)
  • Hide menu   Show menu   Jump to the top   Print page