您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費(fèi)注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

基于走點(diǎn)法的改進(jìn)遺傳算法

大?。?/span>1.88 MB 人氣: 2018-01-29 需要積分:1

  傳統(tǒng)的遺傳算法在解決移動(dòng)節(jié)點(diǎn)路徑規(guī)劃問題時(shí)由于其算法復(fù)雜度高、迭代時(shí)間長,容易陷入局部最優(yōu)。為此,提出一種基于走點(diǎn)法的改進(jìn)遺傳算法。將障礙物凸化處理,從起點(diǎn)出發(fā)逐個(gè)搜索凸多邊形頂點(diǎn)直至目標(biāo)點(diǎn),得到有序遺傳基因點(diǎn)列后進(jìn)行初始化處理,以獲得連通的初始種群,并逐步采用選擇、交叉、變異進(jìn)行迭代,以得到優(yōu)化路徑。仿真結(jié)果表明,該優(yōu)化策略能減少感知節(jié)點(diǎn)路徑,縮短初始化與迭代的時(shí)間,降低移動(dòng)節(jié)點(diǎn)能耗,提高無線傳感網(wǎng)絡(luò)生命周期。
?

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價(jià):好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關(guān)規(guī)定!

      ?