检索结果

Select

1. 基于小结构体的无线传感器网络部署算法

史佳琦, 谭励, 唐小江, 连晓峰, 王浩宇

计算机应用 2020, 40 (7): 2033-2037. DOI: 10.11772/j.issn.1001-9081.2019122211

摘要（406）

PDF （2295KB）（442）

目前无线传感器网络中节点的部署主要采用基于Voronoi图的算法，在使用Voronoi算法进行部署的过程中由于参与部署的节点数量多，算法的复杂度高，导致算法的迭代时间较长。为解决节点部署中算法迭代时间较长的问题，提出一种基于小结构体的部署算法（DABA）。首先，将节点组合成小结构体；然后，计算小结构体的中心位置坐标；最后，利用Voronoi图进行节点部署。所提算法对于部署区域存在障碍的情况仍然能有效进行部署。实验结果表明，DABA在部署时间方面能够比基于Voronoi图的算法减少三分之二。所提算法可明显减少算法的迭代时间，同时降低算法的复杂性。

参考文献 | 相关文章 | 多维度评价

Select

2. 有向异构无线传感器网络节点覆盖率优化算法

徐忠明, 谭励, 杨朝玉, 唐小江

计算机应用 2017, 37 (7): 1849-1854. DOI: 10.11772/j.issn.1001-9081.2017.07.1849

摘要（533）

PDF （851KB）（539）

针对有向异构节点部署存在覆盖漏洞多、局部部署不均匀等问题，提出一种有向异构传感器网络目标路径覆盖的精确部署算法（DHPSA）。自主部署过程分为两个阶段：首先，节点在邻居节点的虚拟作用力和指定路径虚拟引力的合力作用下实时选择最优路线部署到目标路径；然后，节点在邻居节点的组合虚拟力作用下通过自主旋转和自主移动实现位置的微调，继而实现对目标路径的精确覆盖。通过仿真实验对比分析，所提算法比基于虚拟力的精确部署算法（VFPSA）在覆盖率方面提高约4.4%、重叠率方面下降约3.4%，移动距离方面减少约2.1%及部署时间减少约4.3%。仿真实验结果表明该部署算法更能有效地增大覆盖率，减小重叠率，降低能耗。

参考文献 | 相关文章 | 多维度评价

Select

3. 组合标记的多视图半监督协同分类算法

于重重刘宇谭励商利利马萌

计算机应用 2013, 33 (11): 3090-3093.

摘要（630）

PDF （618KB）（433）

为了提高多视图半监督协同算法的性能，并针对算法应用范围受限的问题，提出了一种组合标记规则的协同训练方法。该算法将一致性与非一致性标记规则相结合，若分类器具有相同标记则将对应样本加入到相应的样本集中；若标记不同且两分类器对应的标记置信度差值超过了一定的阈值，则采用高置信度分类器的标记结果，并将样本添加到相应的样本集中。通过判断两分类器对相应样本的标记是否一致以及差异性阈值对未标记样本进行组合标记，并利用分类器差异性判断原则更新分类模型，充分利用未标记样本中的有用信息将分类器性能提高5%以上。所提出的算法在桥梁结构健康监测数据集及标准UCI数据集上的实验结果验证了算法在多视图分类问题上的有效性和可行性。