Využití evolučních algoritmů pro vytváření AI kontrolerů modelů tanků
Using evolution algorithms for creating AI controllers for tank models
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/105383Identifikátory
SIS: 197929
Kolekce
- Kvalifikační práce [10691]
Autor
Vedoucí práce
Oponent práce
Pilát, Martin
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra softwaru a výuky informatiky
Datum obhajoby
14. 2. 2019
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
umělá inteligence, evoluční algoritmy, simulace bitvy tankůKlíčová slova (anglicky)
artificial intelligence, evolution algorithms, tank models battle simulationNá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...