Abstract
The basic function of a biomolecule is determined by its 3 dimensional shape, otherwise known as the tertiary structure. However, existing empirical methods to determine this shape are too costly and lengthy to be practical. RNA is of interest as a biomolecule because it is central in several stages of protein synthesis. Also, its secondary structure dominates its tertiary structure. In our model, RNA secondary structure develops as a consequence of bonds which form between specific pairs of nucleotides known as the canonical base pairs. Searching a sequence of nucleotides for all possible base pairs is rapid and straightforward; the challenge comes from attempting to predict which specific canonical base pairs will form bonds in the real structure. Various algorithms have been used for RNA structure prediction such as dynamic programming, and comparative methods [1] and stochastic methods such as genetic algorithms (GA).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Woese, C., Pace, N.: Probing RNA structure, function, and history by comparative analysis. In: The RNA World, Cold Spring Harbor Laboratory Press, Cold Spring Harbor (1993)
Mathews, D.H., Andre, T.C., Kim, J., Turner, D.H., Zuker, M.: An Updated Recursive Algorithm for RNA Secondary Structure Prediction with Improved Free Energy Parameters. In: Leontis, N.B., SantaLucia Jr., J. (eds.) Molecular Modeling of Nucleic Acids. American Chemical Society, pp. 246–257 (1998)
Wiese, K.C., Glen, E.: A Permutation Based Genetic Algorithm for RNA Secondary Structure Prediction. In: Frontiers in Artificial Intelligence and Applications. Soft Computing Systems, vol. 87, pp. 173–182. IOS Press, Amsterdam
Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Netherlands (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hendriks, A., Wiese, K.C., Glen, E. (2004). Comparison of Parallel and Serial Genetic Algorithms for RNA Secondary Structure Prediction. In: Tawfik, A.Y., Goodwin, S.D. (eds) Advances in Artificial Intelligence. Canadian AI 2004. Lecture Notes in Computer Science(), vol 3060. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24840-8_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-24840-8_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22004-6
Online ISBN: 978-3-540-24840-8
eBook Packages: Springer Book Archive