全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

离散蛙跳算法预测RNA二级结构

, PP. 63-69

Keywords: RNA二级结构预测,离散蛙跳算法,最小自由能,茎区组合优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对RNA二级结构预测问题,提出了一种离散蛙跳算法,根据RNA分子折叠的特点,重新定义个体的移动距离和位置,并借鉴粒子群优化算法中的惯性权重加以改进,使算法在空间探索和局部求精间取得了很好的平衡.与同领域中著名的预测软件进行了仿真比较,结果表明新的算法具有较高的预测精度.

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133