基于多目標優(yōu)化的改進蟻群路徑規(guī)劃算法

摘要： 針對傳統(tǒng)蟻群算法在二維柵格地圖中規(guī)劃路徑時存在的能耗高和收斂速度慢的問題，提出基于多目標優(yōu)化的改進蟻群路徑規(guī)劃算法：建立路徑長度與轉彎次數的多目標函數，減少移動機器人的能耗；在啟發(fā)函數中添加目標影響因子以增強目標點的引導作用；采用自適應調整信息素和啟發(fā)函數的影響權重系數的方法改進狀態(tài)轉移概率計算公式，以降低算法陷入局部最優(yōu)解的概率；在信息素更新規(guī)則中，動態(tài)調整信息素揮發(fā)因子，以...