Rekonstrukcija filogenetskog stabla metodom maksimalne uštede uz razgranaj-ograniči optimizaciju (CROSBI ID 407812)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Selak, Ana Marija
Šikić, Mile
Bulović, Ana
hrvatski
Rekonstrukcija filogenetskog stabla metodom maksimalne uštede uz razgranaj-ograniči optimizaciju
Metoda maksimalne uštede, kao jedna od metoda za rekonstrukciju filogenetskog stabla, po principu Occamove oštrice zahtjeva da rekonstruirano stablo koristi minimalan broj mutacija potreban za objašnjenje podataka. Metoda maksimalne uštede spada u metode koje se temelje na matrici obiljeţja i na optimalnom kriteriju. Kako je ovaj problem NP-teţak, prilikom implementacije metode korištena je razgranaj-ograniči optimizacija. Programsko rješenje testirano je na nizu različitih sekvenci i dobiveni su rezultati u skladu s očekivanima.
metoda maksimalne uštede; matrica obilježja; razgranaj-ograniči
nije evidentirano
engleski
Phylogenetic tree reconstruction using maximum parsimony branch-and-bound algorithm
nije evidentirano
maximum parsimony; character-based; branch and bound
nije evidentirano
Podaci o izdanju
33
02.05.2015.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb