自适应蚁群算法在DNA序列比对中应用研究

摘要：

研究基因DNA序列比对校准问题.由于DNA序列数据量较大,给序列比对造成了很大的复杂性,而传统的聚类算法在分析DNA序列比对数据时的低效性和分类精度低问题缺陷,提出了一种基于改进的自适应蚁群算法的DNA序列比对算法.首先给出一个计分函数和一个得分策略,再任意给出一对DNA序列,建立一个序列比对矩阵.根据蚂蚁所走过的方向和得分比例来计算序列,同时信息素的变化量采用矩阵来存储,经过有限次迭代,蚂蚁找到一条最优路径,最终一条就是与原来DNA最相似的DNA链.实验结果表明,改进的算法具有一定的时间和精度的优越性,更适于解决大规模DNA序列数据比对问题.

关键词：蚁群算法、自适应蚁群算法、序列比对

分类号：TN911

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

页数：共4页

页码：210-213