蚁群算法在生物序列比对中的应用..doc

文档介绍：蚁群算法在生物序列比对中的应用    【中文题名】蚁群算法在生物序列比对中的应用【英文题名】TheApplicationofAntColonyAlgorithmtoBiologicalSequenceAlignment【中文摘要】序列比对是生物信息学的基础,通过在比对中获得大量的序列信息,可以推断基因的结构、功能和进化关系。蚁群算法是一种新型的模拟进化算法,它通过模拟蚁群在觅食过程中寻找最短路径的方法来求解优化问题,目前在旅行商问题等组合优化问题中有成功的应用。本文在分析了国内外序列比对算法的发展状况的基础上,将蚁群算法应用于序列比对,针对序列比对的特点进行改进,提出了基于蚁群算法的序列比对算法,并应用该算法进行DNA序列和蛋白质序列的比对,通过实验证明了该算法的可行性和有效性。根据蚁群算法易于陷入局部最优解的缺陷【英文摘要】,,【中文关键词】.【英文关键词】-----13第二章生物序列比对13-----------------Wunsch算法和Smith-Waterman算法24---27第三章蚁群算法的原理和应用27-------