prikaz prve stranice dokumenta Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju
Rad nije dostupan
završni rad
Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. urn:nbn:hr:168:116768
Selak, Ana Marija
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Selak, A. M. (2015). Rekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s 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." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 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." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 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', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 09.11.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 [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2015 [pristupljeno 09.11.2024.] Dostupno na: 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", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:116768

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:116768
Podaci o radu
NaslovRekonstrukcija filogenetskog stabla koristeći metodu maksimalne uštede uz razgranaj-ograniči optimizaciju
Naslov (engleski)Phylogenetic tree reconstruction using maximum parsimony branch-and-bound algorithm
AutorAna Marija Selak
MentorMile Šikić (mentor)
Član povjerenstvaMile Šikić (predsjednik povjerenstva)
Član povjerenstvaKrešimir Križanović (član povjerenstva)
Član povjerenstvaAndrej Novak (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2015-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:116768
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 11:43:19