基于精英混沌猴群算法的WSN目标覆盖方法及装置

本发明聚焦无线传感器网络(Wireless Sensor Network，WSN)目标覆盖方法及装置，致力于解决传统方法覆盖范围不全面等难题。以提升传感器节点覆盖率为目标，构建监测关系矩阵M及目标覆盖模型，运用精英混沌猴群算法求解。算法流程为：初始化参数并随机生成初始种群；随后爬过程进行局部搜索更新猴子位置与适应度；望跳过程眺望更好点更新位置后重复爬过程；空翻过程以重心为支点转移搜索区域；利用混沌序列更新步长、视野长度并保留精英个体引导搜索；经多次迭代，直至达到预定次数并评估适应度。本发明借精英、混沌策略，具备强大全局搜索能力，收敛快，可实现WSN完全覆盖，仿真显示覆盖效果最佳。