亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? ant_doc.txt

?? 蟻群算法的演示程序用vc++開發的,希望對大家有幫助
?? TXT
字號:
程序開始運行,螞蟻們開始從窩里出動了,尋找食物;他們會順著屏幕爬滿整個畫面,直到找到食物再返回窩。

其中,‘F’點表示食物,‘H’表示窩,白色塊表示障礙物,‘+’就是螞蟻了。
 

預期的結果:
    各個螞蟻在沒有事先告訴他們食物在什么地方的前提下開始尋找食物。當一只找到食物以后,它會向環境釋放一種信息素,吸引其他的螞蟻過來,這樣越來越多的螞蟻會找到食物!有些螞蟻并沒有象其它螞蟻一樣總重復同樣的路,他們會另辟蹊徑,如果令開辟的道路比原來的其他道路更短,那么,漸漸,更多的螞蟻被吸引到這條較短的路上來。最后,經過一段時間運行,可能會出現一條最短的路徑被大多數螞蟻重復著。

原理:
  為什么小小的螞蟻能夠找到食物?他們具有智能么?設想,如果我們要為螞蟻設計一個人工智能的程序,那么這個程序要多么復雜呢?首先,你要讓螞蟻能夠避開障礙物,就必須根據適當的地形給它編進指令讓他們能夠巧妙的避開障礙物,其次,要讓螞蟻找到食物,就需要讓他們遍歷空間上的所有點;再次,如果要讓螞蟻找到最短的路徑,那么需要計算所有可能的路徑并且比較它們的大小,而且更重要的是,你要小心翼翼的編程,因為程序的錯誤也許會讓你前功盡棄。這是多么不可思議的程序!太復雜了,恐怕沒人能夠完成這樣繁瑣冗余的程序。
   然而,事實并沒有你想得那么復雜,上面這個程序每個螞蟻的核心程序編碼不過100多行!為什么這么簡單的程序會讓螞蟻干這樣復雜的事情?答案是:簡單規則的涌現。事實上,每只螞蟻并不是像我們想象的需要知道整個世界的信息,他們其實只關心很小范圍內的眼前信息,而且根據這些局部信息利用幾條簡單的規則進行決策,這樣,在蟻群這個集體里,復雜性的行為就會凸現出來。這就是人工生命、復雜性科學解釋的規律!那么,這些簡單規則是什么呢?下面詳細說明:
1、范圍:
    螞蟻觀察到的范圍是一個方格世界,螞蟻有一個參數為速度半徑(一般是3),那么它能觀察到的范圍就是3*3個方格世界,并且能移動的距離也在這個范圍之內。
2、環境:
    螞蟻所在的環境是一個虛擬的世界,其中有障礙物,有別的螞蟻,還有信息素,信息素有兩種,一種是找到食物的螞蟻灑下的食物信息素,一種是找到窩的螞蟻灑下的窩的信息素。每個螞蟻都僅僅能感知它范圍內的環境信息。環境以一定的速率讓信息素消失。
3、覓食規則:
    在每只螞蟻能感知的范圍內尋找是否有食物,如果有就直接過去。否則看是否有信息素,并且比較在能感知的范圍內哪一點的信息素最多,這樣,它就朝信息素多的地方走,并且每只螞蟻多會以小概率犯錯誤,從而并不是往信息素最多的點移動。螞蟻找窩的規則和上面一樣,只不過它對窩的信息素做出反應,而對食物信息素沒反應。
4、移動規則: 
    每只螞蟻都朝向信息素最多的方向移,并且,當周圍沒有信息素指引的時候,螞蟻會按照自己原來運動的方向慣性的運動下去,并且,在運動的方向有一個隨機的小的擾動。為了防止螞蟻原地轉圈,它會記住最近剛走過了哪些點,如果發現要走的下一點已經在最近走過了,它就會盡量避開。
5、避障規則:
    如果螞蟻要移動的方向有障礙物擋住,它會隨機的選擇另一個方向,并且有信息素指引的話,它會按照覓食的規則行為。 
