prikaz prve stranice dokumenta Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju
No public access
undergraduate thesis
Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju
2015. urn:nbn:hr:168:116768
Selak, Ana Marija
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Selak, A. M. (2015). Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:116768

Selak, Ana Marija. "Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:116768

Selak, Ana Marija. "Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:116768

Selak, A. M. (2015). 'Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:116768

Selak AM. Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 December 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:116768

A. M. Selak, "Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:116768

Please login to the repository to save this object to your list.
Metadata
TitleRekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju
Title (english)Phylogenetic tree reconstruction using maximum parsimony branch-and-bound algorithm
AuthorAna Marija Selak
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberKrešimir Križanović (član povjerenstva)
Committee memberAndrej Novak (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:116768
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 11:43:19