论文信息 - A Parallel Intelligence Algorithm for RNA Secondary Structure Prediction

A Parallel Intelligence Algorithm for RNA Secondary Structure Prediction

RNA secondary structure prediction algorithms tend to have higher time and space complexity. Some swarm intelligence algorithms can be applied to RNA secondary structure prediction on the basis of stem regions combinatorial optimization. This paper presents a parallel discrete shuffled frog leaping algorithm (parallel-DSFLA), which can run on a distributed cluster using the MPI programming mode. The experimental results show that the parallel-DSFLA got better speed-up ratio, can improve the RNA secondary structure prediction efficiency and save time.

Chun Lei Liu | Ying Sen Hong | Zhen Zhou Ji

[1] M. Zuker. On finding all suboptimal foldings of an RNA molecule. , 1989, Science.

[2] Christian N. S. Pedersen,et al. Pseudoknots in RNA secondary structures , 2000, RECOMB '00.

[3] E Rivas,et al. A dynamic programming algorithm for RNA structure prediction including pseudoknots. , 1998, Journal of molecular biology.

[4] Robert Giegerich,et al. A comprehensive comparison of comparative RNA structure prediction approaches , 2004, BMC Bioinformatics.

[5] Tang Jia-fu. Advances in Shuffled Frog Leaping Algorithm , 2010 .

[6] Kevin E Lansey,et al. Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[7] Zhiwei Xu,et al. Scalable Parallel Computing: Technology, Architecture, Programming , 1998 .

[8] R. Gentleman. Current Topics in Computational Molecular Biology , 2004 .

[9] Selim G. Akl,et al. Design and analysis of parallel algorithms , 1985 .

[10] Jun Zhang,et al. Discrete shuffled flog leaping algorithm for RNA secondary structure prediction , 2011, 2011 Seventh International Conference on Natural Computation.