針對目前導航系統(tǒng)中重要的多約束條件下路徑規(guī)劃功能，結(jié)合A*算法和蟻群算法提出一種新的不確定算法，該算法首先將多約束條件進行融合使其適合蟻群轉(zhuǎn)移，并在基本蟻群算法基礎上采用了A*算法的評估指標，為蟻群轉(zhuǎn)移時提供最優(yōu)預測收斂點。通過實驗證明該算法可以大幅度降低時間消耗，并且全局收斂性強，計算結(jié)果穩(wěn)定。
標簽：
多約束
條件下
路徑規(guī)劃
算法研究
上傳時間：
2013-11-01
上傳用戶：qwer0574
