Grammatical Evolution Based on a Platform Independent Language

Abstract

The thesis aims on implementation of grammar evolution in a platform-independent language. Grammar evolution is an advanced optimization technique from a field of evolutionary algorithms. Its range of applications is very wide and covers many engineering, economical and other fields of science. The thesis is divided into three parts. The first one is rather theoretical and describes the principles of grammar evolution and evolutionary algorithms in general. The second part describes my own implementations of grammar evolution and the experiments for which I have used them. The last part concludes achieved results and also proposes the ways of further research of the topic.

Předmětem této diplomové práce je implementace gramatické evoluce v jazyce nezávislém na platformě. Gramatická evoluce je pokročilá optimalizační technika, která spadá do oblasti evolučních algoritmů. Možnosti jejího využití jsou široké a pokrývají spoustu odvětví inženýrských, ekonomických a dalších oborů. Práce je rozdělena do tří částí. První část je teoretická a pojednává o principech gramatické evoluci a evolučních algoritmů obecně. Druhá část popisuje mé implementace programů, které jsem v rámci této diplomové práce vytvořil a experimenty, které jsem s nimi prováděl. Poslední část obsahuje shrnutí této práce a nabízí možnosti dalšího vývoje.