基于量子遗传算法的蛋白质折叠结构预测

被引:4
作者
孙鹏飞 [1 ,2 ]
张健沛 [1 ]
机构
[1] 哈尔滨工程大学计算机科学与技术学院
[2] 哈尔滨师范大学计算机科学与技术学院
关键词
生物信息学; 蛋白质折叠; 量子遗传算法; 局部搜索; 优化;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
081201 ; 1201 ;
摘要
为提高蛋白质折叠结构的预测精度,提出了一种融合改进量子遗传算法及局部搜索策略的蛋白质折叠结构预测方法.该方法在传统的量子遗传算法算法基础上引入动态调整量子门旋转角步长机制以及量子变异操作,从而提高算法的优化性能.局部搜索策略按照一定规则对量子遗传算法的优化结果进行局部结构变换,这种结构变换只需通过移动较少的节点就可以实现,能够有效提高算法的优化效率.计算机仿真实验表明,该算法能够获得较优的蛋白质折叠结构预测结果.
引用
收藏
页码:92 / 97
页数:6
相关论文
共 7 条
[1]   一种解决组合优化问题的改进型量子遗传算法 [J].
邢焕来 ;
潘炜 ;
邹喜华 .
电子学报, 2007, (10) :1999-2002
[2]   求解蛋白质结构预测问题的局部搜索算法 [J].
吕志鹏 ;
黄文奇 .
计算机科学, 2005, (11) :148-149+151
[3]   基于模拟退火算法的蛋白质折叠问题求解 [J].
黄文奇 ;
李宗 ;
不详 .
计算机工程与应用 , 2005, (07) :40-41+86
[4]   改进的蚁群算法在2D HP模型中的应用 [J].
何莲莲 ;
石峰 ;
周怀北 .
武汉大学学报(理学版), 2005, (01) :33-38
[5]   蚂蚁群落优化算法在蛋白质折叠二维亲-疏水格点模型中的应用 [J].
李冬冬 ;
王正志 ;
杜耀华 ;
晏春 .
生物物理学报, 2004, (05) :371-374
[6]   求解蛋白质折叠构形预测问题的PERM改进算法 [J].
黄文奇 ;
崔茂林 .
微计算机应用, 2004, (03) :268-273
[7]   量子遗传算法研究现状 [J].
杨俊安 ;
庄镇泉 .
计算机科学, 2003, (11) :13-15+43