Informované prohledávání prostoru řešení pomocí algoritmu A* – Dan Kobr
Dan Kobr
Master's thesis
Informované prohledávání prostoru řešení pomocí algoritmu A*
Informed searching in state space using A* algorithm
Abstract:
Diplomová práce se zabývá analýzou algoritmů informovaného prohledávání. Teoretická část práce nejprve uvádí přehled teorie a základních pojmů, které se vážou k tématu umělé inteligence. Jedná se o pojmy z oblasti diskrétní matematiky a teorie grafů, dále o oblast umělé inteligence a agentních systémů. Hlavním cílem teoretické části práce je poskytnout přehled algoritmů neinformovaného a informovaného …moreAbstract:
This master's thesis deals with informed search algorithms. It's theoretical section summarizes basic theoretical ideas and terms which are related to this topic. It means especially discrete mathematics, graph theory, artificial intelligence and agent systems. Cardinal aim of this section is to provide theoretical analysis of search algorithms and to classify them into informed and uninformed classes …more
Language used: Czech
Date on which the thesis was submitted / produced: 26. 10. 2012
Identifier:
http://www.vse.cz/vskp/eid/38465
Thesis defence
- Date of defence: 27. 8. 2013
- Supervisor: Petr Berka
- Reader: Jiří Ivánek
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/38465
Vysoká škola ekonomická v Praze
Master programme / field:
Aplikovaná informatika / Podniková informatika
Theses on a related topic
- No theses on a related topic available.