Název:
Využití evolučních algoritmů pro vytváření AI kontrolerů modelů tanků
Překlad názvu:
Using evolution algorithms for creating AI controllers for tank models
Autoři:
Šijanov, Denis ; Gemrot, Jakub (vedoucí práce) ; Pilát, Martin (oponent) Typ dokumentu: Bakalářské práce
Rok:
2019
Jazyk:
cze
Abstrakt: [cze][eng] Název práce: Využití genetických algoritmů pro vytváření AI kontrolerů modelů tanků Autor: Denis Šijanov Katedra: Katedra softwaru a výuky informatiky Vedoucí bakalářské práce: Mgr. Jakub Gemrot, Ph.D., Katedra softwaru a výuky informatiky Abstrakt: Genetický algoritmus je obecný postup pro řešení úloh, pro které zatím neexistuje algoritmus nebo lepší způsob řešení. Navíc tento postup lze vysvětlit i na jednoduchých případech, proto může být zajímavým příkladem pro stu- denty informatiky. Student se při studiu genetických algoritmů může setkat s různými formami publikací, jako jsou videa nebo ovládané simulace. Tyto formy mohou pomoci pochopit základní principy algoritmu, ale jejich interakce s uži- vatelem je omezená. Student proto nemůže uskutečnit všechny své nápady a nezjistí tak, jaký vliv by na algoritmus měly. Právě tyto detaily hrají důležitou roli při porozumění genetickým algoritmům. Dále existují aplikace, které pomocí genetických algoritmů vyřeší uživatelem definovaný problém. Tím prokáží sílu algoritmu, ale nepřinášejí informace potřebné k jeho pochopení. Pro pochopení genetických algoritmů je efektivnější napsat si vlastní algoritmus. Proto jsem se rozhodl vytvořit aplikaci, pomocí které je možné si vlastní genetický algorit- mus napsat a spustit simulaci. Algoritmus se skládá z pluginů, které...Title: Using genetic algorithms to create AI tank model controllers Author: Denis Šijanov Department: Department of Software and Computer Science Education Supervisor: Mgr. Jakub Gemrot, Ph.D., Department of Software and Computer Science Education Abstract: Genetic algorithm is a general procedure designed for solving equations that do not have an algorithm or a better way of solving them yet. In addition this process can be explained even by using simple examples, which makes it an interesting exercise for students of computer science. The students may encounter varying forms of publication of these algorithms such as videos or controlled simulations. These forms of presentation may help the subjects understand the basic principles of an algorithm, but they are not interactive. The students therefore can't apply their ideas and find out what impact on the algorithm they would have had. Details such as these are very important when trying to understand genetic algorithms. There are applications which solve user defined problems by using genetic algorithms. They demonstrate the usability of the algorithm, but they do not help the users understand the algorithm. The most efficient way to understand genetic algorithms in my opinion is to write one on your own. This is why I have decided to create an...
Klíčová slova:
evoluční algoritmy; simulace bitvy tanků; umělá inteligence; artificial intelligence; evolution algorithms; tank models battle simulation