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

Question

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

Answer 1

直到今天。

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

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

从统计学角度讲，您必须绘制到达解决方案的时间（如果有）与蚂蚁数量的关系。将会有一个稳定点，即在问题中添加额外的蚂蚁不会像以前那样大幅影响到达解决方案的时间。具体数量取决于您的问题。

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

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