《表1 ACS、MMAS和TREEACS仿真实验数据》

《表1 ACS、MMAS和TREEACS仿真实验数据》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《考虑动态导向与邻域交互的双蚁型算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

由图2和表1可知,运用本文算法TREEACS,城市数在中小规模以下的9个测试集中100%的城市是可以得到标准最优解的,城市数在大规模的测试集中,50%以上的城市误差率在0.1%左右,并且无论是中小规模或大规模城市的最优解,平均解和误差率都明显优于ACS和MMAS算法。TREEACS在结合最大生成树的基础上,还加入了MMAS的信息素限定策略,不但使得算法的多样性加强,还使得算法易于跳出局部最优,从而找到更优解。