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