基于走點法的改進遺傳算法
大?。?/span>1.88 MB 人氣： 2018-01-29 需要積分：1
標簽：遺傳算法(20528)
傳統(tǒng)的遺傳算法在解決移動節(jié)點路徑規(guī)劃問題時由于其算法復雜度高、迭代時間長，容易陷入局部最優(yōu)。為此，提出一種基于走點法的改進遺傳算法。將障礙物凸化處理，從起點出發(fā)逐個搜索凸多邊形頂點直至目標點，得到有序遺傳基因點列后進行初始化處理，以獲得連通的初始種群，并逐步采用選擇、交叉、變異進行迭代，以得到優(yōu)化路徑。仿真結果表明，該優(yōu)化策略能減少感知節(jié)點路徑，縮短初始化與迭代的時間，降低移動節(jié)點能耗，提高無線傳感網(wǎng)絡生命周期。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%