| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Evolucijski algoritem za poravnavo sekvenc
Authors:ID Bureković, Adel (Author)
ID Bošković, Borko (Mentor) More about this mentor... New window
ID Brest, Janez (Comentor)
Files:.pdf MAG_Burekovic_Adel_2018.pdf (1,30 MB)
MD5: 000BD9A13115948DF9E9B5DE86FACA37
PID: 20.500.12556/dkum/ad5ea287-982b-4766-baf3-96286edad1b9
 
Language:Slovenian
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
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 algoritem, poravnava sekvenc DNK, poravnava sekvenc proteinov
Place of publishing:[Maribor
Publisher:A. Bureković
Year of publishing:2018
PID:20.500.12556/DKUM-71460 New window
UDC:004.021:575.82(043.2)
COBISS.SI-ID:21805590 New window
NUK URN:URN:SI:UM:DK:CABADFU1
Publication date in DKUM:19.10.2018
Views:1616
Downloads:372
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Link:http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:15.08.2018

Secondary language

Language:English
Title:An evolutionary algorithm for sequence alignment
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.
Keywords:evolutionary algorithm, DNA sequence alignment, protein sequence alignment


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica