| 注册
首页|期刊导航|南京师范大学学报:工程技术版|离散蛙跳算法预测RNA二级结构

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

林娟 钟一文 张骏

南京师范大学学报:工程技术版2011,Vol.11Issue(4):63-69,7.
南京师范大学学报:工程技术版2011,Vol.11Issue(4):63-69,7.

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

Discrete Shuffled Flog Leaping Algorithm for RNA Secondary Structure Prediction

林娟 1钟一文 1张骏1

作者信息

  • 1. 福建农林大学计算机与信息学院,福建福州350002
  • 折叠

摘要

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 pro- duce higher accuracy.

关键词

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

Key words

RNA secondary structure prediction/discrete shuffled flog leaping algorithm/minimal free energy/combinatorial optimization of stem

分类

信息技术与安全科学

引用本文复制引用

林娟,钟一文,张骏..离散蛙跳算法预测RNA二级结构[J].南京师范大学学报:工程技术版,2011,11(4):63-69,7.

基金项目

福建省自然科学基金项目 ()

福建农林大学青年教师科研基金 ()

南京师范大学学报:工程技术版

1672-1292

访问量0
|
下载量0
段落导航相关论文