蜂群算法在优化传感网感知覆盖时,直接放弃达到迭代次数而未进化的解向量,由于没有先验条件,随机生成新的解不够好,导致收敛速度变慢,无法应对具有大量移动节点的网络布局优化。针对上述问题,提出嵌入虚拟力的人工蜂群优化覆盖策略,利用节点间虚拟的作用力引导陷入退化现象的解向量,加快收敛速度,实现在高维空间的布局优化。仿真结果表明,该算法在覆盖优化效果和算法收敛速度上均优于传统的蜂群策略。
When optimising sensor network sensing coverage, the artificial bee colony algorithm directly abandons the solution vector which reaches the iteration times but failed in evolution. Since there are no priori conditions, the new solution randomly generated is not good enough, this results in slow convergence and unable to cope with the network layout optimisation with a large number of mobile nodes. To address the above problems, we proposed the strategy of optimising the coverage with virtual force-embedded artificial bee colony. It uses virtual acting force between the nodes to lead the solution vector failing into degradation phenomenon and accelerates the convergence rate, realises the layout optimisation in high-dimensional space. Simulation results show that the proposed algorithm is better than the traditional artificial bee colony strategy in coverage optimisation effect and the convergence rate of the algorithm.