Applications of heuristic search on phylogeny reconstruction problems

Mutluergil, Süha Orhun (2012) Applications of heuristic search on phylogeny reconstruction problems. [Thesis]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: (Table of Contents)


Phylogenies or evolutionary trees for a given family of species show the evolutionary relationships between these species. The leaves denote the given species, the internal nodes denote their common ancestors and the edges denote the genetic relationships. Species can be identified by their whole genomes and the evolutionary relations between species can be measured by the number of rearrangement events (i.e. mutations) that transform one genome into another. One approach to infer phylogeny from genomic data is by solving median genome problems for three genomes, or the genome rearrangement problem for pairs of genomes, while trying to minimize the total evolutionary distance among the given species. In this thesis, we have developed and implemented two search based algorithms for phylogeny reconstruction problem based on solving median genome problems for circular genomes of the same length without gene duplication. In order to show applicability and effectiveness of our algorithms, we have tested them with randomly generated instances and two real data sets: mitochondrial genomes of Metazoa and chloroplast genomes of Campanulaceae.

Item Type:Thesis
Uncontrolled Keywords:Phylogeny. -- Genome. -- Biological evolution. -- Phylogeny reconstruction. -- Median genome problem. -- Genome rearrangement. -- Inversion. -- Transposition. -- Filogeni. -- Ortanca genom problemi. -- Biyolojik evrim. -- Yeniden filojeni oluşturma. -- Genom yeniden dizilimi. -- Tersine çevirme. -- Yer değiştirme.
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
ID Code:24290
Deposited By:IC-Cataloging
Deposited On:02 Jul 2014 13:30
Last Modified:02 Jul 2014 13:30

Repository Staff Only: item control page