螞蟻在覓食的過程中,可以在路徑上留下壹種叫做信息素的物質,並且可以感知這種物質的強度,指導自己的行動方向。它們總是朝著信息素強度高的方向移動,所以大量螞蟻組成的集體覓食是對信息素的正反饋現象。
壹條路徑越短,經過它的螞蟻越多,它留下的信息素越多,信息素濃度越高,螞蟻選擇這條路徑的概率就越高,從而形成壹個正反饋過程,從而逐漸接近最優路徑,找到最優路徑。
算法的簡要流程:
(1)初始化。
(2)選擇下壹步從初始節點可以到達的所有節點,並根據公式
(3)更新路徑和路徑長度。
(4)重復步驟(2)和(3),直到找到食物或者無路可逃。
(5)重復(2)、(3)、(4),直到所有的M只螞蟻完成旅程,壹代結束。
(6)信息素更新。每次螞蟻旅行後,信息素都會進行全局更新,舊的信息素逐漸消失,新的信息素加入。找不到食物的螞蟻不算。根據該公式
(7)重復(2)到(6),直到所有的N代螞蟻都完成了它們的旅程。
地圖信息
開始前初始化要使用的算法和公式函數;
算法開始