An annealing mutation operator in the genetic algorithms for rna folding

Bioinformatics

Volumn 12, Issue 3, 1996, Pages 171-180

  Shapiro, Bruce A ^a   Wu, Jin Chu ^b  

^a NATIONAL CANCER INSTITUTE   (United States)

^b SAIC FREDERICK INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; MUTATION; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROBABILITY; PROTEIN SECONDARY STRUCTURE; RNA STRUCTURE;

ALGORITHMS; COMPUTERS; DATABASES, FACTUAL; MODELS, GENETIC; MUTATION; NUCLEIC ACID CONFORMATION; RNA; THERMODYNAMICS; TIME FACTORS;

EID: 0029966818     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/12.3.171     Document Type: Article

References (15)

1. Davis, L. (ed.) (1991) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
2. Fogarty.T.C. (1989) Varying the probability of mutation in the genetic algorithm. In Schaffer.J.D. (ed.), Proceedings of the Third International Conference on Genetic Algorithms, pp. 104-109.
3. Freier, S., Kierzek.R., Jaeger.J., Sugimoto, N., Caruthers.M., Neilson.T. and Turner, D. (1986) Improved free-energy parameters for predictions of RNA duplex stability. Proc. Natl. Acad. Sci. USA, 83, 9373-9377.
4. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Welsey, Reading, MA.
5. Goldberg.D.E. and Deb.K. (1991) A comparative analysis of selection schemes used in genetic algorithms. In Rawlins, G.J. (ed.), Foundations of Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, pp. 69-93.
6. Holland, J.H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
7. McPheeters, D.S., Stormo.G.D. and Gold, L. (1988) Autogenous regulatory site on the bacteriophage T4 gene 32 messenger RNA. J. Mol. Bio/., 201, 517-535.
8. Metropolis.N., Rosenbluthe, A., Rosenbluth.M., Teller.A. and Teller, E. (1953). J. Chem. Phys., 21, 1087-1092.
9. Pleij.C.W.A., Rietveld.K. and Bosch.L. (1985) A new principle of RNA folding based on pseudoknotting. Nucleic Acids Res., 13, 1717-1731.
10. Press, W.H., Teukolsky.S.A., Vetterling, W.T. and Flannery.B.P. (1992) Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge, pp. 436—438.
11. Shapiro, B.A. and Navetta, J. (1994) A massively parallel genetic algorithm for RNA secondary structure prediction. J. Supercomput, 8, 195-207.
12. Stern, S., Powers, X., Changchien, L-M., and Noller, H.F. (1989) RNA-protein interactions in 30S ribosomal subunits. folding and functions of 16S rRNA. Science, 244, 783-790.
13. Zuker.M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
14. ZuWer.M and Stiegler.P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
15. Zulcer.M., Jaeger.J A. and Turner.D.H. (1991) A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison. Nucleic Acids Res., 19, 2707-2714.