一种采用问题特征的人工蜂群算法的WSN障碍性区域覆盖部署方法

摘要

本发明公开了一种采用问题特征的人工蜂群算法的WSN障碍性区域覆盖部署方法，该方法具体包括以下步骤：将被监测区域划分成点集Ra，设置其中障碍性区域为不可覆盖点集Ro，待覆盖区域为点集Rc＝Ra‑Ro；初始化人工蜂群算法参数(包括种群数、问题维度、最大循环次数和食物源未更新次数)，进行人工蜂群算法循环中的雇佣蜂、跟随蜂和侦查蜂过程；本发明的有益效果是：本发明在候选公式的全局搜索部分引入了线性变化参数和问题维度，该部分随着迭代次数的增加和问题维度的提升而衰弱，本发明在雇佣蜂阶段和跟随蜂阶段均采用改进的搜索方法，进而使得算法能够自适应平衡全局和局部搜索能力，实现算法前期能够充分探索搜索空间，后期可以以较快的速度进行收敛。