Evolutionary techniques utilization in hierarchical task network
| Thesis title in Czech: | Využití evolučních technik v hierarchickém plánování |
|---|---|
| Thesis title in English: | Evolutionary techniques utilization in hierarchical task network |
| Key words: | evoluční algoritmy, genetické programování, hierarchické plánování, plánování |
| English key words: | hierarchical task network, simple task network, planning, evolutionary computation, genetic programming |
| Academic year of topic announcement: | 2014/2015 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | Mgr. Roman Neruda, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 10.11.2014 |
| Date of assignment: | 14.11.2014 |
| Confirmed by Study dept. on: | 21.11.2014 |
| Date and time of defence: | 12.09.2016 11:00 |
| Date of electronic submission: | 28.07.2016 |
| Date of submission of printed version: | 28.07.2016 |
| Date of proceeded defence: | 12.09.2016 |
| Opponents: | Mgr. Martin Pilát, Ph.D. |
| Guidelines |
| 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. |
| References |
| 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 |