Stigmergy and Swarm intelligence

来源:互联网 发布:mac国内网游 编辑:程序博客网 时间:2024/05/29 07:27

Stigmergy解释(转载):

    昆虫学中有一种称作Stigmergy的类似现象。这一术语是格拉塞新造的,其意思是“激励作出努力”。把三四只白蚁房子室内,他们会漫无目的的到处乱爬,但是要是再添一些白蚁进去,他们就会着手营造了。等到足够数量的白蚁聚集在一处,活儿便正式开始了:他们见其彼此的粪便粒儿,堆成一个个整齐的圆柱物,当这些柱状物正好到达所要求的高度时,白蚁便横向搭建,巧妙地构筑完美的拱,作为蚁巢的基础。单独一只白蚁是不懂得去干这些的,但足够数量的白蚁一旦聚集在一起,他们就成了无懈可击的建筑师。白蚁虽然看不见,但能觉察相互间隔多少距离,筑起极其复杂的有着自己的空气和湿度调节机制的蚁巢。他们在自己建成的生态系统中劳作一生。

    人类行为中最近似构筑白蚁巢的事例要算创造语言了。一代接一代,我们与别人相处,交往,创造着语言,依靠某种本能改变着语言结构。

--------------------------------------------------------------------------------------------------------------------------------

最近在看蚁群算法在Web用户行为挖掘领域的应用,计算机领域真是博大精深啊

   Swarm intelligence即群智能,通过对生物的行为进行建模和实现,来解决一些多AGENT协作的问题。如蚁群算法,单个个体的简单行为,但是在整体群体的角度看,ant conoly总能找到觅食的最优路径。that is,the ability of a group of agents to perform complex tasks through a collaborative process。

   群智能研究的主要思路是:通过观察一些生物群体的行为,建模来模拟和实现其活动,并用该模型推测未来。如正在读的这篇论文就是将蚁群算法应用到Web领域,结合Web数据挖掘,预测用户访问行为。

   通过学习,希望能将该算法进行改进,并应用到一些实际问题的优化,求解中。   

   加个链接,希望对群智能及相关算法感兴趣的同行看下这些书籍,http://iridia.ulb.ac.be/~mdorigo/HomePageDorigo/

                                                                    2012年9月25日

                                                                                        

原创粉丝点击