在蚁群优化算法中,我们必须提供 Ant 的数量。有没有数学公式来选择 Ant 的数量?
最佳答案
直到今天。
从理论上讲,您可能会追求“越多越好”。但这最终会导致性能问题,这取决于您的设置。
在进化算法中找到解决问题所需的确切 Ant 数量,至今仍是一个基于微调的经验问题。
从统计上讲,您必须将达到解决方案的时间(如果有)与您的 Ant 数量绘制成图表。会有一个稳定点,在这个点上,向问题添加额外的 Ant 不会像以前那样严重影响达到解决方案的时间。这个具体数字取决于您的问题。
达到最佳 Ant 数量也是论文的重要组成部分,如果您发表论文,这个稳定点就像是您论文中的纯金。它可以帮助其他研究人员检查问题并从该数量的代理开始。
您不会因为您可以实现 aco 而向客户收费,而是因为您可以调整他们的问题并使用 aco 解决问题而向他们收费。这包括定义客户的设置可以处理的 Ant 数量。
关于mathematical-optimization - 如何确定蚁群优化中的 Ant 数量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22666090/