mathematical-optimization - 如何确定蚁群优化中的蚂蚁数量

Question

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

Answer 1

直到今天。

从理论上讲，您可能会选择“越多越好”。但这最终会导致性能问题，这取决于您的设置。

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

从统计上讲，您必须将达到解决方案的时间（如果有）与您的蚂蚁数量作图。将有一个稳定点，在该点上添加额外的蚂蚁不会像以前那样严重影响达到解决方案的时间。这个具体数字取决于您的问题。

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

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