基于改进离散果蝇优化算法DFOA的WSN广播路由算法

　　为解决无线传感网络（WSN）节点能量限制和广播路由的能耗问题，提出一种基于改进离散果蝇优化算法（ DFOA）的WSN广播路由算法。首先，将交换子和交换序引入到果蝇优化算法（FOA）中，得到DFOA，拓展FOA的应用领域；然后，利用莱维（ LEvy）飞行对果蝇随机探索的步长进行控制，增加DFOA的样本多样性，并用轮盘赌选择对种群的位置更新策略进行改进，避免算法陷入局部最优；最后利用改进DFOA对WSN路由能耗寻优，找到能耗最小的广播路径。仿真结果表明，改进DFOA获得的广播能耗更低，在不同的网络规模下，均优于对比算法（原DFOA、模拟退火遗传算法（ SA-GA）、蚁群优化（ACO）算法和粒子群优化（PSO）算法）。改进DFOA能增加种群多样性，增强跳出局部最优的能力，提高网络性能。