• 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