基于黏菌算法的再捕获区域覆盖优化策略研究

作者：苗郁; 吉琳娜^*; 杨风暴

来源：国外电子测量技术, 2022, 41(09): 95-100.

DOI：10.19652/j.cnki.femt.2204034

• 丢失目标再捕获
• 传感器节点部署
• 区域覆盖优化
• 黏菌算法

针对面向再捕获区域高覆盖率的传感器节点部署问题进行研究，提出了一种基于黏菌算法(SMA)的覆盖优化方法。首先，设置监视区域边界，根据传感器节点数、目标节点坐标、区域内离散点计算区域覆盖率；然后，将区域覆盖率作为适应度函数，将初始随机节点集作为输入，通过黏菌的扩散、振荡、收缩改变黏菌位置，利用适应度和权重更新黏菌位置；最后，选择适应度值最高的黏菌个体作为传感器节点部署的最优解，迭代更新直到达到阈值输出最优解。仿真实验将SMA与差分进化(DE)算法、粒子群(PSO)算法及改进鲸鱼优化算法(IWOA)进行比较，结果表明，在覆盖率方面，SMA优化后覆盖率最高，平均覆盖率达到91.1%,验证了该算法的有效性。在收敛速度方面，DE算法收敛最快，SMA次之。

• 单位
  中北大学