蚁群优化中蚂蚁数量的确定

Question

在蚁群优化算法中，我们必须提供蚂蚁的数量。有没有选择蚂蚁数量的数学公式？

Answer 1

直到今天。

从理论上讲，你可能会追求“越多越快乐”。但这最终会导致性能问题，这取决于您的设置。

在进化算法中找到解决问题所需的蚂蚁的确切数量，至今仍是一个基于微调的经验问题。

从统计学上讲，你必须绘制出达到一个解决方案的时间(如果有的话)与你的蚂蚁数量之间的关系。将有一个稳定点，在这个问题上增加一个额外的蚂蚁不会像以前那样大幅度地影响到达解决方案的时间。这个具体数字取决于您的问题。

达到最优蚂蚁数量也是论文的一个重要部分，如果你发表这篇论文，这个稳定点就像纯金一样。它帮助其他人研究，检查问题，并从代理的数量开始。

您不向客户收费是因为您可以实现aco，而是因为您可以调整他们的问题并使用aco解决问题。这包括定义客户安装程序可以处理的蚂蚁数量。