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

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

基于走點法的改進遺傳算法

大小:1.88 MB 人氣: 2018-01-29 需要積分:1

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

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

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

      ?