7、播撒信息素規則:
    每只螞蟻在剛找到食物或者窩的時候撒發的信息素最多,并隨著它走遠的距離,播撒的信息素越來越少。

    根據這幾條規則,螞蟻之間并沒有直接的關系,但是每只螞蟻都和環境發生交互,而通過信息素這個紐帶,實際上把各個螞蟻之間關聯起來了。比如,當一只螞蟻找到了食物,它并沒有直接告訴其它螞蟻這兒有食物,而是向環境播撒信息素,當其它的螞蟻經過它附近的時候,就會感覺到信息素的存在,進而根據信息素的指引找到了食物。

問題:
     說了這么多,螞蟻究竟是怎么找到食物的呢?
    在沒有螞蟻找到食物的時候,環境沒有有用的信息素,那么螞蟻為什么會相對有效的找到食物呢?這要歸功于螞蟻的移動規則,尤其是在沒有信息素時候的移動規則。首先,它要能盡量保持某種慣性,這樣使得螞蟻盡量向前方移動(開始,這個前方是隨機固定的一個方向),而不是原地無謂的打轉或者震動;其次,螞蟻要有一定的隨機性,雖然有了固定的方向,但它也不能像粒子一樣直線運動下去,而是有一個隨機的干擾。這樣就使得螞蟻運動起來具有了一定的目的性,盡量保持原來的方向,但又有新的試探,尤其當碰到障礙物的時候它會立即改變方向,這可以看成一種選擇的過程,也就是環境的障礙物讓螞蟻的某個方向正確,而其他方向則不對。這就解釋了為什么單個螞蟻在復雜的諸如迷宮的地圖中仍然能找到隱蔽得很好的食物。
     當然,在有一只螞蟻找到了食物的時候,其他螞蟻會沿著信息素很快找到食物的。

     螞蟻如何找到最短路徑的?這一是要歸功于信息素,另外要歸功于環境,具體說是計算機時鐘。信息素多的地方顯然經過這里的螞蟻會多,因而會有更多的螞蟻聚集過來。假設有兩條路從窩通向食物,開始的時候,走這兩條路的螞蟻數量同樣多(或者較長的路上螞蟻多,這也無關緊要)。當螞蟻沿著一條路到達終點以后會馬上返回來,這樣,短的路螞蟻來回一次的時間就短,這也意味著重復的頻率就快,因而在單位時間里走過的螞蟻數目就多,灑下的信息素自然也會多,自然會有更多的螞蟻被吸引過來,從而灑下更多的信息素……;而長的路正相反,因此,越來越多地螞蟻聚集到較短的路徑上來,最短的路徑就近似找到了。也許有人會問局部最短路徑和全局最短路的問題,實際上螞蟻逐漸接近全局最短路的,為什么呢?這源于螞蟻會犯錯誤,也就是它會按照一定的概率不往信息素高的地方走而另辟蹊徑,這可以理解為一種創新,這種創新如果能縮短路途,那么根據剛才敘述的原理,更多的螞蟻會被吸引過來。


引申
    跟著螞蟻的蹤跡,你找到了什么?通過上面的原理敘述和實際操作,我們不難發現螞蟻之所以具有智能行為,完全歸功于它的簡單行為規則,而這些規則綜合起來具有下面兩個方面的特點:
1、多樣性
2、正反饋
    多樣性保證了螞蟻在覓食的時候不置走進死胡同而無限循環,正反饋機制則保證了相對優良的信息能夠被保存下來。我們可以把多樣性看成是一種創造能力,而正反饋是一種學習強化能力。正反饋的力量也可以比喻成權威的意見,而多樣性是打破權威體現的創造性,正是這兩點小心翼翼的巧妙結合才使得智能行為涌現出來了。
     引申來講,大自然的進化,社會的進步、人類的創新實際上都離不開這兩樣東西,多樣性保證了系統的創新能力,正反饋保證了優良特性能夠得到強化,兩者要恰到好處的結合。如果多樣性過剩,也就是系統過于活躍,這相當于螞蟻會過多的隨機運動,它就會陷入混沌狀態;而相反,多樣性不夠,正反饋機制過強,那么系統就好比一潭死水。這在蟻群中來講就表現為,螞蟻的行為過于僵硬,當環境變化了,螞蟻群仍然不能適當的調整。
     既然復雜性、智能行為是根據底層規則涌現的,既然底層規則具有多樣性和正反饋特點,那么也許你會問這些規則是哪里來的?多樣性和正反饋又是哪里來的?我本人的意見:規則來源于大自然的進化。而大自然的進化根據剛才講的也體現為多樣性和正反饋的巧妙結合。而這樣的巧妙結合又是為什么呢?為什么在你眼前呈現的世界是如此栩栩如生呢?答案在于環境造就了這一切,之所以你看到栩栩如生的世界,是因為那些不能夠適應環境的多樣性與正反饋的結合都已經死掉了,被環境淘汰了!

