當前位置:商標查詢大全網 - 會計考試 - 基本蟻群算法——螞蟻覓食路徑的進化

基本蟻群算法——螞蟻覓食路徑的進化

?高清完整版:/v/ac4623849

螞蟻在覓食的過程中,可以在路徑上留下壹種叫做信息素的物質,並且可以感知這種物質的強度,指導自己的行動方向。它們總是朝著信息素強度高的方向移動,所以大量螞蟻組成的集體覓食是對信息素的正反饋現象。

壹條路徑越短,經過它的螞蟻越多,它留下的信息素越多,信息素濃度越高,螞蟻選擇這條路徑的概率就越高,從而形成壹個正反饋過程,從而逐漸接近最優路徑,找到最優路徑。

算法的簡要流程:

(1)初始化。

(2)選擇下壹步從初始節點可以到達的所有節點,並根據公式

(3)更新路徑和路徑長度。

(4)重復步驟(2)和(3),直到找到食物或者無路可逃。

(5)重復(2)、(3)、(4),直到所有的M只螞蟻完成旅程,壹代結束。

(6)信息素更新。每次螞蟻旅行後,信息素都會進行全局更新,舊的信息素逐漸消失,新的信息素加入。找不到食物的螞蟻不算。根據該公式

(7)重復(2)到(6),直到所有的N代螞蟻都完成了它們的旅程。

地圖信息

開始前初始化要使用的算法和公式函數;

算法開始