《表1 ACS、MMAS和TREEACS仿真实验数据》
由图2和表1可知,运用本文算法TREEACS,城市数在中小规模以下的9个测试集中100%的城市是可以得到标准最优解的,城市数在大规模的测试集中,50%以上的城市误差率在0.1%左右,并且无论是中小规模或大规模城市的最优解,平均解和误差率都明显优于ACS和MMAS算法。TREEACS在结合最大生成树的基础上,还加入了MMAS的信息素限定策略,不但使得算法的多样性加强,还使得算法易于跳出局部最优,从而找到更优解。
图表编号 | XD00165381000 严禁用于非法目的 |
---|---|
绘制时间 | 2020.06.01 |
作者 | 潘晗、游晓明、刘升 |
绘制单位 | 上海工程技术大学电子电气工程学院、上海工程技术大学电子电气工程学院、上海工程技术大学管理学院 |
更多格式 | 高清、无水印(增值服务) |