《表1 基于不同数目必经点算法所用时间结果比较》
s
从算法时间比较表来看,双信息素策略对算法时间影响不大,与另两类蚁群算法相比,时间差距在0.5 s内。在效率对比图上有15个点以及20个点的三种蚁群算法最优解进化过程,可以看出改进蚁群算法比两种传统算法收敛更快,且传统算法易陷入局部最优,改进算法得到的路径更优。
图表编号 | XD00193277800 严禁用于非法目的 |
---|---|
绘制时间 | 2020.12.01 |
作者 | 刘二根、谭茹涵、陈艺琳、郭力 |
绘制单位 | 华东交通大学理学院、华东交通大学系统工程与密码学研究所、华东交通大学理学院、华东交通大学系统工程与密码学研究所、华东交通大学理学院、华东交通大学系统工程与密码学研究所、华东交通大学理学院、华东交通大学系统工程与密码学研究所 |
更多格式 | 高清、无水印(增值服务) |