检索结果

Select

1. 基于相遇概率时效性和重复扩散感知的机会网络消息转发算法

葛宇, 梁静

计算机应用 2020, 40 (5): 1397-1402. DOI: 10.11772/j.issn.1001-9081.2019081495

摘要（326）

PDF （671KB）（290）

在机会网络中，为了更合理地选择消息传输中继节点并提高消息投递效率，设计了消息转发效用，并给出了对应的消息副本转发算法。首先,从节点历史相遇信息入手，重点分析了节点的间接相遇概率及其对应的时效性问题，提出了评估相遇信息价值的时效指标；然后，结合节点运动相似性分析了消息重复扩散问题，并提出节点移动偏离指标，用于评价节点重复扩散消息的可能性。仿真实验结果表明：与Epidemic、ProPHET、Maxprop和SAW(Spray And Wait)算法相比，综合考虑投递成功率、开销和延时指标，所提算法表现出了更好性能。

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

Select

2. 基于轨道约束的空间目标球面网格索引及区域查询应用

吕亮, 施群山, 蓝朝桢, 陈宇, 刘一萍, 梁静

计算机应用 2017, 37 (7): 2095-2099. DOI: 10.11772/j.issn.1001-9081.2017.07.2095

摘要（484）

PDF （768KB）（342）

针对海量、高速运动的空间目标检索查询效率低的问题，提出一种基于轨道约束的空间目标球面网格索引构建方法。该方法利用地球惯性系下空间目标轨道相对稳定的特性，通过维护球面剖分网格内途经的空间目标列表，实现了对高速运动目标的稳定索引。在此基础上，提出基于目标球面网格索引的区域查询应用方案，首先，依据一定步长离散查询时段；然后，计算查询区域在惯性空间的边界点坐标并确定交叉网格；其次，提取网格中的空间目标，计算并判断目标与区域的位置关系；最后，递归查询整个时段，实现空间目标过境查询分析。仿真实验中，传统逐目标查询方法耗时与目标数量线性正相关而与区域大小无关，单目标平均耗时0.09 ms；与之相比，所提方法用时随区域面积减小呈线性递减，区域格网数小于2750时，时间效率高于对比方法，且能够维持相当的准确率。实验结果表明，该方法在实际区域应用中可以有效提升查询的效率。

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

Select

3. 改进的混合蛙跳算法

葛宇王学平梁静

计算机应用 2012, 32 (01): 234-237. DOI: 10.3724/SP.J.1087.2012.00234

摘要（1064）

PDF （570KB）（655）

为提高混合蛙跳算法在优化问题求解中的性能,提出了一种改进混合蛙跳算法。改进算法在原算法基础上加入了变异算子,并根据算法进化过程的不同阶段和进化过程中候选解分布情况，利用模糊控制器对变异算子的变异尺度进行调整，实现了变异算子在解空间中搜索范围的动态调整。通过对优化问题中4个典型测试函数的仿真实验表明,与基本蛙跳算法和已有改进算法相比，改进算法在寻优精度、收敛速度和求解成功率上均有一倍以上的提高,尤其在高维复杂优化问题求解中体现出较强的寻优能力。

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

Select

4. 基于蛙跳算法的DV-Hop定位改进

葛宇王学平梁静

计算机应用 2011, 31 (04): 922-924. DOI: 10.3724/SP.J.1087.2011.00922

摘要（1728）

PDF （610KB）（444）

为减小DV-Hop算法在无线传感器网络节点定位中的误差,针对DV-Hop中平均每跳距离的计算方式进行了改进,利用蛙跳算法来求解平均每跳距离,使其更接近实际值,从而提高最终定位结果的精确度。仿真结果表明,改进DV-Hop算法在不增加硬件开销的基础上,能有效提高定位精确度，降低定位误差,具有较好的稳定性,是一种实用的无线传感器网络节点定位方案。