Evolucijski algoritem za poravnavo sekvencBureković, Adel (Avtor) Bošković, Borko (Mentor) Brest, Janez (Komentor) evolucijski algoritemporavnava sekvenc DNKporavnava sekvenc proteinovPoravnava 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.A. Bureković20182018-08-15 17:30:47Magistrsko delo/naloga71460UDK: 004.021:575.82(043.2)COBISS_ID: 21805590NUK URN: URN:SI:UM:DK:CABADFU1sl