A parallel hybrid genetic algorithm for multiple protein sequence alignment

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 1, Issue , 2002, Pages 309-314

  Nguyen, Hung Dinh ^a   Yoshihara, Ikuo ^a   Yamamori, Kunihito ^a   Yasunaga, Moritoshi ^b  

^a UNIVERSITY OF MIYAZAKI   (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

BALIBASE; LOCAL SEARCH HEURISTICS; MULTI PROCESSOR SYSTEMS; MULTIPLE POPULATIONS; PARALLEL HYBRID-GENETIC ALGORITHMS; PROTEIN SEQUENCE ALIGNMENTS;

GENETIC ALGORITHMS;

EID: 60449107721     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1006252     Document Type: Conference Paper

References (26)

1. S. B. Needleman and C. D. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins", Journal of Molecular Biology, 48, 1970, pp. 443-453.
2. M. A. McClure, T. K. Vasi, and W. M. Fitch, "Comparative analysis of multiple protein-sequence alignment methods", Molecular Biology and Evolution, 11(4), 1994, pp. 571-592. (Pubitemid 24198534
3. P. Briffeuil, G. Baudoux, C. Lambert, X. De Bolle, C. Vinals, E. Feytmans, and E. Depiereux, "Comparative analysis of seven multiple protein sequence alignment servers: clues to enhance reliability of predictions", Bioinformatics, 14, 1998, pp. 357-366. (Pubitemid 28393801
4. J. D. Thompson, F. Plewniak, and O. Poch, "A comprehensive comparison of multiple sequence alignment programs", Nucleic Acids Research, 27,1999, pp. 2682-2690. (Pubitemid 29306566
5. D. F. Feng and R. F. Doolittle, "Progressive sequence alignment as a prerequisite to correct phylogenetic trees", Journal of Molecular Evolution, 25,1987, pp. 351-360.
6. 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, 1994, pp.46734680.
7. D. G. Higgins and W. R. Taylor, "Multiple Sequence Alignment", Protein Structure Prediction - Methods and Protocols, D. M. Webster, ed., Humana Press, 2000, pp. 1-18.
8. S. K. Gupta, J. D. Kececioglu, and A. A. Schaffer, "Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment", Journal of Computational Biology, 2(3), 1995, pp. 459472.
9. K. Reinert, J. Stoye, and T. Will, "An iterative method for faster sum-of-pairs multiple sequence alignment", Bioinformatics, 16, 2000, pp. 808-814.
10. H. Kobayashi and H. Imai, "Improvement of the A * algorithm for multiple sequence alignment", in Proceedings of Genome Informatics Workshop, 1999, pp. 120-130.
11. K. B. Lassen, O. Caprani, and J. Hein, "Combining many multiple alignments in one improved alignment", Bioinformatics, 15,1999, pp. 122-130. (Pubitemid 29134726
12. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
13. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, 1989.
14. C. Notredame and D. G. Higgins, "SAGA: sequence alignment by genetic algorithm", Nucleic Acids Research, 24,1996, pp. 1515-1524. (Pubitemid 26118985
15. Y. Harada, T. Yokoyama, and T. Shimizu, "Multiple sequence alignment by genetic algorithm", Genome Informatics, 11, 2000, pp. 317-318.
16. J. T. Horng, C. M. Lin, B. J. Liu, and C. Y. Kao, "Using genetic algorithm to solve multiple sequence alignments", in Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2000), 2000, pp. 883-890.
17. S. F. Altschul, "Gap costs for multiple sequence alignment", Journal of Theoretical Biology, 138, 1989, pp. 297-309.
18. S. F. Altschul, R. J. Carroll, and D. J. Lipman, "Weights for data related by a tree", Journal of Molecular Biology, 207, 1989, pp. 647-653.
19. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt, "A model of evolutionary change in proteins", in Atlas of Protein Sequence and Structure, vol. 5, suppl. 3, National Biomedical Research Foundation, Washinton DC, USA, 1978, pp. 345-352.
20. S. Henikoff and J. G. Henikoff", "Amino acid substitution matrices from protein blocks", in Proceedings of the National Academy of Sciences USA, 89, 1992, pp. 10915-10919.
21. D. Whitley, "The GENITOR algorithm and selective pressure: why rank-based allocation of reproductive trials is best", in Proceedings of the 3rd International Conference on Genetic Algorithms, J. D. Schaeffer, ed., Morgan Kaufmann, 1989.
22. GENITOR group homepage, http://www.cs.colostate.edu/~genitor/
23. N. Saitou and M. Nei, "The neighbor-joining method: a new method for reconstructing phylogenetic trees", Molecular Biology and Evolution, 4,1987, pp. 406-425
24. E. Cantu-Paz, "Implementing fast and flexible parallel genetic algorithms", Practical Handbook of Genetic Algorithms - Volume III, 1999, pp. 65-84.
25. J. D. Thompson, F. Plewniak, and O. Poch, "BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs", Bioinformatics, 15, 1999, pp. 87-88. (Pubitemid 29101202
26. OMA homepage, http://bibiserv.techfak.uni-bielefeld.de/oma/