【數(shù)之道 04】解決最優(yōu)路徑問(wèn)題的妙招-蟻群ACO算法
2023-07-15 15:45 作者:掉了null跟頭發(fā) | 我要投稿
以TSP問(wèn)題為例
有如下假設(shè)：
- 蟻群不會(huì)重復(fù)訪問(wèn)相同城市
- 螞蟻知道不同城市之間的距離，在其他條件相同的情況下，螞蟻會(huì)優(yōu)先走距離段的路
- 螞蟻會(huì)在其走過(guò)的路上釋放弗洛蒙，在其他條件相同的情況下，螞蟻會(huì)優(yōu)先走弗洛蒙濃度高的道理
公式計(jì)算：
以上是螞蟻從i地選擇到j(luò)地的概率，其中
以及
以上是弗洛蒙濃度的更新公式
流程
- 初始化蟻群
- 隨機(jī)放置螞蟻
- 螞蟻移動(dòng)：螞蟻根據(jù)信息素（弗洛蒙濃度）或是根據(jù)路徑的長(zhǎng)短來(lái)選擇下一步要前往的位置
- 更新信息素（弗洛蒙濃度）
- 判斷是否達(dá)到迭代停止條件
標(biāo)簽：
