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

标签 mathematical-optimization ant-colony

在蚁群优化算法中,我们必须提供 Ant 的数量。有没有数学公式来选择 Ant 的数量?

最佳答案

直到今天。

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

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

从统计上讲,您必须将达到解决方案的时间(如果有)与您的 Ant 数量绘制成图表。会有一个稳定点,在这个点上,向问题添加额外的 Ant 不会像以前那样严重影响达到解决方案的时间。这个具体数字取决于您的问题。

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

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

关于mathematical-optimization - 如何确定蚁群优化中的 Ant 数量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22666090/

相关文章:

algorithm - 哪种算法可用于对图进行分区以使每个分区组(或组件)的值相等或平衡?

machine-learning - Tensorflow 理解 tf.train.shuffle_batch

mathematical-optimization - 整数线性规划 : example and good tools?

c++ - 论文中的概率密度函数,使用 C++ 实现,未按预期工作

.net - 使用 .NET 优化蚁群

algorithm - 蚁群优化问题 : how to output results correctly, 算法的结果是什么等

python - 蚁群模拟——优化路径

algorithm - 使用乘积的下界最小化总和

math - 一个数学规划问题