Multiple sequence alignment using SAGA: Investigating the effects of operator scheduling, population seeding, and crossover operators

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

Volumn 3005, Issue , 2004, Pages 113-122

  Thomsen, René ^a   Boomsma, Wouter ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; MOLECULAR BIOLOGY; PROBLEM SOLVING;

CROSSOVER OPERATOR; MULTIPLE SEQUENCE ALIGNMENTS; MUTATION OPERATORS; SCORING FUNCTIONS;

SCHEDULING;

EID: 35048882534     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24653-4_12     Document Type: Article

References (13)

1. Gupta, S., J.D. Kececioglu, J., Schaffer, A.: Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment. Journal of Computational Biology 2 (1995) 459-472
2. Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. Journal of Computational Biology 1 (1994) 337-348
3. Thompson, J., Higgins, D., Gibson, T.: Clustal W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting. Nucleic Acids Research 22 (1994) 4673-4680
4. Feng, D., Doolittle, R.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. Journal of Molecular Evolution 25 (1987) 351-360
5. Kim, J., Pramanik, S., Chung, M.: Multiple sequence alignment using simulated annealing. Computer Applications in the Biosciences (CABIOS) 10 (1994) 419-426
6. Notredame, C., Higgins, D.: SAGA: Sequence alignment by genetic algorithm. Nucleic Acids Research 24 (1996) 1515-1524
7. Chellapilla, K., Fogel, G.B.: Multiple sequence alignment using evolutionary programming. In: Proceedings of the First Congress of Evolutionary Computation (CEC-1999). (1999) 445-452
8. Thomsen, R., Fogel, G., Krink, T.: A Clustal alignment improver using evolutionary algorithms. In: Proceedings of the Fourth Congress on Evolutionary Computation (CEC-2002). Vol. 1. (2002) 121-126
9. Thomsen, R., Fogel, G., Krink, T.: Improvement of Clustal-derived sequence alignments with evolutionary algorithms. In: Proceedings of the Fifth Congress on Evolutionary Computation (CEC-2003). (2003)
10. Thompson, J., Plewniak, F., Poch, O.: BAliBASE: A benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15 (1999) 87-88
11. Davis, L.: Adapting operator probabilities in genetic algorithms. In: Proceedings of the Third International Conference on Genetic Algorithms (ICGA III). (1989) 61-69
12. Notredame, C., Holm, L., Higgins, D.: COFFEE: An objective function for multiple sequence alignments. Bioinformatics 14 (1998) 407-422
13. Notredame, C., Higgins, D., Heringa, J.: T-Coffee: A novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology 302 (2000) 205-217