蟻群算法如何設置起始點和終點
蟻群算法可以用于路徑規劃，在本例中，地形矩陣用0表示無障礙物、用1表示有障礙物，機器人從1x1處走到10x10處，使用蟻群算法找最短路徑 。
步驟如下：
初始化參數、地形矩陣、信息素矩陣和啟發式因子矩陣 。啟發式因子矩陣中一點的值為該點到終點距離的倒數，距離越短，啟發式因子越大，障礙物處的啟發式因子為0 。信息素矩陣被初始化為一個統一的值 。
在本例中，將一條路徑表示如下：[路徑長度點1點2……]，例如[21200]表示該路徑長度為2，路徑為[12] 。
對每次迭代中的每只螞蟻，進行如下3步，直至到達終點或者陷入死胡同：
創建一個禁忌矩陣，禁忌矩陣中已經訪問過的點為0，其余點與啟發式因子矩陣中相應點的值相同 。
設置初始點，根據信息素、啟發式因子、禁忌表，通過輪盤賭方法，選擇下一個城市 。
更新路徑和禁忌矩陣 。
【蟻群算法如何設置起始點和終點】每次迭代后，更新信息素，只對最優路徑中的點進行增加信息素操作 。
迭代，直至結束 。
推薦閱讀
- Excel如何通過Column函數返回列值
- 如何在excel中插入網址超鏈接
- Excel如何設置頁腳右邊顯示頁碼和總頁數
- 干海參如何保存
- Excel 電子表格中如何調整行高
- 如何使word文檔的段落進行自動分段
- 男生怎么系圍巾 如何系圍巾 男
- ppt如何打印帶備注的幻燈片
- WPS表格如何實現多行一次性快速求和
- 如何開啟使用粘滯鍵功能