Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (3): 26-26.

• 博士论坛 • Previous Articles     Next Articles

An Algorithm Based Immune PSO Ensemble for Predicting RNA Secondary Structure

  

  • Received:2006-10-20 Revised:1900-01-01 Online:2007-01-21 Published:2007-01-21

基于免疫粒子群集成的RNA二级结构预测算法

胡桂武 彭宏   

  1. 广东商学院数学与计算科学系,广东 广州 510320 华南理工大学应用数学系
  • 通讯作者: 胡桂武

Abstract: The prediction of RNA secondary structure has important significance in computational biology, in order to predict RNA secondary structure,a new immune particle swarm optimization ensemble has been presented. The local extremum problem of PSO has been solved by designing immune substitution operator, which is determined by fitness and density probability of individual based on immune mechanism. The algorithm with ensemble technique not only sufficiently exerts the advantages of different particle swarm optimization and carries out harmonious evolution, but also the global search capability of the algorithm has been enhanced badly .Finally, an algorithm based immune particle swarm optimization ensemble has been used to predicting RNA secondary structure; the experiments show that the algorithm is effective.

摘要: RNA二级结构预测在计算生物学中具有重要意义,针对RNA二级结构预测,提出了一种新的免疫粒子群集成算法,根据个体的浓度和适应值概率,利用免疫机制,在粒子群优化算法中设计了免疫替换算子,有效防止了粒子群优化算法易陷入局部最优的缺陷;通过集成技术,充分发挥各种粒子群优化算法的优点,实现协同演化,提高了算法的全局搜索能力。最后用免疫粒子群集成算法去预测RNA二级结构,实验证明了算法的有效性。