多目标优化的非编码RNA比对及预测  

Alignment and Prediction of Multi-objective Optimized Non-coding RNA

作　　者：刘鹏飞[1] 董守斌[1] 曹以诚[2] 杜正平[2] 

机构地区：[1]华南理工大学广东省计算机网络重点实验室,广州510640 [2]华南理工大学生物科学与工程学院,广州510640

出　　处：《计算机工程》2009年第9期225-226,共2页Computer Engineering

基　　金：国家科技基础条件平台基金资助项目"生物信息学网络计算应用系统"(2005DKA64001)

摘　　要：为更好地优化多个代价函数,提出一种多目标模拟退化算法,在运算过程中对多目标进行优化,从而得到边界上不同方向的最优解,介绍进化过程中的非编码RNA结构,并在此基础上提出RNA多重比对及预测并行模型。实验结果表明,该模型能有效提高解的精度和多样性。To optimize multiple cost functions better, a multi-objective simulated annealing algorithm is proposed. In the process of operation, the multiple objectives are optimized. The optimal solutions of different directions on boundary are obtained. The structure of non-coding RNA is introduced in process of evolution. On the basis of this, the multiple comparison and prediction parallel model is presented. Experimental results show this model can promote the accuaracy and diversity of the solutions.

关 键 词：多目标 模拟退火算法 非编码RNA 多重比对 结构预测 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]