《表1 最优解、最差解及平均值》

《表1 最优解、最差解及平均值》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于T-ACO算法的旅行商问题求解优化研究》


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

为了验证算法的有效性,利用TSPLIB标准库中的berlin52、eil76及RAT99三个测试集进行算法性能测试[16]。设置最大迭代次数NCmax=200,信息素重要程度因子α=1,启发函数重要程度因子β=5,信息素全局挥发因子ρ=0.6,信息素释放总量Q=100。表1为在重复实验30次的情况下,ACO算法及T-ACO算法在三个测试集所获得最优解、最差解和平均值。表2为ACO算法及T-ACO算法在三个测试集所获得成功率、平均收敛代数及标准差。