微分进化求解无线传感器网络中的覆盖问题
Using differential evolution to solve coverage problem of wireless sensor networks作者机构:东华大学信息技术学院上海201620 河南中医学院信息技术学院河南郑州450046
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2014年第35卷第9期
页 面:3007-3013页
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:上海市基础研究重点基金项目(12JC1400400) 上海市教委科研创新重点基金项目(13ZZ050) 河南省基础与前沿技术计划研究基金项目(132300410277) 河南中医学院苗圃基金项目(MP2013-36)
主 题:微分进化 无线传感器网络 覆盖问题 非多项式问题 不相容覆盖集
摘 要:研究使用微分进化算法求解无线传感器网络中的覆盖问题,介绍一种通用的无线传感器网络覆盖问题数据集生成算法,利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法,方法的重组操作保证至少一个关键点的传感器分配到不同的子集,提高解的质量。其适应度函数考虑了完全覆盖子集的个数和非完全覆盖子集的覆盖率。与此类经典算法进行对比实验,实验结果表明了该方法的有效性。