信息技术与信息化
信息技術與信息化
신식기술여신식화
INFORMATION TECHNOLOGY & INFORMATIZATION
2012年
2期
47-50
,共4页
陈金灿%向来生%刘希玉%吴海龙
陳金燦%嚮來生%劉希玉%吳海龍
진금찬%향래생%류희옥%오해룡
多序列比对%遗传算法%模拟退火算法
多序列比對%遺傳算法%模擬退火算法
다서렬비대%유전산법%모의퇴화산법
针对生物信息学中DNA多序列比对问题,提出了一种基于遗传算法和模拟退火算法相结合的求解算法:在遗传模拟退火算法中,利用模拟退火算法针对遗传算子进行改进来提高算法的效率,由遗传算法进行全局搜索,模拟退火算法用于局部寻优,防止遗传算法的早熟收敛.通过与经典比对算法ClustaⅨ和经典遗传算法进行比对研究,结果表明该算法是有效的.
針對生物信息學中DNA多序列比對問題,提齣瞭一種基于遺傳算法和模擬退火算法相結閤的求解算法:在遺傳模擬退火算法中,利用模擬退火算法針對遺傳算子進行改進來提高算法的效率,由遺傳算法進行全跼搜索,模擬退火算法用于跼部尋優,防止遺傳算法的早熟收斂.通過與經典比對算法ClustaⅨ和經典遺傳算法進行比對研究,結果錶明該算法是有效的.
침대생물신식학중DNA다서렬비대문제,제출료일충기우유전산법화모의퇴화산법상결합적구해산법:재유전모의퇴화산법중,이용모의퇴화산법침대유전산자진행개진래제고산법적효솔,유유전산법진행전국수색,모의퇴화산법용우국부심우,방지유전산법적조숙수렴.통과여경전비대산법ClustaⅨ화경전유전산법진행비대연구,결과표명해산법시유효적.
