|
|
Evolutionary Design Using Rewriting Systems
Nétková, Barbora ; Hyrš, Martin (referee) ; Bidlo, Michal (advisor)
This master’s thesis proposes a method for the evolutionary design of rewriting systems. In particular, genetic algorithm will be applied to design rewriting rules for a specific variant of Lindenmayer system. The evolved rules of such grammar will be applied to generate growing sorting networks. Some distinct approaches to the rewriting process and construction of the sorting networks will be investigated. It will be shown that the evolution is able to successfully design rewriting rules for the proposed variants of rewriting processes. The results obtained exhibit abilities to successfully create partially growing sorting networks, which was evolved to grow for fewer inputs and in subsequent iterations grows up to 36 inputs.
|
|
|
Visualization of Transposons' Genomic Features
Nétková, Barbora ; Bendl, Jaroslav (referee) ; Vogel, Ivan (advisor)
This thesis deals with visualization of transposons' genomic features. The Genomic feature format (GFF) is an input file to visualisation. This type of file has strict definition and it is nowadays a de-facto standard format for genome description. Although there are several tools for GFF visualization, an open source application with advanced visualization features is missing. This work presents a design of such a tool. The application has a graphical user interface to simplify the user's work and combines the advantages of existing commercial products with free access. The application provides simple way to import user's biological data from a GFF file, creates hierarchical tree of individual elements including a detailed internal structure visualization in a subwindow.
|
|
|
Evolutionary Design Using Rewriting Systems
Nétková, Barbora ; Hyrš, Martin (referee) ; Bidlo, Michal (advisor)
This master’s thesis proposes a method for the evolutionary design of rewriting systems. In particular, genetic algorithm will be applied to design rewriting rules for a specific variant of Lindenmayer system. The evolved rules of such grammar will be applied to generate growing sorting networks. Some distinct approaches to the rewriting process and construction of the sorting networks will be investigated. It will be shown that the evolution is able to successfully design rewriting rules for the proposed variants of rewriting processes. The results obtained exhibit abilities to successfully create partially growing sorting networks, which was evolved to grow for fewer inputs and in subsequent iterations grows up to 36 inputs.
|
|
|
Visualization of Transposons' Genomic Features
Nétková, Barbora ; Bendl, Jaroslav (referee) ; Vogel, Ivan (advisor)
This thesis deals with visualization of transposons' genomic features. The Genomic feature format (GFF) is an input file to visualisation. This type of file has strict definition and it is nowadays a de-facto standard format for genome description. Although there are several tools for GFF visualization, an open source application with advanced visualization features is missing. This work presents a design of such a tool. The application has a graphical user interface to simplify the user's work and combines the advantages of existing commercial products with free access. The application provides simple way to import user's biological data from a GFF file, creates hierarchical tree of individual elements including a detailed internal structure visualization in a subwindow.
|
guest ::
