代码之家 › 专栏 › 技术社区 › MattK

在哪里可以了解有关“蚁群”优化的更多信息?

ant-colony montecarlo graph-theory computer-science algorithm

MattK · 技术社区 · 15 年前

我已经阅读了很多关于使用“蚁群”模型作为优化各种算法的启发式方法的文章。然而,我还没有找到一篇文章或一本书,以介绍性的方式,甚至在很多细节上讨论蚁群优化。有人能给我指出一些我可以从中了解更多关于这个想法的资源吗?

8 回复 | 直到 9 年前

Konrad Rudolph 15 年前

偶尔你会懂德语(是的,对不起),我和一个朋友写了一封信 introduction with code 关于这个问题,我自己觉得是可以接受的。本文和代码使用TSP的例子来介绍这个概念。

偶数 如果你不懂德语,看一下密码 以及本文中的公式,这可能仍然有效。

pestilence669 14 年前

link Wikipedia 实际上是我开始的。我读了这篇文章,开始编码。我正在解决一个差旅推销员问题的变种。这是一个令人惊奇的元启发式。基本上,任何类型的搜索问题,可以放入一个图表(节点和边缘,对称或不对称)可以用一个ACO解决。

注意全球和本地信息素轨迹之间的差异。局部信息素劝阻通过同一路径的一代蚂蚁。他们防止模型收敛。全球信息素是一种诱饵,每代至少要诱捕一只蚂蚁。他们鼓励经过几代人的最佳路径。

我有一个最好的建议,就是简单地使用算法。设置一个基本的TSP解算器和一些基本的群体可视化。那就尽情享受吧。从概念上讲,和蚂蚁一起工作是很酷的。你对他们的基本行为进行编程,然后释放他们。我甚至开始喜欢它们了。:)

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

你只需要玩弄它来真正理解它。书籍和研究论文只能给人一个大致的高度理解。像自行车一样,你只要开始骑车就行了。:)

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

DShook 15 年前

国家地理杂志写道 an interesting article 稍后再谈一些理论。

martinus 15 年前

这些主题的最佳资源是 Google scholar . 我已经研究了一段时间的蚁群优化算法,下面是一些好论文:

此外,搜索 Marco Dorigo .

LuboÅ¡ Turek 9 年前

我很惊讶没有人提到ACO的圣经:

这本书是作者的ACO和它是高度可读性。你可以把它带到海滩上,读起来很有趣。但它也是所有资源中最完整的资源,在实现这一点时可以作为参考。

另一大智慧来源是 ACO Homepage

Community Egal 7 年前

参见例如 this article 关于学术小儿科。

dmckee --- ex-moderator kitten 15 年前

乍一看,这似乎与(或预谋一个特殊情况) the Metropolis algorithm . 所以这是另一个可能的搜索方向。

添加: This PDF file 包括对1953年《大都会报》原版的参考。

mike 15 年前

嗯,我发现了 Homepage of Eric Rollins 他对ACO算法的不同实现(haskell,scala,erlang,…)都很有帮助。此外,EnriqueAlba的书题为“平行元启发式:一类新的算法”,在这里你可以找到一整章关于ACO算法及其不同用法的解释。

高温高压