基本信息

---

下载

文档摘要

---

蚁群算法的参数分析综述

通过研究算法模型，我们可以了解到蚁群算法的效率以及最后输出结果和数学模型的参数设置有相当大的关联度，因此，需分析各个参数变化对算法性能所产生的影响。

1.1蚂蚁数量

在自然界中，蚂蚁觅食都是倾巢而出，并不是只有一只工蚁获得一条路径开始。在算法使用过程中也是一样，是通过多个解获得其中的最优解。一只蚂蚁完成一次迭代获得一个解，当有一群蚂蚁并行迭代时，就可以获得一个庞大的解集，每只蚂蚁对应一个解集。在一定范围内，较大的子集可扩大算法的搜索范围，增强全局搜索能力，提高算法的可靠性。但蚁群数量过大，又会减小路径间信息素浓度差异，减弱正反馈机制，减缓算法的收敛速度。相反如果蚁群数量