傳統(tǒng)的遺傳算法在解決移動(dòng)節(jié)點(diǎn)路徑規(guī)劃問(wèn)題時(shí)由于其算法復(fù)雜度高、迭代時(shí)間長(zhǎng)，容易陷入局部最優(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ú)線傳感網(wǎng)絡(luò)生命周期。
?