《表2 DPACO、MMAS、ACS在不同测试集的性能对比》
为了对比MMAS、ACS和DPACO的算法性能,本文选取Eil76、ch130、KroB150、KroA200、KroB200、lin318等中大规模TSP算例来进行分析,同时从最优解、平均解、误差率J、收敛速度等几个方向进行实验分析,如表2所示。使用式(20)衡量每种ACO与测试集最优解之间的差距,即误差率,公式如下:
图表编号 | XD0091262100 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.01 |
作者 | 朱宏伟、游晓明、刘升 |
绘制单位 | 上海工程技术大学电子电气工程学院、上海工程技术大学电子电气工程学院、上海工程技术大学管理学院 |
更多格式 | 高清、无水印(增值服务) |