A genetic algorithm for multiple molecular sequence alignment

Bioinformatics

Volumn 13, Issue 6, 1997, Pages 565-581

  Zhang, Ching ^a   Wong, Andrew K C ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; DNA SEQUENCE; PRIORITY JOURNAL; RNA SEQUENCE; SEQUENCE ANALYSIS; STOCHASTIC MODEL; TECHNIQUE; TIME;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; MOLECULAR SEQUENCE DATA; RNA, MESSENGER; SEQUENCE ALIGNMENT; SOFTWARE DESIGN; STOCHASTIC PROCESSES;

EID: 0031461056     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.6.565     Document Type: Article

References (37)

1. Ankenbrandt, C.A. (1991) An extension to the theory of convergence and a proof of the time complexity of genetic algorithms. In Rawlins, G.J.E. (ed.), Foundations of Genetic Algorithms. Morgan Kaufmann Publishers, San Mateo, CA, pp. 53-68.
2. Bethke, A.D. (1981) Genetic algorithms as function optimizer. Ph.D Thesis, University of Michigan.
3. Buckles, B.P., Petry, F.E. and Kuester, R.L. (1990) Schema survival rates and heuristic search in genetic algorithms. In Proceedings of Tools for Artificial Intelligence. IEE Computer Society Press, Los Alamitos, CA, pp. 322-327.
4. Chan, S.C. (1990) A hierarchical sequence synthesis procedure. PhD Thesis, University of Waterloo, Waterloo, Ontario, Canada.
5. Chan.S.C, Wong, A.K.C. and Chiu.D.K.Y. (1992) A survey of multiple sequence comparison methods. Bull. Math. Biol, 54, 563-598.
6. Dandekar.T. and Argos.P. (1992) Potential of genetic algorithms in protein folding and protein engineering simulations. Protein Eng., 5, 637-545.
7. De Jong K. (1988) Learning with genetic algorithms: an overview. Machine Learning 3. Kluwer Academic, Hingham, MA, pp. 121-138.
8. Feng, D.F. and Doolittle, R.F. (1987) Progressive sequence alignment as prerequisite to correct phylogenetic trees. J. Mol. Evoi, 25, 351-360.
9. Feng, D.F., Johnson.M.S. and Doolittle, R.F. (1985) Aligning amino acid sequences: comparison of commonly used methods. J. Mol. Evol., 21, 112-125.
10. Goldberg, D.E. (1987) Simple genetic algorithms and the minimal, deceptive problem. In Davis, L. (ed.). Genetic Algorithms and Simulated Annealing. Pitman, London, pp. 74—88.
11. Goldberg.D.E. (1989a) Genetic Algorithms in Search. Optimization, and Machine Learning. Addison-Wesley, New York.
12. Goldberg.D.E. (1989b) Sizing populations for serial and parallel algorithms. In Genetic Algorithms in Search. Optimization, and Machine Learning. Addison-Wesley, New York.
13. Gotoh O. (1982) An improved algorithm for matching biological sequences.. Mol. Biol., 162, 705-708.
14. Gotoh, O. (1990) Consistency of optimal sequence alignments. Bull. Math. Biol., 52, 509-525.
15. Grefenstette.J.J. (1986) Optimization of control parameters for genetic algorithms. IEEE Trans. System Man Cybernet., 16, 122-128.
16. Grefenstette JJ. and Fitzpatrick J.M. (1985) Genetic search with approximate function evaluations. In Proceedings of an International Conference on Genetic Algorithms and their Applications, pp. 112-120.
17. Gultyaev, A.P., Batenbury.F.H.D.V. and Pleij.C.W.A. (1995) The influence of a metastable structure in plasmid primer RNA on antisense RNA binding kinetics. Nucleic Acids Res., 23.3718-3725.
18. Gusfield.D. (1993) Efficient methods for multiple sequence alignment with guaranteed error bounds. Bull. Math. Biol., 55, 141-154.
19. Hirschberg.D.S. (1975) A linear space algorithm for computing longest common subsequences. Commun. Assoc. Comput. Mach, 18,341-343.
20. Holland.J.H. (1975) Adoption in Natural and Artificial Systems. University of Michgan Press, Ann Arbor, MI.
21. HollandJ.H. (1986) Escaping brittleness: The possibilities of general-pur-pose learning algorithms applied to parallel rule-based systems. In Michalski et al. (eds), Machine Learning: An Artificial Intelligence Approach. Morgan Kaufmann, San Mateo. CA, Vol. 2, pp. 593-623.
22. Holland, J.H. (1987) Genetic algorithms and classifier systems: foundations and future directions. In Genetic Algorithms and their Applications: Proceeding of the Second International Conference on Genetic Algorithms, pp. 82-89.
23. Jeanteur.D., Lakey.J.H. and Pattus.F. (1991) The bacterial porin superfamily: sequence alignment and structure prediction. Mol. Microbioi, 5, 2153-2164.
24. Michalewicz.Z. (1992) Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag.
25. Miller, W. (1993) Building multiple alignment from pairwise alignments. Comput. Applic. Biosci., 9, 169-176.
26. Myers, E.W. and Miller.W. (1988) Optimal alignments in linear space. Comput. Applic. Biosci., 4. 11-17.
27. Roytberg.M. (1992) A search for common patterns in many sequences. Comput. Applic. Biosci., 8, 57-64.
28. Sankoff.D. (1972) Matching sequence under deletion-insertion constraints. Proc. Natl Acad. Sci. USA, 64, 4-6.
29. Sankoff.D., Cedergren.R.J. and McKay.W. (1982) A strategy for sequence phylogeny research. Nucleic Acids Res.. 10, 421-431.
30. Spears.W.M. and De Jong.K.A. (1990) Using genetic algorithms for supervised concept learning. In Proceedings of Tools for Artificial Intelligence. IEEE Computer Society Press. Los Alamitos. CA. pp. 335-341.
31. Thompson.J.D., Higgins.D.G. and Gibson.T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22. 4673-4680.
32. Unger.R. and Moult.J. (1993) Genetic algorithms for protein folding simulations../. Mol. Biol.. 231. 75-81.
33. van Batenbury.F.H.D.. Gultyaev.A.P. and Pleij.C.W.A. (1995) An APL-programmed genetic algorithm for the prediction of RNA secondary structure. J. Theor. Biol., 174. 269-280.
34. Vihinen.M., Euranto.A.. Luostarinen.P. and Nevalainen.O. (1992) MULTICOMP: A program package for multiple sequence comparison. Comput. Applic. Biosci., 8. 35-38.
35. Vingron.M. and Argos.P. (1991) Motif recognition and alignment for many sequences by comparison of dot-matrices../. Mol. Biol.. 218. 33-3.
36. Waterman.M.S. (1984) General methods of sequence comparison. Bull. Math. Biol.. 46. 473-500.
37. Waterman, M.S. (1986) Multiple sequence alignment by consensus. Nucleic Acids Res . 14. 9095-9102.