Thesis Details

Evoluční návrh s využitím přepisovacích systémů

Master's Thesis Student: Hýsek Jiří Academic Year: 2006/2007 Supervisor: Bidlo Michal, doc. Ing., Ph.D.
English title
Evolutionary Design Using Rewriting Systems
Language
Czech
Abstract

This work provides an introduction to the evolutionary algorithms and evolutionary design. It also describes disadvantages of direct encoding of a genotype to a phenotype and a method of nontrivial encoding which can solve these problems. We are particularly talking about the problems of the scalability of evolved solutions. We discuss a possible solution of described problem - a nontrivial genotype-phenotype mapping called development. This technique is demonstrated on an evolutionary design of a sequence of rewriting rules which is able to construct arbitrarily large sorting networks.

Keywords

Evolutionary design, Genethic algorithm, Development, Rewriting system, Sorting network.

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade C
Date
19 June 2007
Reviewer
Jaroš Jiří, doc. Ing., Ph.D.
Committee
Češka Milan, prof. RNDr., CSc. (DITS FIT BUT), předseda
Burget Radek, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT), člen
Návrat Pavol, prof. Ing., Ph.D. (FIIT STU), člen
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), člen
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT), člen
Citation
HÝSEK, Jiří. Evoluční návrh s využitím přepisovacích systémů. Brno, 2007. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2007-06-19. Supervised by Bidlo Michal. Available from: https://www.fit.vut.cz/study/thesis/4649/
BibTeX 
@mastersthesis{FITMT4649,
    author = "Ji\v{r}\'{i} H\'{y}sek",
    type = "Master's thesis",
    title = "Evolu\v{c}n\'{i} n\'{a}vrh s vyu\v{z}it\'{i}m p\v{r}episovac\'{i}ch syst\'{e}m\r{u}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4649/"
}

Theses

Back to top