基于改進(jìn)離散果蠅優(yōu)化算法DFOA的WSN廣播路由算法

　　為解決無(wú)線傳感網(wǎng)絡(luò)（WSN）節(jié)點(diǎn)能量限制和廣播路由的能耗問(wèn)題，提出一種基于改進(jìn)離散果蠅優(yōu)化算法（ DFOA）的WSN廣播路由算法。首先，將交換子和交換序引入到果蠅優(yōu)化算法（FOA）中，得到DFOA，拓展FOA的應(yīng)用領(lǐng)域；然后，利用萊維（ LEvy）飛行對(duì)果蠅隨機(jī)探索的步長(zhǎng)進(jìn)行控制，增加DFOA的樣本多樣性，并用輪盤賭選擇對(duì)種群的位置更新策略進(jìn)行改進(jìn)，避免算法陷入局部最優(yōu)；最后利用改進(jìn)DFOA對(duì)WSN路由能耗尋優(yōu)，找到能耗最小的廣播路徑。仿真結(jié)果表明，改進(jìn)DFOA獲得的廣播能耗更低，在不同的網(wǎng)絡(luò)規(guī)模下，均優(yōu)于對(duì)比算法（原DFOA、模擬退火遺傳算法（ SA-GA）、蟻群優(yōu)化（ACO）算法和粒子群優(yōu)化（PSO）算法）。改進(jìn)DFOA能增加種群多樣性，增強(qiáng)跳出局部最優(yōu)的能力，提高網(wǎng)絡(luò)性能。