基于改进蛇优化算法的 WSN 覆盖研究

来源：计算机技术与发展杂志2024年第03期北京时间：

作者：李振;冯锋*

摘要：为了有效提高无线传感器网络( WSN) 部署时的覆盖效果,增加节点间的连通性,提出一种基于改进蛇优化算法的节点多目标部署优化策略。 在种群初始化阶段,针对蛇优化算法的随机种群初始化分布不均匀的问题,引入 Halton 序列初始化策略对种群个体进行初始化,并使种群各个节点具有一定区间范围内的随机性特征,既保证了初始化种群个体内均匀分布,又使得个体间具有多样性;在开发阶段,提出了一种新的觅食策略取代原本觅食阶段的方法,能够促使个体快速跳出局部最优;在开发阶段的交配模式中,提出了一种异性吸引策略取代交配策略,使算法具备更强的全局探索与开发能力。 然后,将所提算法与基本的蛇优化算法、单阶段改进的蛇优化算法以及其他改进优化算法进行对比。 仿真结果表明,不同阶段的改进策略对改进算法产生了不同程度的影响。 此外,改进后的算法在无线传感器网络覆盖优化性能方面也优于其他改进的优化部署算法。

关键词：无线传感器网络;节点覆盖;蛇优化;Halton 序列;异性相吸