On the application of evolutionary algorithms to the consensus tree problem

Lecture Notes in Computer Science

Volumn 3448, Issue , 2005, Pages 58-67

  Cotta, Carlos ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; GENES; HEURISTIC METHODS; PROBLEM SOLVING;

EVOLUTIONARY PROGRAMMING (EP); GENETIC PROGRAMMING (GP); GREEDY HEURISTICS; PHYLOGENETIC TREES;

EVOLUTIONARY ALGORITHMS;

EID: 24644488820     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31996-2_6     Document Type: Conference Paper

References (35)

1. Foster, C.: Information retrieval: information storage and retrieval using AVL trees. In: Proceedings of the 1965 20th ACM National Conference, New York NY, ACM Press (1965) 192-205
2. Garofalakis, M., Özden, B., Silberschatz, A.: Resource scheduling in enhanced pay-per-view continuous media databases. In Jarke, M., et al., eds.: Proceedings of the 1997 International Conference on Very Large Databases, Athens, Greece, Morgan Kaufmann (1997) 516-525
3. Naylor, B.: Partitioning tree image representation and generation from 3D geometric models. In Booth, K., Fournier, A., eds.: Proceedings of the 1992 Conference on Graphics Interface, San Francisco CA, Morgan Kaufmann (1992) 201-212
4. Holmes, S.: Phylogenies: An overview. In Halloran, M., Geisser, S., eds.: Statistics and Genetics. Springer-Verlag, New York NY (1999) 81-119
5. Kim, J., Warnow, T.: Tutorial on phylogenetic tree estimation. In Lengauer, T., et al., eds.: Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, Heidelberg, AAAI Press (1999) 196-205
6. Day, W., Johnson, D., Sankoff, D.: The computational complexity of inferring rooted phylogenies by parsimony. Mathematical Biosciences 81 (1986) 33-42
7. Foulds, L., Graham, R.: The Steiner problem in phylogeny is NP-complete. Advances in Applied Mathematics 3 (1982) 439-49
8. Wu, B., Chao, K.M., Tang, C.: Approximation and exact algorithms for constructing minimum ultrametric trees from distance matrices. Journal of Combinatorial Optimization 3 (1999) 199-211
9. King, B.: Step-wise clustering procedures. Journal of the American Statistical Association 69 (1967) 86-101
10. Moilanen, A.: Searching for the most parsimonious trees with simulated evolution. Cladistics 15 (1999) 39-50
11. Andreatta, A., Ribeiro, C.: Heuristics for the phylogeny problem. Journal of Heuristics 8 (2002) 429-447
12. Cotta, C., Moscato, P.: Inferring phylogenetic trees using evolutionary algorithms. In Merelo, J., et al., eds.: Parallel Problem Solving From Nature VII. Volume 2439 of Lecture Notes in Computer Science. Springer-Verlag, Berlin (2002) 720-729
13. Barker, D.: LVB: parsimony and simulated annealing in the search for phylogenetic trees. Bioinformatics 20 (2004) 274-275
14. Bryant, D.: A classification of consensus methods for phylogenetics. In Janowitz, M., et al., eds.: Bioconsensus. DIMACS-AMS (2003) 163-184
15. Swofford, D.: When are phylogeny estimates from molecular and morphological data incongruent? In Miyamoto, M., Cracraft, J., eds.: Phylogenetic analysis of DNA sequences. Oxford University Press (1991) 295-333
16. Phillips, C., Warnow, T.: The asymmetric median tree a new model for building consensus trees. Discrete Applied Mathematics 71 (1996) 311-335
17. Gusfield, D.: Efficient algorithms for inferring evolutionary trees. Networks 21 (1991) 19-28
18. Day, W.: Optimal algorithms for comparing trees with labeled leaves. Journal of Classiffication 2 (1985) 7-28
19. Barthélemy, J.P., McMorris, F.: The median procedure for n-trees. Journal of Classiffication 3 (1986) 329-334
20. Öst lin, A.: Constructing evolutionary trees. Algorithms and complexity. PhD thesis, Department of Computer Science, Lund University (2001)
21. Penny, D., Hendy, M.: The use of tree comparison metrics. Systematic Zoology 34 (1985)
22. Allen, B., Steel, M.: Subtree transfer operations and their induced metrics on evolutionary trees. Annals of Combinatorics 5 (2001) 1-15
23. DasGupta, B., He, X., Jiang, T., Li, M., Tromp, J., Zhang, L.: On computing the nearest neighbor interchange distance. In Du, D., Pardalos, P., Wang, J., eds.: Proceedings of the DIMACS Workshop on Discrete Problems with Medical Applications. Volume 55 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science., American Mathematical Society (2000) 125-143
24. Wang, J., Shan, H., Shasha, D., Piel, W.: Treerank: A similarity measure for nearest neighbor searching in phylogenetic databases. In: Proceedings of the 15th International Conference on Scientific and Statistical Database Management, Cambridge MA, IEEE Press (2003) 171-180
25. Jain, A., Murty, N., Flynn, P.: Data clustering: A review. ACM Computing Surveys 31 (1999) 264-323
26. Raidl, G., Julstrom, B.: Edge sets: an effective evolutionary coding of spanning trees. IEEE Transactions on Evolutionary Computation 7 (2003) 225-239
27. Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms. Studies in Fuzziness and Soft Computing. Physica, Heidelberg (2002)
28. Sneath, P., Sokal, R.: Numerical Taxonomy. Freeman, London, UK (1973)
29. Ward, J.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58 (1963) 236-244
30. Cotta, C.: Scatter search with path relinking for phylogenetic inference. European Journal of Operational Research (2005) (to appear).
31. Hibbett, D., Donoghue, M.: Analysis of character correlations among wood decay mechanisms, mating systems, and substrate ranges in homobasidiomycetes. Systematic Biology 50 (2001) 1-27
32. Binder, M., Hibbett, D., Molitoris, H.: Phylogenetic relationships of the marine gasteromycete Nia vibrissa. Mycologia 93 (2001) 679-688
33. Hibbett, D., Gilbert, L.B., Donoghue, M.: Evolutionary instability of ectomycorrhizal symbioses in basidiomycetes. Nature 407 (2000) 506-508
34. Lehmann, E., D'Abrera, H.: Nonparametrics: Statistical Methods Based on Ranks. Prentice-Hall, Englewood Cliffs, NJ (1998)
35. Fogel, D.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ (2000)