《表1 QACO与ACO对比实验结果》

《表1 QACO与ACO对比实验结果》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于量子蚁群优化算法的最短路径问题求解》


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

为了验证量子蚁群算法性能优于蚁群算法,本文采用MATLAB进行仿真试验,算法设置取蚁群的种群规模m=34,节点个数n=51,信息素挥发系数=0.3,路径信息素重要程度=2,量子保真度重要程度=5,节点信息素重要程度=2,限定迭代次数MaxIt=200。经过多次实验对比传统的蚁群算法和本文改进的量子蚁群算法,表1列出了量子蚁群算法与蚁群算法对比实验结果,实验结果取自多次实验中的部分结果,从表中可以看出量子蚁群算法的搜索时间明显小于蚁群算法,量子蚁群算法搜索的最佳路径也优于蚁群算法。