Title :
Phylogenetic tree reconstruction using self-adaptive genetic algorithm
Author :
Skourikhine, Alexei
Author_Institution :
Safeguards Syst. Group, Los Alamos Nat. Lab., NM, USA
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;
Conference_Titel :
Bio-Informatics and Biomedical Engineering, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Arlington, VA
Print_ISBN :
0-7695-0862-6
DOI :
10.1109/BIBE.2000.889599