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

摘要：

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

关键词：微分进化、无线传感器网络、覆盖问题、非多项式问题、不相容覆盖集

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：上海市基础研究重点基金项目12JC1400400;上海市教委科研创新重点基金项目13ZZ050;河南省基础与前沿技术计划研究基金项目132300410277;河南中医学院苗圃基金项目MP2013-36

在线出版日期：2014-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：3007-3013