|Table of Contents|

Discrete Shuffled Flog Leaping Algorithm for RNA Secondary Structure Prediction(PDF)

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2011年04期
Page:
63-69
Research Field:
Publishing date:

Info

Title:
Discrete Shuffled Flog Leaping Algorithm for RNA Secondary Structure Prediction
Author(s):
Lin JuanZhong YiwenZhang Jun
College of Computer and Information,Fujian Agriculture and Forestry University,Fuzhou 350002,China
Keywords:
RNA secondary structure predictiondiscrete shuffled flog leaping algorithmminimal free energycombinatorial optimization of stem
PACS:
TP301.6
DOI:
-
Abstract:
A discrete shuffled flog leaping algorithm is designed for the RNA secondary prediction problem. According to the characteristics of RNA folding,new search space and individual location updating rules are redefined to search the RNA secondary structure with minimal free energy in the combinatorial space of stems. The algorithm is modified by the introduction of inertia weight in particle swarm optimization algorithm ( PSO) to get good balance between exploration and exploitation. The simulation results compared with some typical algorithms from the literature show that it can produce higher accuracy.

References:

[1]邹权,郭茂祖,张涛涛. RNA 二级结构预测方法综述[J]. 电子学报,2008,36( 2) : 331-336. Zou Quan,Guo Maozu,Zhang Taotao. A review of RNA secondary structure prediction algorithms [J]. Acta Electronica Sinica, 2008,36( 2) : 331-336. ( in Chinese)
[2] Lyngsa R B,Pedersen C N. Pseudoknots in RNA secondary structures[C]/ / Computational Molecular Biology ( RECOMB’ 00) . New York: ACM,2000: 201-209.
[3]van Batenburg F H D,Gultyaev A P,Pleij C W A. An APL-programmed genetic algorithm for the prediction of RNA secondary structure[J]. Theor Biol,1995,174: 269-280.
[4]任清华,莫忠良,陶玉敏. 预测RNA 二级结构的一种遗传模拟退火算法[J]. 武汉大学学报: 理学版,2004,50( 1) : 23- 28. Ren Qinghua,Mo Zhongliang,Tao Yumin. A genetic simulated annealing algorithm for RNA secondary structure prediction [J]. Journal of Wuhan University: Nature Science Edition,2004,50( 1) : 23-28. ( in Chinese)
[5]Kay C W,Alain A D,Andrew G H. RNA Predict: An evolutionary algorithm for RNA secondary structure prediction[J]. Transactions on Computational Biology and Bioinformatics,2008,5( 1) : 25-41.
[6]M Neehling,A P Engelbrecht. Determining RNA Secondary Structure Using Set-based Particle Swarm Optimization: Evolution-ary Computation[M]. New York: IEEE Press,2006: 1 670-1 677.
[7]Michael Geis,Martin Middendorf. A particle swarm optimizer for finding minimum free energy RNA secondary structures [C]/ / Swarm Intelligence Symposium 2007. New York: IEEE Press,2007: 1-8.
[8]陈自郁,何中市,何静媛. 预测RNA 二级结构离散粒子群优化算法[J]. 深圳大学学报: 理工版,2009,26( 3) : 272-277. Chen Ziyu,He Zhongshi,He Jingyuan. Discrete particle swarm optimization algorithm for RNA secondary structures [J]. Journal of Shenzhen University: Science and Engineering Edition,2009,26( 3) : 272-277. ( in Chinese)
[9]胡桂武,彭宏. 基于免疫粒子群集成的RNA 二级结构预测算法[J]. 计算机工程与应用, 2007,43( 3) : 26-29. Hu Guiwu,Peng Hong. Algorithm based on immune PSO ensemble for predicting RNA secondary structure [J]. Computer Engineering and Applications,2007,43( 3) : 26-29. ( in Chinese)
[10]何静媛,邹东升,何中市. RNA 二级结构预测的自适应鱼群算法模型[J]. 系统仿真学报, 2010,22( 6) : 1 370-1 374. He Jingyuan,Zou Dongshen,He Zhongshi. Self-adaptive artificial fish swarm algorithm for RNA secondary structure prediction [J]. Journal of System Simulation,2010,22( 6) : 1 370-1 374. ( in Chinese)
[11]Jun Yu,Changhai Zhang,Yuanning Liu, et al. Simulating the folding pathway of RNA secondary structure using the modified ant colony algorithm[J]. Bionic Engineering,2001( 7) : 382-389.
[12]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.
[13]韩毅,蔡建湖,周根贵,等. 随机蛙跳算法的研究进展[J]. 计算机科学,2010,37( 7) : 16-19. Han Yi,Cai Jianhu,Zhou Gengui,et al. Advances in shuffled frog leaping algorithm [J]. Computer Science,2010,37 ( 7) : 16-19. ( in Chinese)
[14]王翼飞,史定华. 生物信息学-智能优化算法及其应用[M]. 北京: 化学工业出版社,2006: 178-210. Wang Yifei,Shi Dinghua. Bioinformatics-Intelligent Optimization Algorithms and Its Application [M]. Beijing: Chemical Industry Press,2006: 178-210. ( in Chinese)
[15]Muzaffar Eusuff,Kevin Lansey,Fayzul Pasha. Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization [J]. Engineering Optimization,2006,8( 2) : 129-154.
[16]Elbeltagi E,Hegazy T,Grierson D. Comparison among five volutionary-based optimization algorithms[J]. Advanced Engineering Informatics,2005,19( 1) : 43-53.
[17]Muker M,Mathews D H,Turner D H. Algorithms and thermodynamics for RNA secondary structure prediction: a practical guide in RNA biochemistry and biotechnology[M]/ / Barciszewski J,Clark B F C,eds. NATO ASI Series. Dordrecht,NL: Kluwer Academic Publishers,1999: 11-43.
[18]Jens Reeder,Robert Giegerich. Design,implementation and evaluation of a practical pseudoknots folding algorithm based on thermodynamics[J]. BMC Bioinformatics,2004( 5) : 104.

Memo

Memo:
-
Last Update: 2013-03-21