Change search
ReferencesLink to record
Permanent link

Direct link
Inferring Phylogenies Using Evolutionary Algorithms: A maximum likelihood approach for constructing phylogenetic trees from molecular data
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2011 (English)MasteroppgaveStudent thesis
Abstract [en]

This thesis has evaluated the use of the computationally expensive maximum-likelihood (ML) method coupled with an evolutionary algorithm (EA) for the problem of inferring evolutionary relationships among species (phylogenies) from molecular data. ML methods allow using all the information from molecular data, such as DNA sequences, and have several beneficial properties compared to other methods. Evolutionary algorithms is a class of optimization algorithms that often perform well in complex fitness landscapes. EAs are also proclaimed to be easy to parallelize, an aspect that is increasingly more important. A parallel EA system has been implemented and tested on a cluster for the task of phylogeny inference. The system shows promising results and is able to utilize processors of a massively parallel system in a transparent manner.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2011. , 93 p.
Keyword [no]
ntnudaim:6084, MTDT datateknikk, Intelligente systemer
URN: urn:nbn:no:ntnu:diva-13687Local ID: ntnudaim:6084OAI: diva2:441755
Available from: 2011-09-19 Created: 2011-09-19

Open Access in DiVA

fulltext(892 kB)306 downloads
File information
File name FULLTEXT01.pdfFile size 892 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(204 kB)39 downloads
File information
File name COVER01.pdfFile size 204 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 306 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 57 hits
ReferencesLink to record
Permanent link

Direct link