《表1 不同缺省算子性能对比》
可以看出,引入混沌算子的ACS算法(ACS+ch)与ACS算法相比,由于混沌算子能够为全局信息素的更新引入一种随机性,一定几率减少最优路径全局信息素的更新,扩大搜索范围,解的质量得到提高;引入聚度的ACS算法(ACS+dd)与ACS+ch和ACS算法相比,其基于聚度自适应更新信息素策略,不但提高了解的精度,且强化了最优路径信息的正反馈,促使算法快速收敛;最后,本文提出的A_ACS算法相比上述三种算法,由于两种算子的共同影响,解的质量更优,收敛速度更快。最后,为了增加随机性,本文对上述四种情况分别进行了20次实验,结果见表1,可见聚度和混沌算子的引入,提高了解的精度和收敛速度,有效地平衡了收敛性和多样性之间的矛盾。
图表编号 | XD0035429400 严禁用于非法目的 |
---|---|
绘制时间 | 2019.02.01 |
作者 | 刘明霞、游晓明、刘升 |
绘制单位 | 上海工程技术大学电子电气工程学院、上海工程技术大学电子电气工程学院、上海工程技术大学管理学院 |
更多格式 | 高清、无水印(增值服务) |