【導(dǎo)讀】如有不明白之處,歡迎咨詢。仿真驗(yàn)證(驗(yàn)證一下算法的給力不給力!?。》ㄟM(jìn)行航跡規(guī)劃(源程序不是偽程序奧!是可以直接“拿來主義”。好,廢話少說,let’sgo?。。*算法,我看還是先說說何謂啟發(fā)式算法。在說它之前先提提狀態(tài)空間搜索。問題的求解實(shí)際上就是在這個圖中找到一條。這個尋找的過程就是狀態(tài)空間搜索。常用的狀態(tài)空間搜索有深度優(yōu)先和廣度優(yōu)先。狀態(tài)一層一層向下找,直到找到目標(biāo)為止。在一個給定的狀態(tài)空間中窮舉。評估,得到最好的位置,再從這個位置進(jìn)行搜索直到目標(biāo)。以省略大量無畏的搜索路徑,提到了效率。最佳并不一定是全局的最佳。以有效的防止“最佳節(jié)點(diǎn)”的丟失。我們稱之為可采納性。舉一個例子,其實(shí)廣度優(yōu)先算法就是A*算法的特例。本文針對傳統(tǒng)A*算法的搜索視角與代價(jià)函數(shù)提出了相應(yīng)的改。理,使得航跡更趨近于最優(yōu)航跡并且滿足可飛行性。應(yīng)用改進(jìn)A*算法可以提高算法的搜索效率,并且考慮進(jìn)。了威脅要素使得所得的航跡點(diǎn)更加準(zhǔn)確。