Thesis Details
Evoluční návrh struktur využívající přepisovací systémy
This work focuses on application of rewriting systems in the context of biology-inspired development of structures in evolutionary algorithms. As a part of this work, a method has been proposed for design of general structures that uses the aforementioned principle. This document includes an introduction into the theory of sorting networks and their design, the problem of which is later shown to be solvable using the proposed method. In addition, the theoretical background of evolutionary algorithms and rewriting systems is discussed. In the field of rewriting systems, an extension to the class of IL-systems has been created for use in the proposed method. The proposed method has been successfuly applied in the design of growing sorting networks. The results produced by the proposed method significantly outperform the results of the currently best-known comparable method.
evolutionary algorithm, sorting network, biology inspired development, development, rewriting system, L-system
Čadík Martin, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Češka Milan, doc. RNDr., Ph.D. (DITS FIT BUT), člen
Orság Filip, Ing., Ph.D. (DITS FIT BUT), člen
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT), člen
Šimko Marián, doc. Ing., Ph.D. (FIIT STU), člen
@mastersthesis{FITMT19540, author = "Michal Dobe\v{s}", type = "Master's thesis", title = "Evolu\v{c}n\'{i} n\'{a}vrh struktur vyu\v{z}\'{i}vaj\'{i}c\'{i} p\v{r}episovac\'{i} syst\'{e}my", school = "Brno University of Technology, Faculty of Information Technology", year = 2017, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/19540/" }