Evoluční návrh pohybujících se objektů

Abstract

Tato bakalářská práce se zabývá využitím evolučních technik k nalezení takových vlastností prostředí, které umožní objektu v tomto prostředí provádět pohyb dle zadaných parametrů. Prostředím, které je v této práci uvažováno, je celulární automat, jehož lokální přechodová funkce je optimalizována pomocí genetického algoritmu, přičemž je využit princip výpočetního developmentu. Prezentovaný přístup inklinuje k teoretické biologii. Jejím hlavním cílem je vytvořit jednoduchý simulátor života umělých organismů, respektive vybraného aspektu života -- pohybu. K tomuto účelu aplikace umožňuje návrháři definovat si vlastní organismus na úrovni buněk celulárního automatu a evolučně navrhnout jeho přechodovou funkci specifikující chování organismu na základě daných parametrů.

This thesis deals with the utilization of evolutionary techniques to find such environment characteristics, that allow the object in this environment to perform the movement according to specified parameters. The environment which is utilized in this work is a cellular automaton, whose local transition function is optimized using the genetic algorithm. The principles of computational development are applied. The presented work tends to the area of theoretical biology. Its main objective is to create a simple simulator of life of artificial organisms. In particular, movement as a specific aspect of life is considered. For this purpose the application allows the designer to define an organism at the level of cells of the cellular automaton and apply the genetic algorithm to design the transition function specifying the behavior of the organism according to given parameters.