Naslov
Rekonstrukcija filogenetskog stabla metodom maksimalne uštede uz razgranaj-ograniči optimizaciju
(Phylogenetic tree reconstruction using maximum parsimony branch-and-bound algorithm)

Autori
Selak, Ana Marija

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
02.05

Godina
2015

Stranica
33

Mentor
Šikić, Mile

Neposredni voditelj
Bulović, Ana

Ključne riječi
metoda maksimalne uštede; matrica obilježja; razgranaj-ograniči
(maximum parsimony; character-based; branch and bound)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA