A Parallel Intelligence Algorithm for RNA Secondary Structure Prediction

Chun Lei Liu; Zhen Zhou  Ji; Ying Sen Hong

doi:10.4028/www.scientific.net/AMM.380-384.1422

Paper Titles

Ontology-Based CRM for Bank Customers
p.1402

Improvement of Evolutionary Structural Optimization Method for 2-D Model
p.1409

An Optimization Path Planning Method Based on Evolutionary Artificial Potential Field
p.1414

A Two Factor Authentication Algorithm for Medical Registration Platform
p.1418

A Parallel Intelligence Algorithm for RNA Secondary Structure Prediction
p.1422

A Kind of Method to Parallelize AC Algorithm
p.1426

Research of Parallel Artificial Bee Colony Algorithm Based on MPI
p.1430

On the Positive Definite Solutions of a Nonlinear Matrix Equation
p.1434

The Mixed-Restriction Solution and its Application in Augmented Reality
p.1439

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 380-384A Parallel Intelligence Algorithm for RNA...

A Parallel Intelligence Algorithm for RNA Secondary Structure Prediction

Abstract:

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 380-384)

Pages:

1422-1425

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.380-384.1422

Citation:

Cite this paper

Online since:

August 2013

Authors:

Chun Lei Liu, Zhen Zhou Ji, Ying Sen Hong

Keywords:

Biological Computing, Intelligence Algorithm, Parallel Algorithm, RNA Structure

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Tao Jiang, Ying Xu, Michael Q. Zhang. Current Topics in Computational Molecular Biology [M]. Beijing: Tsinghua university press, (2002).

Google Scholar

[2] Gardner PP, Giegerich R. A comprehensive comparison of comparative RNA structure prediction approaches [J]. BMC Bioinformatics, 2004. 1−32.

Google Scholar

[3] Zuker M. On finding all suboptimal foldings of an RNA molecular [J]. Science, (1989).

Google Scholar

[4] E Rivas, S Eddy. A Dynamic Programming Algorithm for RNA Structure Prediction Including Pseudoknots [J]. Journal of Molecular Biology, 1999, 285: 2053- (2065).

DOI: 10.1006/jmbi.1998.2436

Google Scholar

[5] Lyngsa R B, Pedersen C N. Pseudoknots in RNA secondary structures [C]. New York: ACM, 2000: 201-209.

Google Scholar

[6] Juan Lin, Yiwen Zhong, Jun Zhang. Discrete Shuffled Frog Leaping Algorithm for RNA Secondary Structure Prediction [J]. Journal of Nanjing Normal University, 2011, 11(4): 63-69.

DOI: 10.1109/icnc.2011.6022507

Google Scholar

[7] Muzaffar M. Eusuff, Kevin E. Lansey. Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm [J]. Journal of Water Resources Planning and Management, 2003, 129 (3): 210-225.

DOI: 10.1061/(asce)0733-9496(2003)129:3(210)

Google Scholar

[8] Yi Han, Jianhu Cai, Gengui Zhou, et al. Advances in Shuffled Frog Leaping Algorithm [J]. Computer Science, 2010，37 (7): 16-19.

Google Scholar

[9] Kai Huang, Zhiwei Xu, Scalable Parallel Computing Technology, Architecture, Programming [M]. Beijing: China Machine Press, (2000).

Google Scholar

[10] Guolinag Chen, Design and Analysis of Parallel Algorithm [M], Beijing: Higher Education Press, (2009).

Google Scholar