基于遗传模拟退火算法的DNA多序列比对研究
陈金灿
向来生
刘希玉
吴海龙
1.山东师范大学管理科学与工程学院 2500142.山东师范大学管理科学与工程学院 2500143.山东师范大学管理科学与工程学院 2500144.山东师范大学管理科学与工程学院 250014
摘要：针对生物信息学中DNA多序列比对问题,提出了一种基于遗传算法和模拟退火算法相结合的求解算法:在遗传模拟退火算法中,利用模拟退火算法针对遗传算子进行改进来提高算法的效率,由遗传算法进行全局搜索,模拟退火算法用于局部寻优,防止遗传算法的早熟收敛.通过与经典比对算法ClustaⅨ和经典遗传算法进行比对研究,结果表明该算法是有效的.
关键词：多序列比对遗传算法模拟退火算法
资助基金：国家自然科学基金(61170038)国家自然科学基金(60873058)山东省自然科学基金(ZR2001FM001)山东省软科学重大项目(2010RKMA2005)
论文发表日期：2012-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 47-50 )
英文信息