自适应蚁群算法在DNA中的应用

主要讨论了自适应蚁群算法在DNA序列比对中的应用,主要的过程是:首先,我们设一个计分函数和一个得分策略,在任意给出一对DNA序列,建立一个序列比对矩阵.现由4只蚂蚁从左上角向右下角移动,并且最终到达右下角,那么这4只蚂蚁随意走出4条路径,根据4条路径得出4对等长的比对,再依照计分函数分别计算出4条路径的比对得分,再由1.3式进一步验证4条路径的平均得分值,取其中得分最高(即最优路径)路径;进行第二次信息素增量的调整,方法是根据蚂蚁所走过的方向和该方向上得分比例计算出来的,信息素的变化量利用矩阵来存储,那么下一次蚂蚁所选的路径就要根据以前在各条路径上的信息素浓度总和的大小选择移动方向,最终经过有限次迭代,蚂蚁就会找到一条最优路径,也就是一条与原来DNA最相似的DNA链.