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

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