基于信息熵遺傳算法的艦船導(dǎo)航路徑規(guī)劃技術(shù)研究.pdf

1、隨著科技的不斷進步，艦船導(dǎo)航正逐漸向智能化的方向發(fā)展。其中路徑規(guī)劃是艦船智能航行的關(guān)鍵技術(shù)之一。本文以艦船路徑規(guī)劃為背景，以電子海圖系統(tǒng)為平臺，對艦船在真實海洋環(huán)境下的路徑規(guī)劃問題進行了深入的研究。將信息熵理論與遺傳算法相結(jié)合，并根據(jù)路徑規(guī)劃技術(shù)特點，提出了應(yīng)用于路徑規(guī)劃領(lǐng)域的信息熵遺傳算法，克服了傳統(tǒng)遺傳算法在路徑規(guī)劃時耗時長、易陷入局部解的缺點。
　　 針對電子海圖顯示特點，本文采用多邊形障礙表達方式和路徑點編碼方式，并將遺

2、傳算法作為基本算法；為描述種群多樣性，重點研究了信息熵原理，提出了基于柵格思想的路徑種群熵概念，實現(xiàn)了種群多樣性的測量；在此基礎(chǔ)上，進一步提出了基于路徑種群熵的雙輪盤賭選擇策略，給出了基于路徑種群熵的自適應(yīng)交叉、變異概率計算公式，達到了在算法前期保持種群多樣性，而在算法后期加快收斂速度的目的，提高了算法性能，克服了算法缺陷；提出了先啟發(fā)生成再優(yōu)化的初始種群生成方法，提高了初始種群的個體質(zhì)量；提出了基于區(qū)域的碰撞檢測方法，減少了檢測次數(shù)，