magistrsko delo
Adel Bureković (Author), Borko Bošković (Mentor), Janez Brest (Co-mentor)

Abstract

Poravnava bioloških sekvenc je računsko kompleksen problem, pri katerem skušamo z različnimi pristopi pridobiti čim bolj optimalno poravnavo. Namen magistrskega dela je bil predstaviti reševanje problema poravnave bioloških sekvenc s pomočjo evolucijskega algoritma. Ker je problem lahko časovno zahteven, smo algoritem implementirali s programskim jezikom C++. Naš algoritem smo primerjali s programskim orodjem Clustal X na skupinah sekvenc DNK in skupinah sekvenc proteinov, ki smo jih pridobili iz podatkovne baze BAliBase. Z našim algoritmom smo se v nekaterih primerih dokaj približali rezultatom programskega orodja Clustal X.

Keywords

evolucijski algoritmi;poravnava sekvenc DNK;poravnava sekvenc proteinov;magistrske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.09 - Master's Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: A. Bureković
UDC: 004.021:575.82(043.2)
COBISS: 21805590 Link will open in a new window
Views: 799
Downloads: 307
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: An evolutionary algorithm for sequence alignment
Secondary abstract: Sequence alignment of biological sequences is a computationaly complex problem where we try to achieve the most optimal sequence alignment with different approaches. In this thesis we introduce multiple sequence alignment method with evolutionary algorithm. Our algorithm is written in C++ programming language for optimization purposes. We compared alignment results of our implementation with Clustal X program on dataset of different DNA and protein sequences that we have found in BAliBase database. In some cases we have found that results of our algorithm are quite comparable to Clustal X program.
Secondary keywords: evolutionary algorithms;evaluation DNA sequence alignment;protein sequence alignment;
URN: URN:SI:UM:
Type (COBISS): Master's thesis/paper
Thesis comment: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages: VIII, 53 str.
ID: 10950830