Dissertations / Theses on the topic 'Evolutionary tree'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Evolutionary tree.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Barros, Rodrigo Coelho. "Evolutionary model tree induction." Pontifícia Universidade Católica do Rio Grande do Sul, 2009. http://hdl.handle.net/10923/1687.
Full textModel trees are a particular case of decision trees employed to solve regression problems, where the variable to be predicted is continuous. They have the advantage of presenting an interpretable output, helping the end-user to get more confidence in the prediction and providing the basis for the end-user to have new insight about the data, confirming or rejecting hypotheses previously formed. Moreover, model trees present an acceptable level of predictive performance in comparison to most techniques used for solving regression problems. Since generating the optimal model tree is a NPComplete problem, traditional model tree induction algorithms make use of a greedy top-down divideand- conquer strategy, which may not converge to the global optimal solution. In this work, we propose the use of the evolutionary algorithms paradigm as an alternate heuristic to generate model trees in order to improve the convergence to global optimal solutions. We test the predictive performance of this new approach using public UCI data sets, and we compare the results with traditional greedy regression/model trees induction algorithms. Results show that our approach presents a good tradeoff between predictive performance and model comprehensibility, which may be crucial in many data mining applications.
Árvores-modelo são um caso particular de árvores de decisão aplicadas na solução de problemas de regressão, onde a variável a ser predita é contínua. Possuem a vantagem de apresentar uma saída interpretável, auxiliando o usuário do sistema a ter mais confiança na predição e proporcionando a base para o usuário ter novos insights sobre os dados, confirmando ou rejeitando hipóteses previamente formadas. Além disso, árvores-modelo apresentam um nível aceitável de desempenho preditivo quando comparadas à maioria das técnicas utilizadas na solução de problemas de regressão. Uma vez que gerar a árvore-modelo ótima é um problema NP-Completo, algoritmos tradicionais de indução de árvores-modelo fazem uso da estratégia gulosa, top-down e de divisão e conquista, que pode não convergir à solução ótima-global. Neste trabalho é proposta a utilização do paradigma de algoritmos evolutivos como uma heurística alternativa para geração de árvores-modelo. Esta nova abordagem é testada por meio de bases de dados de regressão públicas da UCI, e os resultados são comparados àqueles gerados por algoritmos gulosos tradicionais de indução de árvores-modelo. Os resultados mostram que esta nova abordagem apresenta uma boa relação custo-benefício entre desempenho preditivo e geração de modelos de fácil interpretação, proporcionando um diferencial muitas vezes crucial em diversas aplicações de mineração de dados.
Paulden, Timothy John. "Combinatorial spanning tree representations for evolutionary algorithms." Thesis, University of Exeter, 2007. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.486767.
Full textSaka, Esin. "A Comparative Study Of Tree Encodings For Evolutionary Computing." Master's thesis, METU, 2005. http://etd.lib.metu.edu.tr/upload/3/12606317/index.pdf.
Full textfer'
s encoding. In 2001, it is reported that, the use of Prü
fer numbers is a poor representation of spanning trees for evolutionary search, since it has low locality for random trees. In the thesis Neville'
s other two encodings, namely Neville branch numbers and Neville leaf numbers, are studied. For their performance in EA their properties and algorithms for encoding and decoding them are also examined. Optimal algorithms with time and space complexities of O(n) , where n is the number of nodes, for encoding and decoding Neville branch numbers are given. The localities of Neville'
s encodings are investigated. It is shown that, although the localities of Neville branch and leaf numbers are perfect for star type trees, they are low for random trees. Neville branch and Neville leaf numbers are compared with other codings in EAs and SA for four problems: '
onemax tree problem'
, '
degree-constrained minimum spanning tree problem'
, '
all spanning trees problem'
and '
all degree constrained spanning trees problem'
. It is shown that, neither Neville nor Prü
fer encodings are suitable for EAs. These encodings are suitable for only tree enumeration and degree computation. Algorithms which are timewise and spacewise optimal for '
all spanning trees problem'
(ASTP) for complete graphs, are given by using Neville branch encoding. Computed time and space complexities for solving ASTP of complete graphs are O(nn-2) and O(n) if trees are only enumerated and O(nn-1) and O(n) if all spanning trees are printed , respectively, where n is the number of nodes. Similarly, '
all degree constrained spanning trees problem'
of a complete graph is solvable in O(nn-1) time and O(n) space.
vanCort, Tracy. "Computational Evolutionary Linguistics." Scholarship @ Claremont, 2001. https://scholarship.claremont.edu/hmc_theses/137.
Full textLind, Brandon M. "NATURAL AND ANTHROPOGENIC DRIVERS OF TREE EVOLUTIONARY DYNAMICS." VCU Scholars Compass, 2018. https://scholarscompass.vcu.edu/etd/5359.
Full textWang, Qiang. "Maximum likelihood estimation of phylogenetic tree with evolutionary parameters." Connect to this title online, 2004. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=osu1083177084.
Full textTitle from first page of PDF file. Document formatted into pages; contains xi, 167 p.; also includes graphics Includes bibliographical references (p. 157-167). Available online via OhioLINK's ETD Center
Chen, Lei. "Construction of Evolutionary Tree Models for Oncogenesis of Endometrial Adenocarcinoma." Thesis, University of Skövde, School of Humanities and Informatics, 2005. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-25.
Full textEndometrial adenocarcinoma (EAC) is the fourth leading cause of carcinoma in woman worldwide, but not much is known about genetic factors involved in this complex disease. During the EAC process, it is well known that losses and gains of chromosomal regions do not occur completely at random, but partly through some flow of causality. In this work, we used three different algorithms based on frequency of genomic alterations to construct 27 tree models of oncogenesis. So far, no study about applying pathway models to microsatellite marker data had been reported. Data from genome–wide scans with microsatellite markers were classified into 9 data sets, according to two biological approaches (solid tumor cell and corresponding tissue culture) and three different genetic backgrounds provided by intercrossing the susceptible rat BDII strain and two normal rat strains. Compared to previous study, similar conclusions were drawn from tree models that three main important regions (I, II and III) and two subordinate regions (IV and V) are likely to be involved in EAC development. Further information about these regions such as their likely order and relationships was produced by the tree models. A high consistency in tree models and the relationship among p19, Tp53 and Tp53 inducible
protein genes provided supportive evidence for the reliability of results.
Mork, Amy Lovejoy. "EVOLUTIONARY MORPHOLOGY OF THE MASTICATORY APPARATUS IN TREE GOUGING MARMOSETS." Kent State University / OhioLINK, 2012. http://rave.ohiolink.edu/etdc/view?acc_num=kent1342796212.
Full textThompson, Evan Benjamin. "The application of genetic and evolutionary algorithms to spanning tree problems." Thesis, University of Exeter, 2003. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.288698.
Full textKummer, Tyler A. "Assessing and Improving Student Understanding of Tree-Thinking." BYU ScholarsArchive, 2017. https://scholarsarchive.byu.edu/etd/6276.
Full textHartmann, Klaas. "Biodiversity conservation and evolutionary models." Thesis, University of Canterbury. Mathematics and Statistics, 2008. http://hdl.handle.net/10092/1776.
Full textKramis, Marc Yves Maria [Verfasser]. "Evolutionary Tree-Structured Storage : Concepts, Interfaces, and Applications / Marc Yves Maria Kramis." Konstanz : Bibliothek der Universität Konstanz, 2014. http://d-nb.info/1050934040/34.
Full textFenwick, Allyson. "Beyond building a tree: Phylogeny of pitvipers and exploration of evolutionary patterns." Doctoral diss., University of Central Florida, 2012. http://digital.library.ucf.edu/cdm/ref/collection/ETD/id/5205.
Full textPh.D.
Doctorate
Biology
Sciences
Conservation Biology; Ecology and Organismal Biology
Katzen, Jeffrey Marc. "Optimisation of a tree structured centralized data network using an evolutionary algorithm." Master's thesis, University of Cape Town, 1997. http://hdl.handle.net/11427/21169.
Full textShi, Tao. "Impact of Rates of Gene Duplication and Domain Shuffling on Species Tree Inference with Gene Tree Parsimony." Thesis, The University of Arizona, 2013. http://hdl.handle.net/10150/301751.
Full textStephens, Sonia. "Placing birds on a dynamic evolutionary map: Using digital tools to update the evolutionary metaphor of the "tree of life"." Doctoral diss., University of Central Florida, 2012. http://digital.library.ucf.edu/cdm/ref/collection/ETD/id/5519.
Full textPh.D.
Doctorate
Arts and Humanities
Texts and Technology
Johansson, Ted. "Tactical Simulation in Air-To-Air Combat : Evolutionary Algorithms and Behavior Tree Framework." Thesis, Luleå tekniska universitet, Datavetenskap, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:ltu:diva-71334.
Full textGalla, Stephanie J. "Exploring the Evolutionary History of North American Prairie Grouse (Genus: Tympanuchus) Using Multi-locus Coalescent Analyses." Thesis, University of North Texas, 2013. https://digital.library.unt.edu/ark:/67531/metadc271815/.
Full textRitchie, Andrew Miles. "Evaluating the Performance of Diversification Models for Reconstructing Evolutionary History." Thesis, The University of Sydney, 2017. http://hdl.handle.net/2123/17816.
Full textStern, Rebecca. "Evaluating Climate And Environmental Drivers Of Tree Species’ Growth Within The Northern Forest." ScholarWorks @ UVM, 2019. https://scholarworks.uvm.edu/graddis/1169.
Full textRokas, Antonis. "Tree-thinking, molecules and gallwasps : analysing evolutionary patterns in European gallwasps using a molecular phylogenetic approach." Thesis, University of Edinburgh, 2001. http://hdl.handle.net/1842/14315.
Full textÖberg, Viktor. "EVOLUTIONARY AI IN BOARD GAMES : An evaluation of the performance of an evolutionary algorithm in two perfect information board games with low branching factor." Thesis, Högskolan i Skövde, Institutionen för informationsteknologi, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-11175.
Full textAdams, Henry. "Temperature Sensitivity, Physiological Mechanism, and Implications of Drought-Induced Tree Mortality." Diss., The University of Arizona, 2012. http://hdl.handle.net/10150/228494.
Full textBogdan, Vukobratović. "Hardware Acceleration of Nonincremental Algorithms for the Induction of Decision Trees and Decision Tree Ensembles." Phd thesis, Univerzitet u Novom Sadu, Fakultet tehničkih nauka u Novom Sadu, 2017. https://www.cris.uns.ac.rs/record.jsf?recordId=102520&source=NDLTD&language=en.
Full textУ овоj дисертациjи, представљени су нови алгоритми EFTI и EEFTI заформирање стабала одлуке и њихових ансамбала неинкременталномметодом, као и разне могућности за њихову имплементациjу.Експерименти показуjу да jе предложени EFTI алгоритам у могућностида произведе драстично мања стабла без губитка тачности у односу напостојеће top-down инкременталне алгоритме, а стабла знатно већетачности у односу на постојеће неинкременталне алгоритме. Такође супредложене хардверске архитектуре за акцелерацију ових алгоритама(EFTIP и EEFTIP) и показано је да је уз помоћ ових архитектура могућеостварити знатна убрзања.
U ovoj disertaciji, predstavljeni su novi algoritmi EFTI i EEFTI zaformiranje stabala odluke i njihovih ansambala neinkrementalnommetodom, kao i razne mogućnosti za njihovu implementaciju.Eksperimenti pokazuju da je predloženi EFTI algoritam u mogućnostida proizvede drastično manja stabla bez gubitka tačnosti u odnosu napostojeće top-down inkrementalne algoritme, a stabla znatno većetačnosti u odnosu na postojeće neinkrementalne algoritme. Takođe supredložene hardverske arhitekture za akceleraciju ovih algoritama(EFTIP i EEFTIP) i pokazano je da je uz pomoć ovih arhitektura mogućeostvariti znatna ubrzanja.
Tarawneh, Monther. "A Novel Quartet-Based Method for Inferring Evolutionary Trees from Molecular Data." Thesis, The University of Sydney, 2008. http://hdl.handle.net/2123/2301.
Full textTarawneh, Monther. "A Novel Quartet-Based Method for Inferring Evolutionary Trees from Molecular Data." University of Sydney, 2008. http://hdl.handle.net/2123/2301.
Full textMolecular Evolution is the key to explain the divergence of species and the origin of life on earth. The main task in the study of molecular evolution is the reconstruction of evolutionary trees from sequences data of the current species. This thesis introduces a novel algorithm for inferring evolutionary trees from genetic data using quartet-based approach. The new method recursively merges sub-trees based on a global statistical provided by the global quartet weight matrix. The quarte weights can be computed using several methods. Since the quartet weights computation is the most expensive procedure in this approach, the new method enables the parallel inference of large evolutionary trees. Several techniques developed to deal with quartets inaccuracies. In addition, the new method we developed is flexible in such a way that can combine morphological and molecular phylogenetic analyses to yield more accurate trees. Also, we introduce the concept of critical point where more than one possible merges are possible for the same sub-tree. The critical point concept can provide information about the relationships between species in more details and show how close they are. This enables us to detect other reasonable trees. We evaluated the algorithm on both synthetic and real data sets. Experimental results showed that the new method achieved significantly better accuracy in comparison with existing methods.
Hoang, Tuan-Hoa Information Technology & Electrical Engineering Australian Defence Force Academy UNSW. "Evolutionary Developmental Evaluation : the Interplay between Evolution and Development." Awarded by:University of New South Wales - Australian Defence Force Academy. Information Technology & Electrical Engineering, 2009. http://handle.unsw.edu.au/1959.4/44870.
Full textFang, Qixun. "Predicting functional alterations caused by non-synonymous variants in CHO using models based on phylogenetic tree and evolutionary preservation." Thesis, University of Sheffield, 2018. http://etheses.whiterose.ac.uk/21624/.
Full textBrantner, Emily K. "Regional evolutionary distinctiveness and endangerment as a means of prioritizing protection of endangered species." FIU Digital Commons, 2015. http://digitalcommons.fiu.edu/etd/2267.
Full textGibson, Jacob R. "Individualistic Response of Piñon and Juniper Tree Species Distributions to Climate Change in North America's Arid Interior West." DigitalCommons@USU, 2011. https://digitalcommons.usu.edu/etd/908.
Full textKosiba, Alexandra M. "Quantifying tree response to alterations in pollution deposition and climate change in the northeastern US." ScholarWorks @ UVM, 2017. http://scholarworks.uvm.edu/graddis/733.
Full textMichael, Skevi. "Studying two different stochastic models : on the study of a random coloured tree and on the generalization of an evolutionary model." Thesis, University of Bristol, 2011. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.546186.
Full textCelemín, Amaro Enrique. "The common meadow EuropeanGrasshopper (Chorthippus parallelus)as a window to the process ofspecies formation." Thesis, Uppsala universitet, Institutionen för biologisk grundutbildning, 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-412206.
Full textKeen, Rachel M. "Using Tree-Ring Growth and Stable Isotopes to Explore Ponderosa Pine Ecophysiological Responses to Climate Variability and the 2012-2015 California Drought." DigitalCommons@USU, 2019. https://digitalcommons.usu.edu/etd/7511.
Full textLogan, Samuel Alexander. "Ancient relicts in the limelight : an evolutionary study of diversity and demographic history in species of the broad-leaved temperate forest tree genus Tilia." Thesis, University of Newcastle upon Tyne, 2016. http://hdl.handle.net/10443/3312.
Full textJohns, Jason W. "Araucaria in the Urban Landscape: A Novel Leaning Pattern and Evidence of Cultivated Hybridization." DigitalCommons@CalPoly, 2017. https://digitalcommons.calpoly.edu/theses/1784.
Full textJack, Steven B. "Forest Canopies: Form and Functional Relationships." DigitalCommons@USU, 1990. https://digitalcommons.usu.edu/etd/6484.
Full textEdin, Martin. "Learning stationary tasks using behavior trees and genetic algorithms." Thesis, Uppsala universitet, Avdelningen för systemteknik, 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-415121.
Full textUrbini, Laura. "Models and algorithms to study the common evolutionary history of hosts and symbionts." Thesis, Lyon, 2017. http://www.theses.fr/2017LYSE1214/document.
Full textIn this Ph.D. work, we proposed models and algorithms to study the common evolutionary history of hosts and symbionts. The first goal was to analyse the robustness of the methods of phylogenetic tree reconciliations, which are a common way of performing such study. This involves mapping one tree, most often the symbiont’s, to the other using a so-called event-based model. The events considered in general are cospeciation, duplication, host switch, and loss. The host and the symbiont phylogenies are usually considered as given and without any errors. The objective here was to understand the strengths and weaknesses of the parsimonious model used in such mappings of one tree to another, and how the final results may be influenced when small errors are present, or are introduced in the input datasets. This may correspond either to a wrong choice of present-day symbiont-host associations in the case where multiple ones exist, or to small errors related to a wrong rooting of the symbiont tree. Our results show that the choice of leaf associations and of root placement may have a strong impact on the variability of the reconciliation output. We also noticed that the host switch event has an important role in particular for the rooting problem. The second goal of this Ph.D. was to introduce some events that are little or not formally considered in the literature. One of them is the spread, which corresponds to the invasion of different hosts by a same symbiont. In this case, as when spreads are not considered, the optimal reconciliations obtained will depend on the choice made for the costs of the events. The need to develop statistical methods to assign the most appropriate ones therefore remains of actuality. Two types of spread are introduced: vertical and horizontal. The first case corresponds to what could be called also a freeze in the sense that the evolution of the symbiont “freezes” while the symbiont continues to be associated with a host and with the new species that descend from this host. The second includes both an invasion, of the symbiont which remains with the initial host but at the same time gets associated with (“invades”) another one incomparable with the first, and a freeze, actually a double freeze as the evolution of the symbiont “freezes” in relation to the evolution of the host to which it was initially associated and in relation to the evolution of the second one it “invaded”. Our results show that the introduction of these events makes the model more realistic, but also that it is now possible to directly use datasets with a symbiont that is associated with more than one host at the same time, which was not feasible before
Martijn, Joran. "Exploration of microbial diversity and evolution through cultivation independent phylogenomics." Doctoral thesis, Uppsala universitet, Molekylär evolution, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-327310.
Full textStark, Scott C. "On the Mechanistic Connection of Forest Canopy Structure with Productivity and Demography in the Amazon." Diss., The University of Arizona, 2012. http://hdl.handle.net/10150/265347.
Full textShaffer, James D. "FACTORS INFLUENCING THE ESTABLISHMENT AND SURVIVAL OF NATIVE HARDWOOD TREE SEEDLINGS OF THE KENTUCKY INNER BLUEGRASS BLUE ASH-OAK SAVANNA-WOODLAND." UKnowledge, 2013. http://uknowledge.uky.edu/biology_etds/15.
Full textRussell, Monica G. "Abundance, distribution and habitat requirements of the tree-stem trapdoor spider, Aganippe castellum (Arachnida : Idiopidae) in the eastern West Australian wheatbelt." Thesis, Edith Cowan University, Research Online, Perth, Western Australia, 2008. https://ro.ecu.edu.au/theses/183.
Full textPerkins, Dana Lee. "Ecology of Treeline Whitebark Pine (Pinus albicaulis) Populations in Central Idaho: Successional Status, Recruitment, and Mortality, and A Spring Temperature Reconstruction from Whitebark Pine Tree Rings." DigitalCommons@USU, 2001. https://digitalcommons.usu.edu/etd/6591.
Full textTeytaud, Fabien. "Introduction of statistics in optimization." Phd thesis, Université Paris Sud - Paris XI, 2011. http://tel.archives-ouvertes.fr/tel-00655731.
Full textPucko, Carolyn Ann. "The Impacts of Multiple Anthropogenic Disturbances on the Montane Forests of the Green Mountains, Vermont, USA." ScholarWorks @ UVM, 2014. http://scholarworks.uvm.edu/graddis/315.
Full textLe, Roux Candice. "Nocturnal roost tree, roost site and landscape characteristics of Carnaby's Black-Cockatoo (Calyptorynchus latirostris) on the Swan Coastal Plain." Thesis, Edith Cowan University, Research Online, Perth, Western Australia, 2017. https://ro.ecu.edu.au/theses/2017.
Full textHansen, Christopher Felix. "Lidar Remote Sensing Of Forest Canopy Structure: An Assessment Of The Accuracy Of Lidar And Its Relationship To Higher Trophic Levels." ScholarWorks @ UVM, 2015. http://scholarworks.uvm.edu/graddis/356.
Full textGoldman, Nicholas. "Statistical estimation of evolutionary trees." Thesis, University of Cambridge, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.239234.
Full textMcKenzie, Andy. "Stochastic speciation models for evolutionary trees." Thesis, University of Canterbury. Mathematics and Statistics, 2000. http://hdl.handle.net/10092/5597.
Full text