參數說明:
最大信息素:螞蟻在一開始擁有的信息素總量,越大表示程序在較長一段時間能夠存在信息素。信息素消減的速度:隨著時間的流逝,已經存在于世界上的信息素會消減,這個數值越大,那么消減的越快。
錯誤概率表示這個螞蟻不往信息素最大的區域走的概率,越大則表示這個螞蟻越有創新性。
速度半徑表示螞蟻一次能走的最大長度,也表示這個螞蟻的感知范圍。
記憶能力表示螞蟻能記住多少個剛剛走過點的坐標,這個值避免了螞蟻在本地打轉,停滯不前。而這個值越大那么整個系統運行速度就慢,越小則螞蟻越容易原地轉圈。

/* 感謝 http://www.swarmagents.com/ 提供的思路 */

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
亚洲欧美日韩国产另类专区| 国产免费成人在线视频| 91香蕉视频mp4| 国产精品资源站在线| 精品一区二区三区不卡| 男人的j进女人的j一区| 乱一区二区av| 国产一区999| 国产成人在线影院| 成人激情视频网站| www..com久久爱| 日本丶国产丶欧美色综合| 91美女片黄在线观看| 欧美性生活久久| 欧美日本乱大交xxxxx| 91精品国产综合久久久久久漫画| 欧美日韩二区三区| 精品国产精品网麻豆系列| 亚洲精品在线三区| 国产亚洲精品bt天堂精选| 亚洲国产成人一区二区三区| 亚洲免费资源在线播放| 天天综合网天天综合色| 久久se这里有精品| 成人av先锋影音| 色婷婷精品久久二区二区蜜臂av| 欧美日韩不卡在线| 久久亚洲综合色一区二区三区| 日本一区二区三区四区| 亚洲卡通动漫在线| 日本欧洲一区二区| 成人免费黄色在线| 欧美日韩大陆一区二区| 精品成人一区二区三区| 亚洲欧美偷拍另类a∨色屁股| 天堂久久一区二区三区| 成人精品亚洲人成在线| 欧美三级在线看| 国产婷婷精品av在线| 午夜影院久久久| 国产 欧美在线| 欧美美女一区二区三区| 久久婷婷色综合| 亚洲一区二区在线视频| 国产成人免费在线观看| 欧美日韩国产精品自在自线| 日本一区二区成人| 精品一二线国产| 欧美情侣在线播放| 国产精品毛片无遮挡高清| 美女脱光内衣内裤视频久久影院| 色欧美片视频在线观看| 久久精品男人的天堂| 欧美96一区二区免费视频| 日本道精品一区二区三区| 久久品道一品道久久精品| 亚洲mv在线观看| 91在线精品一区二区| 国产日韩亚洲欧美综合| 美女视频免费一区| 3d动漫精品啪啪一区二区竹菊| 国产视频亚洲色图| 久久精品国内一区二区三区| 欧美日韩三级一区| 亚洲图片欧美一区| 色欧美日韩亚洲| 日韩伦理免费电影| 成人av动漫在线| 日本一区二区成人在线| 国产不卡高清在线观看视频| 日韩一本二本av| 日韩av中文在线观看| 欧美日韩日日夜夜| 午夜精品久久久久久久久久久| 91福利国产成人精品照片| 亚洲日本在线天堂| 一本色道久久加勒比精品| 成人欧美一区二区三区| 99精品欧美一区二区三区综合在线| 欧美激情在线一区二区三区| 成人av在线电影| 国产精品国产成人国产三级| 99re6这里只有精品视频在线观看| 国产精品久久久久久久第一福利 | 日韩福利视频导航| 欧美一区二区黄| 久久精品999| 久久精品人人做| 成人avav影音| 亚洲精品视频在线观看免费| 91极品美女在线| 天天色天天操综合| 欧美xxxxx裸体时装秀| 国产精品亚洲一区二区三区在线| 国产欧美1区2区3区| 色94色欧美sute亚洲线路一ni| 亚洲午夜电影在线| 制服丝袜亚洲网站| 国产精品白丝jk黑袜喷水| 久久精品免费在线观看| 在线观看区一区二| 久久99热狠狠色一区二区| 国产精品视频你懂的| 在线观看av不卡| 精品夜夜嗨av一区二区三区| 亚洲婷婷综合色高清在线| 欧美日韩亚洲丝袜制服| 国模少妇一区二区三区| 亚洲色图一区二区三区| 欧美一区二区日韩| av男人天堂一区| 日韩黄色免费电影| 日本一区二区三区四区 | 免费成人在线视频观看| 日本一区二区成人| 7777女厕盗摄久久久| 成人黄页毛片网站| 图片区小说区区亚洲影院| 欧美国产乱子伦| 欧美一区二区三区不卡| 9久草视频在线视频精品| 日本不卡一区二区| 中文字幕一区在线观看视频| 678五月天丁香亚洲综合网| 成人精品鲁一区一区二区| 日韩成人一级大片| 一区二区三区日韩欧美精品| 国产日韩欧美精品一区| 日韩一二三四区| 欧洲亚洲精品在线| 暴力调教一区二区三区| 免费人成黄页网站在线一区二区| 亚洲精品久久久蜜桃| 中文乱码免费一区二区| 欧美xxxxx牲另类人与| 欧美精品乱码久久久久久| 99亚偷拍自图区亚洲| 韩国女主播一区| 蜜臀久久久久久久| 日韩电影在线一区| 亚洲香肠在线观看| 一区二区三区在线免费| 国产精品久久久久久亚洲毛片 | 国产日韩欧美在线一区| 欧美成人午夜电影| 欧美一级搡bbbb搡bbbb| 欧美日韩国产一级片| 在线观看日韩电影| 91浏览器入口在线观看| 成人高清免费在线播放| 国产成人av一区| 国产成人精品在线看| 国产一区不卡视频| 国产精品一区二区黑丝| 国产在线国偷精品免费看| 久久成人麻豆午夜电影| 精品一区二区三区av| 精品制服美女丁香| 国产麻豆日韩欧美久久| 国产成人精品一区二| 国产成人亚洲精品狼色在线| 国产成人av福利| 成人18视频在线播放| 99精品国产视频| 欧美性大战久久久久久久| 欧美色图免费看| 91精品婷婷国产综合久久性色| 日韩女优毛片在线| 国产日韩欧美综合在线| 亚洲女爱视频在线| 亚洲国产精品尤物yw在线观看| 婷婷综合久久一区二区三区| 另类综合日韩欧美亚洲| 国产91丝袜在线播放九色| av一二三不卡影片| 欧美美女视频在线观看| 久久久一区二区三区捆绑**| 亚洲欧美综合网| 日韩av一区二区在线影视| 捆绑变态av一区二区三区| 成人黄页在线观看| 欧美视频日韩视频| 精品国产在天天线2019| 国产精品免费视频网站| 亚洲与欧洲av电影| 国产一区二区三区精品视频| 成人av网站在线观看免费| 欧美视频在线一区二区三区 | 国产精品视频观看| 亚洲一二三四久久| 国产一区不卡视频| 欧美色图天堂网| 久久久激情视频| 天堂影院一区二区| 成人性色生活片免费看爆迷你毛片| 91久久精品网| 国产欧美一区二区精品仙草咪 | 精品国产乱子伦一区| 亚洲精品视频自拍| 国产激情一区二区三区|