Stigmergy and Swarm intelligence

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日

                                                                                        

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章