一种多搜索策略的多生物序列比对自适应遗传算法

摘要：

多生物序列比对是用来计算生物序列间相似性的重要工具,本文在引入熵来度量种群多样性的基础上,提出了一种多搜索策略的自适应遗传算法,其交叉和变异概率随着熵的变化进行自动调整,并且综合考虑了利用动态规划算法来设计遗传操作算子.实验结果表明,这个算法具有较强的全局搜索能力和局部搜索能力,并且能有效的克服未成熟收敛问题.

关键词：序列比对、遗传算法、熵

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：国家科技攻关项目2002AA104560,2001AA111041

在线出版日期：2006-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：854-857