Naslov
Poravnavanje proteinskih nizova uz pomoć genetskih algoritama
(Protein sequence alignment with genetic algorithms)

Autori
Dunaj, Bojan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
13.07

Godina
2011

Stranica
50

Mentor
Jakobović, Domagoj

Ključne riječi
bioinformatika; poravnavanje nizova; genetski algoritmi
(bioinformatics; sequence alignment; genetic algorithm)

Sažetak
Poravnavanje nizova je konfiguracija dvije ili više nizova rezidua – nukleotida(DNK) ili aminokiselina(proteina) – koja pokušava pronaći maksimalnu sličnost među njima. Svoju primjenu nalazi u rekonstrukciji filogenetskih stabala ; kao sredstvo predviđanja funkcije i/ili strukture nepoznatog proteina poravnavajući ga s proteinima kojima su struktura ili funkcija već poznati ; kao sredstvo pronalaženja uzoraka za karakterizaciju familija proteina[2], itd. Unatoč važnosti problema, poravnavanje nizova ostaje jedan od najvećih izazova bioinformatike. U ovom radu korišten je pristup evolucijskog računarstva, konkretno genetskog algoritma, koji u kontekstu poravnavanja nizova spadaju u skupinu iterativnih heurističkih metoda.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA