Optimizing the order of taxon addition in phylogenetic tree construction using genetic algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2724, Issue , 2003, Pages 2168-2178

  Kim, Yong Hyuk ^a   Lee, Seung Kyu ^b   Moon, Byung Ro ^a  

^a Seoul National University   (South Korea)

^b NHN Corporation   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21144438417     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45110-2_112     Document Type: Article

References (35)

1. J. H. Camin and R. R. Sokal. A method for deducing branching sequences in phylogeny. Evolution, 19:311-326, 1965.
2. D. Cavicchio. Adaptive Search Using Simulated Evolution. PhD thesis, University of Michigan, Ann Arbor, MI, 1970.
3. R. Chakraborty. Estimation of time of divergence from phylogenetic studies. Canadian Journal of Genetics and Cytology, 19:217-223, 1977.
4. D. H. Colless. The phylogenetic fallacy. Systematic Zoology, 16:289-295, 1967.
5. W. H. E. Day. Computational complexity of inferring phylogenies from dissimilarity matrices. Bulletin of Mathematical Biology, 49(4):461-467, 1987.
6. A. W. F. Edwards. The reconstruction of evolution. Heredity, 18:553, 1963.
7. A. W. F. Edwards and L. L. Cavalli-Sforza. Reconstruction of evolutionary trees. Phenetic and Phylogenetic Classification, pages 67-76, 1964.
8. J. Felsenstein. Evolutionary trees from DNA sequences: A maximum likelihood approach. Journal of Molecular Evolution, 17:368-376, 1981.
9. J. Felsenstein. PHYLIP - phylogeny inference package (version 3.2). Cladstics, 5:164-166, 1989.
10. D. Goldberg and R. Lingle. Alleles, loci and the traveling salesman problem. In International Conference on Genetic Algorithms, pages 154-159, 1985.
11. D. E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, MA, 1989.
12. R. L. Graham and L. R. Foulds. Unlikelihood that minimal phylogenetics for a realistic biological study can be constructed in reasonable computational time. Mathematical Biosciences, 60:133-142, 1982.
13. M. Hasegawa, H. Kishino, and T. Yano. Dating the human-ape splitting by a molecular clock of mitochondrial DNA. Journal of Molecular Evolution, 22:160-174, 1985.
14. K. Hayasaka, T. Gojobori, and S. Horai. Molecular phylogeny and evolution of primate mitochondrial DNA. Molecular Biology and Evolution, 5:626-644, 1988.
15. J. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, 1975.
16. K. Katoh, K. Kuma, and T. Miyata. Genetic algorithm-based maximum-likelihood analysis for molecular phylogeny. Journal of Molecular Evolution, 53:477-484, 2001.
17. P. O. Lewis. A genetic algorithm for maximum likelihood phylogeny inference using nucleotide sequence data. Molecular Biology and Evolution, 15(3):277-283, 1998.
18. W. H. Li. Molecular Evolution. Sinauer Associates, Sunderland MA, 1997.
19. F. G. Lobo and D. E. Goldberg. Decision making in a hybrid genetic algorithm. In IEEE International Conference on Evolutionary Computation, pages 121-125, 1997.
20. H. Matsuda. Protein phylogenetic inference using maximum likelihood with a genetic algorithm. In Pacific Symposium on Biocomputing '96, pages 512-523, 1996.
21. A. Meade, D. Corne, M. Pagel, and R. Sibly. Using evolutionary algorithms to estimate transition rates of discrete characteristics in phylogenetic trees. In Congress on Evolutionary Computation, pages 1170-1177, 2001.
22. W. Messier and C.-B. Stewart. Episodic adaptive evolution of primate lysozymes. Nature, 385:151-154, 1997.
23. M. Mitchell. An introduction to genetic algorithms. MIT Press, London, 1996.
24. M. Nei and S. Kumar. Molecular Evolution and Phylogenetics. Oxford University Press, New York, 2000.
25. J. Neyman. Molecular studies of evolution: a source of novel statistical problems. In Statistical Decision Theory and Related Topics, ed. S. S. Gupta and J. Yackel. New York: Academic Press, pages 1-27, 1971.
26. G. J. Olsen, H. Matsuda, R. Hagstrom, and R. Overbeek. fastDNAml: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Computer Applications in the Biosciences, 10(1):41-48, 1994.
27. R. D. M. Page and E. C. Holmes. Molecular Evolution: A Phylogenetic Approach. Blackwell Science, 1998.
28. A. Rambaut. Estimating the rate of molecular evolution: incorporating non-contemporaneous sequences into maximum likelihood phylogenies. Bioinformatics, 16(4):395-399, 2000.
29. J. M. Renders and H. Bersini. Hybridizing genetic algorithms with hill-climbing methods for global optimization: two possible ways. In Proceedings of the First IEEE Conference on Evolutionary Computation, pages 312-317, 1994.
30. D. Whitley, V. Gordon, and K. Mathias. Larmarckian evolution, the Baldwin effect and function optimization. In International Conference on Evolutionary Computation, Oct. 1994. Lecture Notes in Computer Science, 866:6-15, Springer-Verlag.
31. Z. Yang. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. Journal of Molecular Evolution, 39:306-314, 1994.
32. Z. Yang. A space-time process model for the evolution of DNA sequences. Genetics, 139:993-1005, 1995.
33. Z. Yang. Likelihood ratio tests for detecting positive selection and application to primate lysozyme evolution. Molecular Biology and Evolution, 15:568-573, 1998.
34. Z. Yang and S. Kumar. New parsimony-based methods for estimating the pattern of nucleotide substitution and the variation of substitution rates among sites and comparison with likelihood methods. Molecular Biology and Evolution, 13:650-659, 1996.
35. Z. Yang, R. Nielsen, N. Goldman, and A.-M. K. Pedersen. Codon-substitution models for variable selection pressure at amino acid sites. Genetics, 155:431-449, 2000.