Analytické programování v C Sharp\nl{}

Bc. Eva KASPŘÍKOVÁ

Master's thesis

Analytic programming in C#

Abstract:

Analytické programování je metoda, která generuje z elementárních funkcí mnohdy velmi složité funkcionály, které mohou být využity při symbolické regresi. Symbolická regrese je prokládání dat vhodnou matematickou formulí. V teoretické části této práce jsou popsány tři různé algoritmy pro symbolickou regresi. Jedná se o Genetické programování, Gramatickou evoluci a Analytické programování. Protože Analytické programování potřebuje ke svému chodu nějaký evoluční algoritmus je zde popsána Diferenciální evoluce a algoritmus SOMA. Součástí práce je také popis implementace analytického programování v jazyce C# a vyhodnocení výsledků implementace.

Abstract:

Analytic programming is a method, which generates sometimes very complex functionals from basic functions. Such functionals can be used for symbolic regression. Symbolic regression is based on intercutting of the data by the appropriate mathematical formula. In the theoretical part of this work, three different algorithms for symbolic regression are described. Among them are Genetic programming, Grammatical evolution and Analytic programming. Because the analytic programming, in order to run, needs some evolution algorithm, Differential evolu-tion and SOMA algorithm is described here. Last part of this work, is also a description of the implementation of analytic programming in C# language and evaluation of this implementation.

Keywords

Analytické programování, Genetické programování, Gramatické evoluce, SOMA, Diferenciální evoluce

Language used: Czech

Date on which the thesis was submitted / produced: 19. 5. 2008

Accessible from:: 19. 5. 2008

Identifier: 9296

Thesis defence

• Date of defence: 16. 6. 2008

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / field:
Engineering Informatics / Information Technologies