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

4
在蚁群算法中,我们需要提供一定数量的蚂蚁。是否有数学公式可以选择蚂蚁数量?
1个回答

6

迄今为止,还没有。

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

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

从统计学角度来看,您将不得不绘制达到解决方案(如果有)的时间与蚂蚁数量的图表。会有一个稳定点,添加一个额外的蚂蚁到问题中,不会像之前那样对到达解决方案的时间产生如此大的影响。这个特定的数字取决于你的问题。

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

你不是因为你可以实现aco而向客户收费,而是因为你可以适应他们的问题并使用aco解决它。这包括定义您客户的设置可以处理的蚂蚁数量。


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接