output.txt

蚂蚁算法的VC++源程序代码

------------------------------------------------
***蚂蚁群落系统(Ant Colony System)运行结果如下***：
------------------------------------------------
TSP问题中城市数目：    5
作为代理的蚂蚁数目：   10

* * * * * * * * * * * * * * * * * * * *

TSP问题的城市集合如下：
   0.0   5.0   6.0   2.0   7.0

   6.0   0.0   4.0   7.0   4.0

   5.0   8.0   0.0   9.0   8.0

   3.0   4.0   7.0   0.0   2.0

   5.0   7.0   9.0   3.0   0.0



TSP问题的各参数设置如下:
信息素与距离相对参数β:  2.00
蚂蚁寻路随机变量q0:  0.90
信息素腐化参数α:  0.10
局部更新规则的参数ρ:  0.10
初始状态下信息素水平τ0:  1.00

下面是优化后的结果

最优路径的城市顺序为:
  1--->  1--->  4--->  2--->  3

平均路径的长度为:         13.0000
最优路径的长度为:         10.0000