DocumentCode
2700693
Title
Phylogenetic tree reconstruction using self-adaptive genetic algorithm
Author
Skourikhine, Alexei
Author_Institution
Safeguards Syst. Group, Los Alamos Nat. Lab., NM, USA
fYear
2000
fDate
2000
Firstpage
129
Lastpage
134
Abstract
We have developed a self-adaptive genetic algorithm (GA) for a maximum-likelihood reconstruction of phylogenetic trees using nucleotide sequence data. It resulted in a faster reconstruction of the trees with less computing power and automatic self-adjustment of settings of the optimization algorithm parameters. We focused on the use of GAs with self-adaptive control parameters and GA integration with phylogenetic tree representations. The developed technique is applicable to any nucleotide sequences inferring evolutionary relationships between organisms
Keywords
DNA; biology computing; evolution (biological); genetic algorithms; maximum likelihood sequence estimation; self-adjusting systems; automatic self-adjustment; computing power; maximum-likelihood reconstruction; nucleotide sequence data; optimization algorithm parameter settings; organism evolutionary relationships; phylogenetic tree reconstruction; self-adaptive control parameters; self-adaptive genetic algorithm; Automatic control; Frequency estimation; Genetic algorithms; Genetic mutations; Laboratories; Maximum likelihood estimation; Organisms; Phylogeny; Probability; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Bio-Informatics and Biomedical Engineering, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Arlington, VA
Print_ISBN
0-7695-0862-6
Type
conf
DOI
10.1109/BIBE.2000.889599
Filename
889599
Link To Document