Evolutionary techniques utilization in hierarchical task network
| Název práce v češtině: | Využití evolučních technik v hierarchickém plánování |
|---|---|
| Název v anglickém jazyce: | Evolutionary techniques utilization in hierarchical task network |
| Klíčová slova: | evoluční algoritmy, genetické programování, hierarchické plánování, plánování |
| Klíčová slova anglicky: | hierarchical task network, simple task network, planning, evolutionary computation, genetic programming |
| Akademický rok vypsání: | 2014/2015 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | Mgr. Roman Neruda, CSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 10.11.2014 |
| Datum zadání: | 14.11.2014 |
| Datum potvrzení stud. oddělením: | 21.11.2014 |
| Datum a čas obhajoby: | 12.09.2016 11:00 |
| Datum odevzdání elektronické podoby: | 28.07.2016 |
| Datum odevzdání tištěné podoby: | 28.07.2016 |
| Datum proběhlé obhajoby: | 12.09.2016 |
| Oponenti: | Mgr. Martin Pilát, Ph.D. |
| Zásady pro vypracování |
| The goal of the thesis is to design and implement an Hierarchical task network (HTN) algorithm utilizing evolutionary search techniques, such as genetic programming. While HTN represent a promising efficient planning approach, they rely heavily on search heuristics. Evolutionary techniques, on the other hand, provide a general framework for creating robust task-dependent search algorithms. The student will propose and implement such algorithms, and test them on suitable tasks from planning domain. |
| Seznam odborné literatury |
| Eiben, A.E and Smith, J.E.: Introduction to Evolutionary Computing, Springer, 2007.
Poli, R. and Langdon, W.B and McPhee, N.F.: A field guide to genetic programming, Lulu.com, http://www.gp-field-guide.org.uk, 2008. Michalewicz Z.: Genetic Algorithms + Data Structures = Evolution Programs (3ed), Springer, 1996 Westerberg, C. H.: An Investigation into the use of Evolutionary Algorithms for Fully Automated Planning, The University of Edinburgh, PhD thesis, 2006. Ghalab, M. and Nau, D. and Traverso, P.: Automated Planning, Morgan Kaufmann, 2004 |