《表1 不同缺省算子性能对比》

《表1 不同缺省算子性能对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于聚度的自适应动态混沌蚁群算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

可以看出,引入混沌算子的ACS算法(ACS+ch)与ACS算法相比,由于混沌算子能够为全局信息素的更新引入一种随机性,一定几率减少最优路径全局信息素的更新,扩大搜索范围,解的质量得到提高;引入聚度的ACS算法(ACS+dd)与ACS+ch和ACS算法相比,其基于聚度自适应更新信息素策略,不但提高了解的精度,且强化了最优路径信息的正反馈,促使算法快速收敛;最后,本文提出的A_ACS算法相比上述三种算法,由于两种算子的共同影响,解的质量更优,收敛速度更快。最后,为了增加随机性,本文对上述四种情况分别进行了20次实验,结果见表1,可见聚度和混沌算子的引入,提高了解的精度和收敛速度,有效地平衡了收敛性和多样性之间的矛盾。