一种针对多序列比对问题的混合遗传算法求解
程灏
陕西师范大学,计算机科学学院,陕西,西安,710062;西安电子科技大学,计算机学院,陕西,西安,710071
摘要：针对生物信息学多序列比对问题,提出一个基于混合遗传算法的求解算法:在混合算法中,模拟退火算法用于局部寻优,提高算法的收敛速度,同时防止早熟收敛;禁忌搜索算法通过记忆能力避免进化过程出现循环,提高全局寻优能力;用遗传算法进行全局搜索.对基准序列比对库BAliBASE进行测试,结果表明该算法是有效的.
关键词：生物信息学多序列比对混合遗传算法
分类号：TP391(计算技术、计算机技术)Q811(仿生学)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 33-36 )
英文信息