微分进化求解无线传感器网络中的覆盖问题

研究使用微分进化算法求解无线传感器网络中的覆盖问题,介绍一种通用的无线传感器网络覆盖问题数据集生成算法,利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法,方法的重组操作保证至少一个关键点的传感器分配到不同的子集,提高解的质量。其适应度函数考虑了完全覆盖子集的个数和非完全覆盖子集的覆盖率。与此类经典算法进行对比实验,实验结果表明了该方法的有效性。