《表1 不同β对ACO路径长度的影响》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于粒子群参数优化的同构双种群蚁群算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

eil51实例的实验结果如表1。表1显示了不同的β取值对最优解、标准差V、误差率J等实验结果的影响。从表1可以看出，β从2开始依次变化到5，ACS算法平均长度的结果变化类似于一个二次函数。而粒子群优化得到的参数β为4.2311，证明了粒子群优化算法的有效性。同时由于Population1增加了蚂蚁探索整个TSP测试集的能力，提高了解的质量，从算法开始到结束，熵值都一直处于略微上升的状态，表明算法的多样性提升明显，使算法容易跳出局部最优。图1为某次路径长度为426（最优解）时的熵值。