A self-adaptive ant colony algorithm for phylogenetic tree construction

Proceedings - 2006 International Conference on Hybrid Information Technology, ICHIT 2006

Volumn 1, Issue , 2006, Pages 78-83

  Guo, Jing ^a   Chen, Ling ^a   Qin, Ling ^a   Wang, Chao ^a  

^a YANGZHOU UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; INFORMATION MANAGEMENT; INFORMATION TECHNOLOGY; PROBABILITY DISTRIBUTIONS; TREES (MATHEMATICS);

ANT COLONY OPTIMIZATION; NEIGHBOR-JOINING (NJ) PROGRAMS; PHYLOGENETIC TREES;

ADAPTIVE ALGORITHMS;

EID: 34247265519     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICHIT.2006.253468     Document Type: Conference Paper

References (14)

1. T. Hodge, M. J. T. V. Cope, "A myosin family tree," Journal of Cell Science, Vol. 113, 2000, pp. 3353-3354.
2. M. Dorigo, V. Maniezzo, and A. Colomi, "Ant system: Optimization by a colony of coorperating agents," IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol.26, 1996, pp. 29-41.
3. C. Ling, S. Jie, and Q. Ling,"An adaptive ant colony algorithm based on equilibrium of distribution," Journal of Software, Vol. 14, 2003, pp. 1148-1151.
4. T. H. Reijmers et al., "Using genetic algorithms for the construction of phylogenetic trees: application to G-protein coupled receptor sequences," Biosystems, Vol. 49, 1999, pp. 31-43.
5. B. ao and J. Qi, "Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance," in Proceedings of the 2003 IEEE Bioinformatics Conference, 2003, pp. 375-385.
6. W. Xiaomeng, W. Xiufeng, W. Gang, X. Dong, and L. Guohui, "Phylogenetic analysis using complete signature information of whole genomes and clustered neighbor-joining method," Int. J. Bioinformatic and Research and Applications, 2005
7. Korostensky, C., Gonnet,G.H.: Using traveling salesman problem algorithms for evolutionary tree construction. Bioinformatics 16 (2002) 619-627.
8. th Annual Meeting of the Thai Society for Biotechnology. Chiang Mai, Thailand (2004)
9. E. Herniou, T. Luque, X. Chen, J. Vlak, D. Winstanley, J. Cory, and D.O'Reilly, "Use of whole genome sequence data to infer baculovirus phylogency," Journal of Virology, Vol. 75, 2001, pp. 8117-8126.
10. S. Grumbach and F. Tahi, "A new challenge for compression algorithms: genetic sequences," Journal of Information Processing Management, Vol. 30. 1994, pp. 875-866
11. N. Saitou and M. Nei, "The neighbor-joining method: A new method for reconstructing phylogenetic trees," Molecular Biology and Evolution, Vol. 4, 1987, pp. 406-425.
12. Sokal, RR., Michener, C.D.: A statistical method for evaluating systematic relationships. University of Kansas Scientific Bulletin 28 (1958) 1409-1438
13. P. Kuntz and D. Snyder, "New results on ant-based heuristic for highlighting the organization of large graphs," in Proceedings of the 1999 Congress or Evolutionary Computation, IEEE Press, Piscataway, NJ, 1999, pp. 1451-1458
14. Protein Sequential Database, Protein Information Resource (PIR), [Online], Available: http://pir.georgelown.edu [2002, July 4].