Evolutionary computation techniques for multiple sequence alignment

Proceedings of the IEEE Conference on Evolutionary Computation, ICEC

Volumn 2, Issue , 2000, Pages 829-835

  Cai, Liming ^a   Juedes, David ^a   Liakhovitch, Evgueni ^a  

^a OHIO UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY COMPUTATION; MULTIPLE SEQUENCE ALIGNMENT; CLUSTERS OF ORTHOLOGOUS GROUPS; EVOLUTIONARY COMPUTATION TECHNIQUES; EVOLUTIONARY HISTORY; MOST LIKELY; MULTIPLE SEQUENCE ALIGNMENTS; NEAR-OPTIMAL; NP-HARD; POLYNOMIAL-TIME;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; OPTIMIZATION; PROTEINS; ALGORITHMS; CALCULATIONS; POLYNOMIAL APPROXIMATION; TELEVISION EQUIPMENT;

GENETIC ALGORITHMS; OPTIMIZATION;

EID: 0033671507     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. L. A. Anabarasu, P. Narayanasamy, and V. Sundarararjan. Multiple sequence alignment using parallel genetic algorithms. In Proceedings of the Second Asia-PaciJic Conference on Simulated Evolution and Learning (SEAL-gS), 1998.
2. K. Chellapilla and G. B. Fogel. Multiple sequence alignment using evolutionary programming. In Congress on Evolutionary Programming, pages 445-452,1999.
3. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure, 5:345-352, 1978.
4. R. G. Downey and M. R. Fellows. Parameterized Complexity. Monographs in Computer Science. Springer, New York, NY, 1999.
5. R. Durbin, S. R. Eddy, A. Krogh, and G. Mitchison. Biological sequence analysis:Pmbabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, UK, 1998.
6. D. B. Fogel, editor. Evolutionary Computation: The Fossil Record. IEEE Press, New York, 1999.
7. R. R. Gonzalez, C. M. Izquierdo, and J. Seijas. Multiple protein sequence comparison by genetic algorithms. In Proceedings of SPIE: Applications and Science of Computational Intelligence (SPIE-98), pages 99-102, Bellingham, Washington, 1998. SPIE - The International Society for Optical Engineering.
8. D. Gusfield. Efficient methods for multiple sequence alignment with guaranteed error bounds. Bulletin of Mathematical Biology, 55( 1): 141-154, 1993.
9. D. Gusfield. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York, 1997.
10. S. Henikoff and J. G. Henikoff. Amino acid substitution matrices from protein blocks. Proc. Natl. Academy Science, 89(10):915-919,1992.
11. J. H. Holland. Adaptation in Natural and ArtiJical Systems. MIT Press, 1992.
12. T. Jiang. Personal Communication.
13. T. Jiang, P. Kearney, and M. Li. Some open problems in computational molecular biology. SIGACT News, 30(3), 1999.
14. D. W. Juedes. Approximating gap-0-1 align'- ments via semidefinite programming. manuscript, September 29, 1999.
15. W. Just. Computational complexity of multiple sequence alignment with SP-score, 1999. Submitted.
16. C. Notredame and D. G. Higgins. SAGA: a sequence alignment by genetic algorithm. Nucleic Acids Research, 24: 1515-1524, 1996.
17. C. Notredame, L. Holm, and D. G. Higgins. COFFEE: an objective function for multiple sequence alignments. Bioinfomzatics, 14:407-422, 1998.
18. C. Notredame, E. A. O'Brien, and D. G. Higgins. RAGA: RNA sequence alignment by genetic algorithm. Nucleic Acids Research, 25:4570-4580, 1997.
19. R. M. Schwartz and M. O. Dayhoff. Matrices for detecting distant relationships. In M. O. Dayhoff, editor, Atlas of Protein Sequences, pages 353-358. National Biomedical Research Foundation, 1979.
20. R. L. Tatusov, M. Y. Galperin, D. A. Natale, and E. V. Koonin. The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Research, 28( 1):33-36, 2000.
21. J. D. Thompson, D. G. Higgins, and T. J. Gibson. CLUSTAL W:improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research, 22:46734680, 1994.
22. L. Wang and T. Jiang. On the complexity of multiple sequence alignment. Journal of Computational Biology, pages 337-348, 1994.
23. C. Zhang and A. K. Wong. A genetic algorithm for multiple molecular sequence alignment. CABZOS, 13(6):565-581, 1997.