蚁群算法的收敛性

Question

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

Answer 1

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

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