一种针对多序列比对问题的混合遗传算法求解OACSTPCD
Aligning multiple sequences by hybrid genetic algorithm
针对生物信息学多序列比对问题,提出一个基于混合遗传算法的求解算法:在混合算法中,模拟退火算法用于局部寻优,提高算法的收敛速度,同时防止早熟收敛;禁忌搜索算法通过记忆能力避免进化过程出现循环,提高全局寻优能力;用遗传算法进行全局搜索.对基准序列比对库BAliBASE进行测试,结果表明该算法是有效的.
程灏
陕西师范大学,计算机科学学院,陕西,西安,710062;西安电子科技大学,计算机学院,陕西,西安,710071
计算机与自动化
生物信息学多序列比对混合遗传算法
《郑州轻工业学院学报（自然科学版）》 2009 (6)
33-36,4
评论