《表1 最优解、最差解及平均值》
为了验证算法的有效性,利用TSPLIB标准库中的berlin52、eil76及RAT99三个测试集进行算法性能测试[16]。设置最大迭代次数NCmax=200,信息素重要程度因子α=1,启发函数重要程度因子β=5,信息素全局挥发因子ρ=0.6,信息素释放总量Q=100。表1为在重复实验30次的情况下,ACO算法及T-ACO算法在三个测试集所获得最优解、最差解和平均值。表2为ACO算法及T-ACO算法在三个测试集所获得成功率、平均收敛代数及标准差。
图表编号 | XD00127167500 严禁用于非法目的 |
---|---|
绘制时间 | 2020.02.05 |
作者 | 费腾、赵斌、黄俊东、刘泽田 |
绘制单位 | 天津商业大学信息工程学院、河北承德市第十二中学、天津商业大学信息工程学院、天津商业大学信息工程学院 |
更多格式 | 高清、无水印(增值服务) |