基于融合蟻群-A'算法的多目標路徑規(guī)劃方法

打開文本圖片集

摘要：針對傳統(tǒng)蟻群算法在二維柵格地圖下存在搜索時間長、收斂速度慢、考慮因素單一等問題，提出了一種融合蟻群-A'算法。首先將啟發(fā)式方法的思想融入到蟻群算法，優(yōu)化蟻群算法的搜索效率；其次引入最大最小螞蟻系統(tǒng)，提出一種精英螞蟻信息素更新規(guī)則；同時增加考慮轉(zhuǎn)向次數(shù)、轉(zhuǎn)向角度等因素，在啟發(fā)式信息中加入彎曲抑制算子，減少彎曲次數(shù)和累積彎曲角度，避免算法以優(yōu)化路徑長度作為單一目標；最后提出一種改進撤回機制，解決算法死鎖問題。（剩余681字）