群体智能 - 有效解决了哪些问题?

时间:2011-05-01 09:11:10

标签: optimization artificial-intelligence

我正在寻找使用群体智能进行有效算法的实际问题(或实现,应用程序)示例。我发现多标准优化就是一个例子。还有其他人吗?

应将恕我直言的群体智能添加到标签

2 个答案:

答案 0 :(得分:9)

您是否正在为实际应用寻找玩具问题或更多?

在后一类中,我知道群体智能算法的变体在好莱坞用于CGI动画,例如骑在战场上的大型(动画)军队。

相关但更多的是关于光谱的玩具问题,您可以使用类似算法对大型人群进行建模,并使用它来模拟灾难情景。 AFAIK荷兰研究所TNO有关于这个主题的研究小组,虽然我通过谷歌搜索找不到英文链接。

有关开始进一步调查的地方的一个建议是这本PDF书:

http://www.cs.vu.nl/~schut/dbldot/collectivae/sci/sci.pdf

该书还附有一个附录(B),其中包含一些您可以尝试和使用的示例项目。

如果你想要抢先一步,有多个框架(科学用途)用于多代理系统,例如蜂拥而至(我认为大多数'是用Java编写的)。其中一些也包括示例应用程序。例如,看看这些:

就餐: http://repast.sourceforge.net/repast_3/

Swarm.org: http://swarm.org/

的NetLogo: http://ccl.northwestern.edu/netlogo

发布了帖子,添加了更多信息。

答案 1 :(得分:1)

我会问你的问题:SI可以解决什么样的现实问题?

有很多。群体智能基于群体的复杂行为,群体中的代理通过执行非常简单的规则来协调和协作,以生成紧急的复杂自动组织行为。此外,代理人经常进行审议过程以做出有效的决策,而且群体的紧急行为使他们能够找到模式,学习和适应他们的环境。因此,基于SI的实际应用通常需要协调和合作技术,优化过程,探索性分析,动态问题等。其中一些是:

  1. 优化技术(例如数学函数)

  2. 协调一大堆机器人(例如组织库存)

  3. 通信网络中的路由。 (这也是动态组合优化)

  4. 数据分析(通常是探索性的,如聚类)。 SI在数据挖掘和机器学习方面有很多应用。这允许SI算法在大数据集中找到有趣的模式。

  5. 一般的Np问题

  6. 我确信还有更多。你应该查看这本书:

    “群体智能:从自然系统到人工系统”。这是基础书。

    保重。