自适应蚁群算法及其应用【精品文档】(完整版).pdfVIP

I II 粒子群算法及其参数设置 摘 要 本文对标准蚁群算法、 MMAS 蚁群算法、自适应蚁群算法做了较详细系统 的总结，其中主要讨论了自适应蚁群算法在 DNA 序列比对中的应用，主要的过 程是：首先，我们设一个计分函数和一个得分策略， 在任意给出一对 DNA 序列， 建立一个序列比对矩阵。 现由 4 只蚂蚁从左上角向右下角移动， 并且最终到达右 下角，那么这 4 只蚂蚁随意走出 4 条路径，根据 4 条路径得出 4 对等长的比对， 再依照计分函数分别计算出 4 条路径的比对得分， 再由 5.3 式进一步验证 4 条路 径的平均得分值，取其中得分最高（即最优路径）路径；进行第二次信息素增量 的调整，方法是根据蚂蚁所走过的方向和该方向上得分比例计算出