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

Aja*_*thy 4 mathematical-optimization ant-colony

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

Cla*_*dgz 6

直到今天.

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

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

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

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

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