20.500.12556/DKUM-71460 Evolucijski algoritem za poravnavo sekvenc An evolutionary algorithm for sequence alignment 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. 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. evolucijski algoritem poravnava sekvenc DNK poravnava sekvenc proteinov evolutionary algorithm DNA sequence alignment protein sequence alignment true true false A. Bureković Slovenski jezik Angleški jezik Magistrsko delo/naloga 2018-08-15 17:30:47 2018-10-19 12:07:38 2022-08-01 20:56:00 2019-07-11 18:43:13 2018 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.021:575.82(043.2) 21805590 URN:SI:UM:DK:CABADFU1 MAG_Burekovic_Adel_2018.pdf MAG_Burekovic_Adel_2018.pdf 1 000BD9A13115948DF9E9B5DE86FACA37 d6e56b8f96fc59e6c6963039a292cf2bad5172bfbc6d81d9a81ef8ff24e5a76d 2c8b2840-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/ad5ea287-982b-4766-baf3-96286edad1b9 https://dk.um.si/Dokument.php?lang=slv&id=127328 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0