Evoluce řídícího algoritmu
Evolution of algorithm for artificial creatures
bachelor thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/28846Identifiers
Study Information System: 76842
Collections
- Kvalifikační práce [11267]
Author
Advisor
Referee
Mráz, František
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Software and Computer Science Education
Date of defense
21. 6. 2010
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Cílem práce je vytvořit aplikaci, která umožní experimentovat s vývojem populací organismů řízených jednoduššími algoritmy, které jsou zapsané pomocí předem definovaných instrukcí a využívají paměťové buňky jednotlivých organismů (reprezentujících jednotlivé proměnné). Pro každý organismus představuje řídící algoritmus jeho genom, křížením organismů a mutací dochízí k postupně evoluci řídíciho algoritmu. Druhou částí práce je s pomocí aplikace provésst několik testů a jejich výsledky popsat.
The task of this work is to create an application which allows performing of experiments with evolution of artificial creatures. Behavior of each creature is managed by its algorithm. The algorithm is able to use creature's memory cells (which represent logical variables) and is the genome of the creature. By the crossing-over and mutation, the algorithm evolves. The second aim of this work is to make some tests with the application and describe their results.