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

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

?? ant_doc.txt

?? 蟻群算法例程源代碼及簡介,ANT.EXE可直接點擊運行
?? 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一区二区三区免费野_久草精品视频
裸体健美xxxx欧美裸体表演| 图片区日韩欧美亚洲| 日韩小视频在线观看专区| 欧美日本一区二区三区四区| 欧美亚男人的天堂| 欧美日韩午夜影院| 欧美日韩精品久久久| 欧美日韩一区二区三区在线看| 91官网在线观看| 欧美三区在线视频| 欧美一区二区三区免费在线看 | 欧美精品 日韩| 欧美日韩精品一区二区三区| 欧美一区二区不卡视频| 日韩欧美亚洲国产另类| 久久综合久久鬼色中文字| 久久嫩草精品久久久久| 中文字幕在线免费不卡| 一区二区三区蜜桃网| 日产国产欧美视频一区精品| 久久精品国产成人一区二区三区 | 中文字幕一区二区三| 亚洲精品乱码久久久久久黑人 | 中文一区二区完整视频在线观看| 国产精品福利影院| 午夜精品123| 国产在线精品视频| www.欧美日韩| 在线播放亚洲一区| 国产视频视频一区| 亚洲一卡二卡三卡四卡无卡久久| 久久精品久久久精品美女| 风间由美一区二区三区在线观看| 欧美综合亚洲图片综合区| 精品国精品国产| 亚洲免费观看高清| 日韩高清一区在线| 91免费观看在线| 91精品国产综合久久蜜臀| 中文字幕av一区 二区| 视频在线观看91| 色综合久久中文字幕| 精品国产自在久精品国产| 亚洲自拍偷拍图区| zzijzzij亚洲日本少妇熟睡| 日韩欧美一级片| 一区二区三区四区乱视频| 国产乱码精品1区2区3区| 欧美日韩视频在线一区二区| 国产精品九色蝌蚪自拍| 国产美女精品一区二区三区| 777午夜精品免费视频| 中文字幕色av一区二区三区| 韩国理伦片一区二区三区在线播放| 91国偷自产一区二区三区观看 | 国产精品99久久久久久久女警| 欧美色图12p| 亚洲综合色视频| 成人app下载| 国产欧美视频一区二区三区| 久久国产精品99精品国产| 在线观看国产91| 一区二区三区视频在线看| 成人在线视频一区| 国产清纯在线一区二区www| 久久99热这里只有精品| 欧美一卡二卡三卡四卡| 首页综合国产亚洲丝袜| 欧美喷潮久久久xxxxx| 亚洲自拍另类综合| 欧美视频中文一区二区三区在线观看| 亚洲天堂免费看| 91蝌蚪国产九色| 亚洲综合偷拍欧美一区色| 色狠狠一区二区三区香蕉| **欧美大码日韩| 91在线免费视频观看| 自拍偷拍欧美精品| 一本到不卡免费一区二区| 亚洲另类一区二区| 欧美乱熟臀69xxxxxx| 日产精品久久久久久久性色| 精品国产乱码久久久久久闺蜜| 国产综合一区二区| 国产三级精品视频| 91在线视频在线| 亚洲第一久久影院| 日韩精品中文字幕一区二区三区 | 欧美一区二区在线视频| 日日欢夜夜爽一区| 精品久久久影院| 成人动漫一区二区| 一区二区欧美精品| 欧美一级午夜免费电影| 免费日韩伦理电影| 中文字幕电影一区| 欧美日韩在线三区| 精品一区二区日韩| 国产精品久久久久久久岛一牛影视 | 亚洲影院免费观看| 欧美一区二区视频网站| 国产成人在线免费| 亚洲一二三四区不卡| 日韩欧美国产三级电影视频| 国产精品亚洲一区二区三区在线| 中文字幕一区二区三区不卡在线 | 亚洲欧美一区二区三区国产精品| 欧美男女性生活在线直播观看| 麻豆精品视频在线| 国产精品盗摄一区二区三区| 欧美高清视频不卡网| 国产精品1区二区.| 亚洲成人av中文| 国产欧美综合色| 日韩一区和二区| 91浏览器入口在线观看| 精品综合免费视频观看| 国产精品久久久久永久免费观看 | 亚洲成在线观看| 欧美激情中文不卡| 在线成人免费视频| 成人sese在线| 玖玖九九国产精品| 一区二区三区在线播放| 久久久久久久久久久久久久久99 | 成人动漫视频在线| 精品一区二区三区影院在线午夜| 成人免费在线视频观看| 精品少妇一区二区三区视频免付费| 91麻豆精品一区二区三区| 国内精品久久久久影院薰衣草| 亚洲一区二区中文在线| 亚洲欧洲三级电影| 久久久国产精品不卡| 日韩女优毛片在线| 91超碰这里只有精品国产| 91色在线porny| 国产98色在线|日韩| 久久成人18免费观看| 午夜不卡在线视频| 亚洲精品视频免费观看| 中文字幕在线观看不卡| 久久久久国色av免费看影院| 日韩欧美国产综合| 欧美一区日韩一区| 在线成人高清不卡| 在线观看91av| 日韩欧美一区二区免费| 91精品国产一区二区三区| 欧美日韩精品欧美日韩精品一| 欧美唯美清纯偷拍| 欧美中文字幕一区| 欧美色精品天天在线观看视频| 欧美视频在线一区| 欧美日韩精品三区| 91麻豆精品久久久久蜜臀| 欧美乱妇一区二区三区不卡视频| 欧美日本一道本| 91精品国产色综合久久不卡蜜臀| 51久久夜色精品国产麻豆| 正在播放亚洲一区| 日韩你懂的电影在线观看| 日韩欧美国产午夜精品| 26uuu欧美| 国产欧美日韩久久| 亚洲欧美综合另类在线卡通| 亚洲精品视频自拍| 五月激情综合色| 久久精品国产网站| 成人久久视频在线观看| 91天堂素人约啪| 欧美视频完全免费看| 欧美精选在线播放| 欧美大胆一级视频| 国产欧美精品一区二区三区四区 | 国产精品亲子伦对白| 亚洲美女区一区| 日本中文字幕一区二区有限公司| 国产综合色在线| 色先锋资源久久综合| 欧美一区二区视频在线观看2022| 久久久久久免费| 一级女性全黄久久生活片免费| 日韩中文欧美在线| 福利一区二区在线| 在线播放国产精品二区一二区四区 | 国产成人一级电影| 色欧美88888久久久久久影院| 在线播放日韩导航| 中文字幕亚洲在| 狠狠色综合播放一区二区| 99热国产精品| 日韩欧美国产高清| 一区二区三区在线播放| 国产精品亚洲а∨天堂免在线| 在线观看视频91| 国产午夜三级一区二区三| 午夜久久久久久| 91国产成人在线| 亚洲欧洲精品成人久久奇米网|