Název: Multiple sequence alignment pomocí genetických algoritmů
Překlad názvu: Multiple sequence alignment using genetic algorithms
Autoři: Pátek, Zdeněk ; Mráz, František (vedoucí práce) ; Pešková, Klára (oponent)
Typ dokumentu: Diplomové práce
Rok: 2012
Jazyk: cze
Abstrakt: [cze] [eng]
Název práce: Multiple sequence alignment pomocí genetických algoritmů Autor: Zdeněk Pátek Katedra: Kabinet software a výuky informatiky Vedoucí diplomové práce: RNDr. František Mráz, CSc. Abstrakt: Tato práce se zabývá problémem multiple sequence alignment (MSA). Obsahuje návrh metody MSAMS, která umožňuje vyhledat motify v biologických sekvencích, rozštěpit sekvence do bloků podle těchto motifů, vyřešit MSA na blocích a nakonec složit globální alignment ze zarovnaných bloků a nalezených motifů. Hledání motifů i řešení MSA se provádí pomocí genetických algoritmů. Práce dále popisuje implementaci metody MSAMS ve stejnojmenném programu, nastavení jeho parametrů, testování na databázi BAliBASE a porovnání s programem ClustalW. Experimentální výsledky ukázaly, že MSAMS dokáže najít lepší alignmenty než ClustalW. Klíčová slova: multiple sequence alignment, hledání motifů, genetické algoritmy, ClustalW Title: Multiple sequence alignment using genetic algorithms Author: Zdeněk Pátek Department: Department of Software and Computer Science Education Supervisor: RNDr. František Mráz, CSc. Abstract: The thesis adresses the problem of multiple sequence alignment (MSA). It contains the specication of the proposed method MSAMS that allows to find motifs in biological sequences, to split sequences to blocks using the motifs, to solve MSA on the blocks and nally to assemble the global alignment from the aligned blocks and motifs. Motif search and MSA are both solved using genetic algorithms. The thesis describes the implementation of the method, conguration of its settings, benchmarking on the BAliBASE database and comparison to the ClustalW program. Experimental results showed that MSAMS can discover better alignments than ClustalW. Keywords: multiple sequence alignment, motif nding, genetic algorithms, ClustalW
Klíčová slova: genetický algoritmus; motif; sequence alignment; genetic algorithm; motif; sequence alignment

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/39812

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-304119


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce