《表2 算法性能对比：自适应模糊蚁群系统》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《自适应模糊蚁群系统》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本文以14种不同规模的TSP测试集为对象分别对ACS、ECACS和AF-ACS进行了10次实验。为了更好地比较算法的性能，从10次实验所求得的最优解Min、实验所得最优解与测试集最优解的偏差程度Err、10次实验所求得的最优解的平均值Ave以及算法达到最优解的最少迭代次数Num这四个方面进行比较。从表2可以看出：对于小规模城市，如berlin52、dantzig42、ulysses22等，本文算法AF-ACS的Min、Err、Ave和Num都优于ACS和ECACS或与其相同；对于中大规模的城市，如d198、KroC100、tsp225等，AF-ACS的Min、Err、Ave和Num都优于ACS和ECACS。其中实验所得最优解与测试集最优解的偏差程度Err基本上可以表示算法的种群多样性的优劣，迭代次数的多少基本上可以表示收敛速度的优劣。因此，本文算法AF-ACS可以较好地平衡算法的种群多样性与收敛速度之间的关系。图3为AF-ACS求解部分典型TSP测试集的最优路径图。