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

作     者：许玉龙 方建安 赵灵冬 崔文霞 XU Yu-long;FANG Jian-an;ZHAO Ling-dong;CUI Wen-xia

作者机构：东华大学信息技术学院上海201620 河南中医学院信息技术学院河南郑州450046 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第9期

页      码：3007-3013页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2014.09.007

馆 藏 号：203397254...