A graph-based genetic algorithm for the multiple sequence alignment problem

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

Volumn 4029 LNAI, Issue , 2006, Pages 420-429

  Lopes, Heitor S ^a   Moritz, Guilherme L ^a  

^a UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; GRAPH THEORY; PROBLEM SOLVING; SENSITIVITY ANALYSIS;

GENETIC OPERATORS; MULTIDIMENSIONAL ORIENTED GRAPH; MULTIPLE SEQUENCE ALIGNMENT PROBLEM; STORAGE COMPLEXITY;

GENETIC ALGORITHMS;

EID: 33746218698     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11785231_45     Document Type: Conference Paper

References (12)

1. Altschul, S.F.: Gap costs for multiple sequence alignment. J. Theor. Biol. 138 (1989) 297-309.
2. Altschul, S.F., Carrol, R.J. and Lipman, D.J.: Weights for data related by a tree. J. Mol. Biol. 207 (1989) 647-653.
3. Deb, K.: Multi-objective Optimization using Evolutionary Algorithms. Wiley Interscience, New York (2001).
4. Feng, D.-F. and Doolitle, R.F.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25 (1987) 351-360.
5. Leach, A.R. Molecular Modelling: Principles and Applications, 2 nd ed. Prentice-Hall, Dorset (2001).
6. Lopes, H.S. and Moritz, G.L.: A distributed approach for multiple sequence alignment using a parallel virtual machine. In: Proc. 27th Annual International Conference of IEEE EMBS, Shanghai, China, 2005.
7. Henikoff, S. and Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89 (1992) 10915-10919.
8. Higgins, D.G. and Sharp, P.M.: CLUSTAL: a package for performing multiple sequence alignments on a microcomputer. Gene 73 (1988) 237-244.
9. Needleman, S.B. and Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48 (1970) 443-453.
10. Notredame,C. and Higgins, D.G.: SAGA: sequence alignment by genetic algorithm. Nucl. Acid. Res. 24 (1996) 1515-1524.
11. Thompson, J., Plewniak, F. and Poch, O.: BAliBASE: A benchmark alignments database for the evaluation of multiple sequence alignment program. Bioinformatics 15 (1999) 87-88.
12. Wang, L. and Jiang, T.: On the complexity of multiple sequence alignment. J. Comp. Biol. 1 (1994) 337-348.