我在哪里可以了解更多关于"蚁群"的优化？

我已经在这里和那里读了一段时间,关于使用"蚁群"模型作为优化各种类型算法的启发式方法.但是,我还没有找到一篇文章或书籍,以介绍的方式讨论蚁群优化,甚至还有很多细节.任何人都可以指点我可以了解更多关于这个想法的资源吗？

关于你认识德语的机会(是的,对不起......),我和一位朋友写了一篇关于这个主题的代码的介绍,我自己觉得这很难过.文本和代码使用TSP的示例来介绍该概念.

即使您不懂德语,请查看文本中的代码和公式,这可能仍然适用.

链接维基百科实际上让我开始.我读了这篇文章并开始编码.我正在解决旅行商问题的一个邪恶的变化.这是一个惊人的元启发式.基本上,可以使用ACO解决可以放入图形(节点和边缘,对称或不对称)的任何类型的搜索问题.

注意全球和本地信息素路径之间的区别.局部信息素阻止一代蚂蚁穿越同一条道路.它们使模型不会收敛.全球信息素是吸引子,每代至少应该捕获一只蚂蚁.他们鼓励几代人的最佳路径.

我有的最佳建议就是使用算法.设置基本TSP求解器和一些基本的菌落可视化.然后玩得开心.从概念上讲,与蚂蚁合作是很酷的.您编写他们的基本行为,然后将它们设置为松散.我甚至喜欢他们.:)

ACO是一种贪婪的遗传算法.和他们一起玩.改变他们的交际行为和打包行为.您将很快开始以完全不同的方式看到网络/图形编程.这是他们最大的好处,而不是大多数人认为的食谱.

你只需要玩它就能真正理解它.书籍和研究论文只能提供一般的天空认识.就像一辆自行车,你只需要开始骑行.:)

到目前为止,ACO是我最喜欢的图形问题抽象.