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

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

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