我正在寻找使用群体智能进行有效算法的实际问题(或实现,应用程序)示例。我发现多标准优化就是一个例子。还有其他人吗?
应将恕我直言的群体智能添加到标签
答案 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的实际应用通常需要协调和合作技术,优化过程,探索性分析,动态问题等。其中一些是:
优化技术(例如数学函数)
协调一大堆机器人(例如组织库存)
通信网络中的路由。 (这也是动态组合优化)
数据分析(通常是探索性的,如聚类)。 SI在数据挖掘和机器学习方面有很多应用。这允许SI算法在大数据集中找到有趣的模式。
一般的Np问题
我确信还有更多。你应该查看这本书:
“群体智能:从自然系统到人工系统”。这是基础书。
保重。