USING A SOFT COMPUTING TECHNIQUE TO PREDICT THE RNA SECONDARY STRUCTURE
Corresponding Author(s) : Doan Duy Binh
UED Journal of Social Sciences, Humanities and Education,
Vol. 5 No. 4B (2015): UED JOURNAL OF SOCIAL SCIENCES, HUMANITIES AND EDUCATION
Prediction of an RNA structure plays an important role in studying cellular processes. Over the last two decades, many algorithms have been developed to predict the structure of an RNA sequence with a known nucleotide order; however, problems have still remained until now. The soft computing approach has gained attention of researchers in solving complex cases of this topic. Here we describe the basic concepts of RNA and its distinctive structural elements, as well as some of the soft computing-based techniques developed for RNA secondary structure prediction. In the paper, we present the results of our research on the use of the Ant Colony Optimization (ACO) algorithm which has been improved to predict the RNA secondary structure, then introduce approaches for further research.
 M. Neethling and A.P. Engelbrecht (2006), “Detennining rna secondary structure using set-based particle swann optimization”, IEEE Congress on Evolutionary Computation, pp. 6134-41.
 Q. Liu, X. Ye, and Y. Zhang (2006), “A hopfield neural network based algorithm for rna secondary structure prediction”, Proc. oj the First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06), pp. 1-7.
 Baxevanis A.D., Francis Ouellette B. F. (Eds) (2005), Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins, 2nd edition. CRC Press, Taylor & Francis Group.
 V. Batenburg, A. P. Gultyaev, and C. W. A. Pleij (1995), “An APL-programmed genetic algorithm for the prediction of RNA secondary structure”, Journaloj Theoritical Biology, vol. 174, no. 3, pp. 269-280.
 Doan Duy Binh (2010), “Application of Meta-heuristic algorithm for a search of shortest path”, University of Da Nang Journal of Science and Technology, 5(40)/2010 (1): 9-16
 Marco Dorigo, Thomas Stűtzle (2004), Ant Colony Optimization, Massachusetts Instituteof Technology.
 Rivas E, Eddy SR. (1999), “A dynamic programming algorithm for RNA structure prediction including pseudoknots”. J. Mol. Biol 1999, 285:2053-2068.
 Shapiro B., Navetta J. (1994), “A massively parallel genetic algorithm for RNA secondary structure prediction”. The Journal of Supercomputing.vol.8,195–207
 Shapiro B.A., Wu J.C., Bengali D. and Potts M.J. (2001) “The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation”. Bioinformatics. 17. 137-148.
 Freier, S. M., Kierzek, R., Caruthers, M. H., Neilson, T. & Turner, D. H. (1986), Biochemistry 25, 3209-3213.
 Mahmoud ElHefnawi and Mohamed Mysara (2012), Recurrent Neural Networks and Soft Computing, Janeza Trdine 9, 51000 Rijeka, Croatia.