Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju

Sažetak na hrvatskom: 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 mat...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:46256/Details
Glavni autor: Selak, Ana Marija (-)
Ostali autori: Šikić, Mile (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, A. Selak, 2015.
Predmet:
LEADER 02176na a2200241 4500
003 HR-ZaFER
005 20160609113844.0
008 160221s2015 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid2191 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Selak, Ana Marija  |9 37019 
245 1 0 |a Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju :  |b završni rad /  |c Ana Marija Selak ; [mentor Mile Šikić]. 
246 1 |a Phylogenetic tree reconstruction using maximum parsimony branch-and-bound algorithm  |i Naslov na engleskom:  
260 |a Zagreb,  |b A. Selak,  |c 2015. 
300 |a 29 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2015-06-12, datum završetka: 2015-07-13 
520 3 |a Sažetak na hrvatskom: 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.  
520 3 |a Sažetak na engleskom: Maximum parsimony is a character-based method, akin to Occam's razor principle, that infers a phylogenetic tree by minimizing the total number of evolutionary steps required to explain a given set of data. It relies on the use of optimality criteria. Due to the fact that this problem is an NP-hard problem, branch and bound optimization was used in software solution. Software solution was tested on various sets of sequences and the results were as expected.  
653 1 |a metoda maksimalne uštede  |a matrica obilježja  |a razgranaj-ograniči 
653 1 |a maximum parsimony  |a character-based  |a branch and bound 
700 1 |a Šikić, Mile  |4 ths  |9 29535 
942 |c Z  |2 udc 
999 |c 46256  |d 46256