此处BE为本次优路线上的边集。 5.3 人工蚁群算法性能的讨论，人工蚁群算法是一种基于种群的进化算法。作为一个新兴的研究领域，虽它还远未像GA、SA等算法那样形成系统的分析方法和坚实的数学基础，但目前已有一些基本结果。在M. Dorigo三种不同的模型中，循环路径),( ji上信息量的增量ijτΔ不同：1）Ant-quantity system模型中， ⎪ ⎩ ⎪ ⎨ ⎧ + =Δ其它之间经过和只蚂蚁在时刻若第,0 1, ijttk d Q ij k ijτ；2）在Ant-density system模型中， ⎩ ⎨ ⎧ + =Δ其它之间经过和只蚂蚁在时刻若第,0 1, ijttkQk ijτ；3）在Ant-cycle system模型中， ⎪ ⎩ ⎪ ⎨ ⎧ =Δ其它过只蚂蚁在本次循环中经若第,0 , ijk L Q k k ijτ。其中Q是反映蚂蚁所留轨迹数量的常数，kL表示第k只蚂蚁在本次循环中所走路径的长度；且0=t时， ckij =)0(τ ， 0=Δ k ijτ 。算法中模型1）、2）利用的是局部信息，模型3）利用的是整体信息。人工蚁群算法中， Q, α, β等参数对算法性能也有很大的影响。α值的大小表明留在每个结点上的信息量受重视的程度，α值越大，蚂蚁选择以前选过的点的可能性越大，但过大会使搜索过早陷于局部极小点；β的大小表明启发式信息受重视的程度；Q值会影响算法的收敛速度，Q过大会使算法收敛于局部极小值，过小又会影响算法的收敛速度，随问题规模的增大Q的值也需要随之变化；蚂蚁的数目越多，算法的全局搜索能力越强。