计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
9期
3007-3013
,共7页
许玉龙%方建安%赵灵冬%崔文霞
許玉龍%方建安%趙靈鼕%崔文霞
허옥룡%방건안%조령동%최문하
微分进化%无线传感器网络%覆盖问题%非多项式问题%不相容覆盖集
微分進化%無線傳感器網絡%覆蓋問題%非多項式問題%不相容覆蓋集
미분진화%무선전감기망락%복개문제%비다항식문제%불상용복개집
differential evolution (DE)%wireless sensor networks (WSNs)%coverage problem%nondeterministic polynomial problem%disjoint set covers
研究使用微分进化算法求解无线传感器网络中的覆盖问题,介绍一种通用的无线传感器网络覆盖问题数据集生成算法,利用该算法生成覆盖问题数据集.提出利用微分进化算法求解覆盖问题的方法,方法的重组操作保证至少一个关键点的传感器分配到不同的子集,提高解的质量.其适应度函数考虑了完全覆盖子集的个数和非完全覆盖子集的覆盖率.与此类经典算法进行对比实验,实验结果表明了该方法的有效性.
研究使用微分進化算法求解無線傳感器網絡中的覆蓋問題,介紹一種通用的無線傳感器網絡覆蓋問題數據集生成算法,利用該算法生成覆蓋問題數據集.提齣利用微分進化算法求解覆蓋問題的方法,方法的重組操作保證至少一箇關鍵點的傳感器分配到不同的子集,提高解的質量.其適應度函數攷慮瞭完全覆蓋子集的箇數和非完全覆蓋子集的覆蓋率.與此類經典算法進行對比實驗,實驗結果錶明瞭該方法的有效性.
연구사용미분진화산법구해무선전감기망락중적복개문제,개소일충통용적무선전감기망락복개문제수거집생성산법,이용해산법생성복개문제수거집.제출이용미분진화산법구해복개문제적방법,방법적중조조작보증지소일개관건점적전감기분배도불동적자집,제고해적질량.기괄응도함수고필료완전복개자집적개수화비완전복개자집적복개솔.여차류경전산법진행대비실험,실험결과표명료해방법적유효성.