-
题名一种无线传感器网络的概率覆盖增强算法
被引量：22
- 1
-
-
作者
范兴刚
杨静静
王恒
-
机构
浙江工业大学计算机科学与技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
2016年第2期418-431,共14页
-
基金
国家科技支撑计划(2012BAD10B01)~~
-
文摘
覆盖与连通问题是无线传感器网络的基本问题.研究考虑连通性的概率覆盖增强算法,构建覆盖空洞的修补半径,提出了移动距离和修补半径的关系模型.通过这个关系模型,移动节点在修补圆上选择保持连通的修补位置;根据这个移动距离和空洞面积,移动节点进一步创建空洞的优先级,选择优先级最高的空洞进行修补,节能而高效地实现覆盖增强.仿真结果表明,所提出的算法既能得到较高的覆盖率,又能保证整个网络的连通性.
-
关键词
分布式的概率空洞修补算法
覆盖空洞
连通空洞
联合感知概率
修补半径
移动距离
优先级
-
Keywords
DHCRS
coverage hole
connection hole
joint detection probability
repairing radius
displacement
priority
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于免疫思想的混合式遗传算法
被引量：1
- 2
-
-
作者
程泽
寇纪淞
卜冬梅
-
机构
天津大学管理学院
-
出处
《天津理工学院学报》
2001年第4期16-19,共4页
-
基金
国家自然科学基金资助项目 ( 69974 0 2 6)
-
文摘
基于生命科学中的免疫思想 ,在解决遗传算法中的约束问题时 ,将处理约束问题的两个关键方法 (惩罚函数法和修补算法 )有机的结合起来 ,并用于解决一类典型的约束问题———背包问题 .其仿真结果表明 ,对于约束问题的求解 ,该混合式遗传算法和标准遗传算法相比在搜索全局最优解的收敛速度和精度方面都有明显的提高 .
-
关键词
混合式遗传算法
背包问题
修补概率
惩罚函数
免疫思想
约束问题
-
Keywords
genetic algorithm
backpack problem
amendment probability
punishment function
immnue
-
分类号
O242.23
[理学—计算数学]
-
