改進(jìn)遺傳算法應(yīng)用于地震場景下無人機(jī)路徑規(guī)劃研究

摘要： 為提高中強(qiáng)震災(zāi)害地區(qū)的救援效率，對傳統(tǒng)路徑規(guī)劃模型進(jìn)行了改進(jìn)。傳統(tǒng)模型在最大路程限制下優(yōu)化覆蓋人數(shù)，但無法均衡路程與覆蓋人數(shù)，通過引入權(quán)重與均衡系數(shù)解決此問題并構(gòu)建了加權(quán)路徑優(yōu)化模型。模型以生成路徑最短、權(quán)重最大為目標(biāo)，采用多無人機(jī)、單起降點(diǎn)的調(diào)度方法。為改善傳統(tǒng)遺傳算法的收斂性及對局部解空間的搜索能力，引入2-opt局部搜索算法、權(quán)重修復(fù)機(jī)制、以種群多樣性指標(biāo)動態(tài)調(diào)整算法的變... （共13頁）