Alat za brzo pretraživanje baza bioloških sljedova (CROSBI ID 407820)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Vujević, Ivan
Šikić, Mile
hrvatski
Alat za brzo pretraživanje baza bioloških sljedova
Kod pretrage baza bioloških sljedova postoje dvije vrste algoritama. Jedna vrsta su deterministički, koji koriste rigorozne algoritme za pronalazak optimalnog rješenja. Druga vrsta su heuristički algoritmi koji ne pronalaze optimalno rješenje, ali ovi algoritmi su puno brži od determinističkih algoritama. Potrebno je pronaći kompromis izmedu brzine i točnosti pretrage. U ovom radu opisan je heuristički algoritam pretrage. Na početku se za svaki slijed odredi lista riječi te se tako dobije smanjena baza. Smanjenje cijele baze na listu riječi omogućuje nam bržu pretragu. Algoritam se sastoji od dva koraka. U prvom koraku, pretragom liste riječi pronalaze se potencijalni kandidati koji se zatim šalju u drugi korak. U drugom koraku, koristeći jedan od dva algoritma, odabiremo sljedove za izlaz.
Heuristicki algoritam; bioinformatika; paralelizacija; biološke baze
nije evidentirano
engleski
Tool for fast searching of protein sequences in databases
nije evidentirano
heuristic algorithm; bioinformatics; parallelization; biological database
nije evidentirano
Podaci o izdanju
32
01.06.2014.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb