基于改進(jìn)遺傳算法的航跡規(guī)劃研究.pdf

1、航跡規(guī)劃的研究對(duì)飛機(jī)的低空突防、導(dǎo)彈的定位、宇宙中飛行器的飛行，都具有很大的實(shí)用價(jià)值和研究意義。目前求解航跡規(guī)劃問題的主要方法有A*算法、遺傳算法、蟻群算法等。
　　遺傳算法是一種模擬生物進(jìn)化過程的仿生算法。將遺傳算法用于求解航跡規(guī)劃問題，近年來引起了國(guó)內(nèi)外研究學(xué)者的廣泛關(guān)注，也取得了一定的研究成果。
　　飛行器航跡規(guī)劃問題涉及的規(guī)劃區(qū)域非常廣闊，傳統(tǒng)遺傳算法應(yīng)用于飛行器航跡規(guī)劃，存在收斂時(shí)間太長(zhǎng)、所需內(nèi)存空間太大的問題，而

2、且當(dāng)環(huán)境復(fù)雜時(shí)構(gòu)造可行路徑困難、交叉和變異操作對(duì)算法進(jìn)化能力作用效果不強(qiáng)。本文針對(duì)傳統(tǒng)遺傳算法的缺點(diǎn)以及飛行器航路規(guī)劃任務(wù)的需求，采用柵格法建立了飛行器工作環(huán)境模型，對(duì)傳統(tǒng)遺傳算法進(jìn)行改進(jìn)，以提高算法性能，使其適用于三維空間飛行器航路的規(guī)劃。具體改進(jìn)策略如下：
　?。?）將回退策略和禁忌策略與啟發(fā)式鄰域搜索相結(jié)合保證路徑的可行性；
　?。?）提取初始可行路徑中的關(guān)鍵鏈，降低算法所需存儲(chǔ)空間及計(jì)算代價(jià)，加速搜索的進(jìn)程和減少內(nèi)存