optimization - 蚁群算法的收敛

Question

我使用蚁群优化来解决问题。在我的例子中，在每次迭代中，从 n 个节点生成 n 个蚂蚁（每次迭代每个节点一个蚂蚁）。我获得了验证问题条件的解决方案。但是，我没有实现收敛（例如，我有 30 次迭代，在第 8 或第 9 次迭代中获得了最佳解决方案）。我想知道是否在每次迭代中只使用一个蚂蚁是问题所在？另外，我想知道蚁群算法是否必须收敛到平衡状态？先感谢您。

Answer 1

启发式算法的收敛和发散是一个非常广泛的话题。您的问题类型、维度、参数会影响算法的行为。您应该在此处研究论文http://iridia.ulb.ac.be/IridiaTrSeries/rev/IridiaTr2009-013r001.pdf以获取有关 ACO 算法的基本信息。

之后，您应该根据https://stackoverflow.com/help/mcve提出问题。