一种针对多序列比对问题的混合遗传算法求解.pdf

第24卷第6期 郑州轻工业学院学报(自然科学版) V01．24No．6 2009年12月 OFZHENGZHOUUNIVERSITYOFLIGHT Dec．2009 JOURNAL INDUSTRY(NaturalScience} 文章编号：1004—1478(2009)06—0033—04 一种针对多序列比对问题的 混合遗传算法求解 程灏1，2 (I．陕西师范大学计算机科学学院，陕西西安710062； 2．西安电子科技大学计算机学院，陕西西安710071) 摘要：针对生物信息学多序列比对问题，提出一个基于混合遗传算法的求解算法：在混合算法中，模 拟退火算法用于局部寻优，提高算法的收敛速度。同时防止早熟收敛；禁忌有哪些信誉好的足球投注网站算法通过记忆能力避 免进化过程出现循环，提高全局寻优能力；用遗传算法进行全局有哪些信誉好的足球投注网站．对基准序列比对库BAIiBASE 进行测试，结果表明该算法是有效的． 关键词：生物信息学；多序列比对；混合遗传算法 中图分类号：TP391；Q811文献标志码：A Aligningmultiplesequencesbyhybridgeneticalgorithm CHENGHa01，2 Normal (1．CollegeofComp．Sci．，ShaanxiUniv．，Xian710062，China； 2．School 71007 ofComp．，XidianUniv．，Xian1，China) Abstract：A for the was the hybrid alignmentproposed．Inhy— geneticalgorithmsolvingmultiplesequence brid isusedto the and the avoiding algorithm，SAlocal—optimize，acceleratingoptimizationprocess prema- thenewindi- ture isusedto the the between repeat convergence；TSimproveglobal-optimize，preventing andtheoldindividualits isusedto re— vidual throughmemoryfunction；GA globalsearch．Experimental waft suitsofbenchmarksfromtheBAIiBASEshowedthatthe feasible． proposedalgorithm Keywords：bioinformatics；