基于随机游走麻雀搜索算法的多特征结构尺寸熔融沉积成型工艺参数优化

1

作者 郭润兰 薛凯 +2 位作者 邓文强 范雅琼 王虎林 《兰州理工大学学报》 CAS 北大核心 2024年第1期41-47,共7页

在熔融沉积成型过程中,打印参数对成型样件精度有着重要影响.为了提高整体尺寸精度,采用随机游走的麻雀算法获得最优实验方案.首先,以熔融沉积成型的分层厚度、喷头温度、打印速度和填充率为实验变量设计4因素4水平的正交试验;然后,以... 在熔融沉积成型过程中,打印参数对成型样件精度有着重要影响.为了提高整体尺寸精度,采用随机游走的麻雀算法获得最优实验方案.首先,以熔融沉积成型的分层厚度、喷头温度、打印速度和填充率为实验变量设计4因素4水平的正交试验;然后,以样件不同特征结构尺寸的相对误差为优化对象,使用田口-灰色关联法对实验数据进行处理;最后,通过随机游走的麻雀算法计算最优参数方案.结果表明,相比常用的田口-灰色关联法,采用优化后工艺参数成型样件的综合尺寸精度提高了20%,灰色关联度提高了27%. 展开更多

关键词 熔融沉积成型 田口法 灰色关联法 随机游走的麻雀搜索算法

在线阅读 下载PDF 职称材料

基于结构张量与随机游走的图像分割算法 被引量：9

2

作者 片兆宇 高立群 郭丽 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第8期1095-1098,共4页

将结构张量与随机游走算法相结合,提出一种新的图像分割策略.算法通过分析结构张量特性,提出尺度向量的概念来计算像素间的连接权值,然后应用随机游走算法实现分割.利用尺度向量得到的权值刻画了图像局部的结构信息,更有效地实现了图像... 将结构张量与随机游走算法相结合,提出一种新的图像分割策略.算法通过分析结构张量特性,提出尺度向量的概念来计算像素间的连接权值,然后应用随机游走算法实现分割.利用尺度向量得到的权值刻画了图像局部的结构信息,更有效地实现了图像分割.此外,还提出了一种自适应各向异性的滤波函数,用以代替高斯函数对结构张量进行平滑,使所得到的结构张量可以更好地保留图像的复杂结构信息.实验表明,所提算法具有更好的分割准确性和稳定性. 展开更多

关键词 图像分割 随机游走算法 结构张量 高斯函数 各向异性滤波

在线阅读 下载PDF 职称材料

基于自动随机游走的DSA图像分割算法 被引量：4

3

作者 王光磊 王鹏宇 +3 位作者 王中阳 刘秀玲 卢倩 杨磊 《激光杂志》 北大核心 2018年第4期81-85,共5页

数字减影血管造影技术（DSA）是血管影像检查的金标准,对DSA图像进行血管分割可有效辅助医生对动脉粥样硬化的诊断。针对传统随机游走算法的不足,本文提出了一种基于自动随机游走的DSA图像血管分割算法。首先,采用一种新的自适应阈值分... 数字减影血管造影技术（DSA）是血管影像检查的金标准,对DSA图像进行血管分割可有效辅助医生对动脉粥样硬化的诊断。针对传统随机游走算法的不足,本文提出了一种基于自动随机游走的DSA图像血管分割算法。首先,采用一种新的自适应阈值分割法进行预分割,其次,通过结合数学形态学为随机游走算法提供种子点,实现自动化分割。本文选取7名病人的临床DSA图像进行实验,实验结果表明,本文方法克服了传统随机游走需人工设置种子点的局限性,与其他算法相比具有良好的精度与鲁棒性。可为临床医生提供更加丰富的血管结构信息,辅助诊断。 展开更多

关键词 数字减影血管造影技术 随机游走算法 自动化分割 自适应阈值

在线阅读 下载PDF 职称材料

基于随机游走蜂群算法优化的RBF神经网络电动机故障诊断研究 被引量：6

4

作者 孙慧影 林中鹏 +1 位作者 刘银丽 李萌 《水电能源科学》 北大核心 2017年第8期165-168,共4页

为解决目前电动机故障诊断方法收敛慢、易陷入局部极小、准确性不足等缺点,提出了一种电动机故障诊断新方法,即将Levy Flight随机游走机制、人工蜂群算法和径向基神经网络结合的方法。首先通过改进的蜂群算法即随机游走蜂群算法(LFABC)... 为解决目前电动机故障诊断方法收敛慢、易陷入局部极小、准确性不足等缺点,提出了一种电动机故障诊断新方法,即将Levy Flight随机游走机制、人工蜂群算法和径向基神经网络结合的方法。首先通过改进的蜂群算法即随机游走蜂群算法(LFABC)对网络参数进行全局寻优,然后对网络进行监督训练,局部细化网络参数,最终得到故障诊断模型。经实例验证,本文所提方法能更快速、准确地实现电动机故障诊断,取得了较好的效果。 展开更多

关键词 电动机 故障诊断 LEVY Flight随机游走机制 人工蜂群算法 径向基神经网络

在线阅读 下载PDF 职称材料

一种基于随机游走的A~*算法

5

作者 刘浩翰 郭晶晶 +2 位作者 李建伏 冯梅 贺怀清 《中国民航大学学报》 CAS 2017年第6期61-64,共4页

针对A~*算法中出现的高原搜索现象,结合蒙特卡罗随机游走思想提出了一种基于随机游走的A~*算法。其基本思想是当A~*算法陷入高原搜索期时,通过随机游走策略及时找到一个节点逃离该高原搜索期。针对A~*算法何时陷入高原搜索期的问题提出... 针对A~*算法中出现的高原搜索现象,结合蒙特卡罗随机游走思想提出了一种基于随机游走的A~*算法。其基本思想是当A~*算法陷入高原搜索期时,通过随机游走策略及时找到一个节点逃离该高原搜索期。针对A~*算法何时陷入高原搜索期的问题提出了一种新的检测高原搜索期的方法,即当连续扩展n次节点的启发值都比上一次最后扩展出节点的启发值大时,则认为搜索陷入了高原搜索期。实验结果验证了该方法的有效性。 展开更多

关键词 最短路径 启发式搜索 A＊算法 高原搜索 蒙特卡罗随机游走

在线阅读 下载PDF 职称材料

基于Mean Shift和随机游走的图像分割算法

6

作者 穆克 程伟 禇俊霞 《辽宁工业大学学报（自然科学版）》 2012年第1期27-30,共4页

提出了一种改进的随机游走算法。首先,采用Mean Shift算法对图像进行预处理,将图像划分成一些同质区域,用同质区域作为节点进行随机游走,在降低节点数的同时也抑制了噪声对分割的影响;其次,利用马氏距离定义区域之间的权值;对种子点进... 提出了一种改进的随机游走算法。首先,采用Mean Shift算法对图像进行预处理,将图像划分成一些同质区域,用同质区域作为节点进行随机游走,在降低节点数的同时也抑制了噪声对分割的影响;其次,利用马氏距离定义区域之间的权值;对种子点进行了改进,增加了辅助种子点,利用辅助种子点和用户标记的种子点进行随机游走,实现同质区域的合并,实现图像的最终分割。实验结果表明,该算法提高了图像分割的精度。 展开更多

关键词 交互式图像分割 MEANSHIFT算法 随机游走算法

在线阅读 下载PDF 职称材料

基于随机游走和增量相关节点的动态网络社团挖掘算法 被引量：6

7

作者 肖杰斌 张绍武 《电子与信息学报》 EI CSCD 北大核心 2013年第4期977-981,共5页

动态网络社团结构挖掘有助于获取整体网络特性和发展规律。由于动态网络具有多个时刻,传统静态网络社团挖掘算法不仅容易在相邻时刻产生具有较大差异的社团划分结果,而且导致较高时间复杂度。虽然最近受到广泛关注的动态网络增量算法可... 动态网络社团结构挖掘有助于获取整体网络特性和发展规律。由于动态网络具有多个时刻,传统静态网络社团挖掘算法不仅容易在相邻时刻产生具有较大差异的社团划分结果,而且导致较高时间复杂度。虽然最近受到广泛关注的动态网络增量算法可以一定程度上降低算法时间复杂度,但普遍存在人工设定参数、可扩展性差等局限性。该文提出一种随机游走与增量相关节点相结合的社团挖掘算法(RWIV)进行动态网络社团挖掘。利用动态网络时间局部性即相邻采样时刻网络变化不大的特点,通过对增量相关节点进行随机游走聚类后社团划分,避免了对整个网络中的节点全部重新划分。实验结果和分析表明:RWIV算法可有效解决IC(Incremental algorithm for Community identification)和IDCM(Increment and Density based Community detection Method)判定参数难以选定、累积误差及网络突变等问题,其社团挖掘效率高于现有IC和IDCM算法。 展开更多

关键词 动态网络 增量算法 随机游走 社团挖掘

在线阅读 下载PDF 职称材料

基于自适应t分布与随机游走的麻雀搜索算法 被引量：3

8

作者 聂方鑫 王宇嘉 《电子科技》 2023年第7期75-80,共6页

针对麻雀搜索算法在解决复杂问题时存在的收敛精度降低以及陷入局部最优等问题,文中提出了一种基于自适应t分布与随机游走的麻雀搜索算法。该算法在初始化过程中使用反向学习来生成反向解,从中选择优秀的个体组成初始化种群。在原始麻... 针对麻雀搜索算法在解决复杂问题时存在的收敛精度降低以及陷入局部最优等问题,文中提出了一种基于自适应t分布与随机游走的麻雀搜索算法。该算法在初始化过程中使用反向学习来生成反向解,从中选择优秀的个体组成初始化种群。在原始麻雀搜索算法上采用自适应t分布策略和高斯随机游走策略可以提高麻雀个体的寻优能力,同时防止算法早熟。仿真结果表明,相较于对比算法,文中所提算法的收敛精度和收敛速度都有所提升。 展开更多

关键词 麻雀搜索算法 自适应t分布 反向学习策略 随机游走策略 函数优化 局部最优 全局最优 优化算法

在线阅读 下载PDF 职称材料

基于随机游走算法的建筑工地人员施工通道安全优化设计 被引量：1

9

作者 何光辉 《建筑施工》 2020年第9期1811-1813,共3页

首先,根据建筑工地事故统计数据评定各工种人员在各种施工环境中的风险量化指标。其次,考虑施工现场各风险源与障碍区域,以随机游走算法为工具,进行建筑工地人员施工通道选线优化设计。在优化设计中,优化变量为施工通道几何位置;优化目... 首先,根据建筑工地事故统计数据评定各工种人员在各种施工环境中的风险量化指标。其次,考虑施工现场各风险源与障碍区域,以随机游走算法为工具,进行建筑工地人员施工通道选线优化设计。在优化设计中,优化变量为施工通道几何位置;优化目标函数设定为全体施工人员沿施工通道累积风险量化指标;约束条件设定为建筑工地施工范围、禁区、障碍物区域以及出入口位置。最后,应用随机游走算法对某建筑工地现场进行施工通道安全优化设计,使得全体施工人员风险量化指标最小化。 展开更多

关键词 建筑工地 施工通道 随机游走算法 全局优化分析 通道选线 人员安全

在线阅读 下载PDF 职称材料

基于监督随机游走的有影响力用户发现算法

10

作者 唐明伟 高振伟 +3 位作者 王彦婷 王镇 邓加钰 陈晓亮 《西华大学学报（自然科学版）》 CAS 2021年第1期1-10,共10页

基于用户主题偏好的监督随机游走是当前热点研究之一。受微博文本稀疏性的影响,基于微博主题衡量用户影响力的研究较少。为研究某些领域的用户影响力强弱,文章提出一种基于监督随机游走的有影响力用户发现算法(TP-SRW)。通过研究微博用... 基于用户主题偏好的监督随机游走是当前热点研究之一。受微博文本稀疏性的影响,基于微博主题衡量用户影响力的研究较少。为研究某些领域的用户影响力强弱,文章提出一种基于监督随机游走的有影响力用户发现算法(TP-SRW)。通过研究微博用户自身的属性和微博文本的主题特征,构建基于用户交互信息的个体链接关系,并结合代表用户同质性的微博主题兴趣的相似性,构建有向加权网络模型。实验结果分析表明,在不同主题下挖掘高影响力用户,提出的TP-SRW算法和模型具有良好的性能。 展开更多

关键词 发现算法 影响力用户 监督随机游走 主题相似性

在线阅读 下载PDF 职称材料

RWCE算法控制参数动态更新促进换热网络结构进化策略

11

作者 陶佳男 崔国民 +1 位作者 肖媛 包艳冰 《能源研究与信息》 2020年第4期228-234,246,共8页

相较其他进化算法,强制进化随机游走(RWCE)算法能够始终保持较高的种群多样性,从而有效地跳出局部最优。然而,目前对于该算法进化过程中的控制参数如最大步长、最小换热量或换热面积以及接受差解概率的设置仍无严格定义,其取值方法和取... 相较其他进化算法,强制进化随机游走(RWCE)算法能够始终保持较高的种群多样性,从而有效地跳出局部最优。然而,目前对于该算法进化过程中的控制参数如最大步长、最小换热量或换热面积以及接受差解概率的设置仍无严格定义,其取值方法和取值范围都将对结构进化的进度、换热单元生成和消去速度以及最终的换热单元数产生直接影响。根据换热单元数设定逐渐变化的控制参数,进行逐级优化尝试。引入logistic函数作为接受差解概率的取值策略,使最大步长和保留系数均随换热单元数线性变化,实现控制参数的动态更新从而促进换热网络结构进化。通过算例验证,该策略能提高RWCE算法优化换热网络的效率,可获得更理想的网络结构。 展开更多

关键词 换热网络 强制进化随机游走(RWCE)算法 结构进化 控制参数 动态更新

在线阅读 下载PDF 职称材料

基于多策略改进北方苍鹰算法的无人机路径规划 被引量：1

12

作者 杨帆 吕立新 《保定学院学报》 2024年第5期102-111,共10页

为实现在复杂地域和障碍环境下无人机高效、安全飞行路径规划问题,以飞行距离、转向角度、飞行高度为性能指标,以地形、空域中的障碍为约束建立了无人机三维路径规划模型.智能算法在解决高维多约束情况下无人机路径规划问题时,存在初始... 为实现在复杂地域和障碍环境下无人机高效、安全飞行路径规划问题,以飞行距离、转向角度、飞行高度为性能指标,以地形、空域中的障碍为约束建立了无人机三维路径规划模型.智能算法在解决高维多约束情况下无人机路径规划问题时,存在初始种群多样性差且分布不均、容易陷入局部最优解等局限性,对此提出了一种多策略改进的北方苍鹰算法(MINGO).该算法在初始化时借助Piecewise混沌映射有效地增强了初始种群的分布均匀性,借助Levy游走和随机扰动策略增强了种群的多样性和个体的质量,使算法快速且高精度的收敛,使用非线性收敛因子策略来有效平衡算法的全局和局部搜索能力,通过精英个体引导策略有效提升了算法的寻优效率.比较性的数值实验和仿真实验表明,MINGO具有更快的收敛速度和更高的寻优精度,处理复杂障碍环境下无人机三维路径规划问题具有非常明显的优势. 展开更多

关键词 北方苍鹰算法 自适应游走策略 随机扰动策略 精英个体引导策略 无人机路径规划

在线阅读 下载PDF 职称材料

利用Transformer的组合聚类算法在蛋白质数据分析中的应用

13

作者 陈祥龙 李海军 +1 位作者 赵福军 袁媛 《无线互联科技》 2024年第14期74-81,共8页

该研究将Transformer模型适配于蛋白质特征降维场景,通过其特有的自注意力机制,赋予模型对长程依赖关系的较好建模性能,同时,多头注意力设计使得模型能够从不同角度捕获特征间的相互作用,进一步提升降维结果的表达力和鲁棒性。文章提出... 该研究将Transformer模型适配于蛋白质特征降维场景,通过其特有的自注意力机制,赋予模型对长程依赖关系的较好建模性能,同时,多头注意力设计使得模型能够从不同角度捕获特征间的相互作用,进一步提升降维结果的表达力和鲁棒性。文章提出了一种新型的GRKM组合聚类算法,在原始K-means算法中引入了灰狼优化算法(Grey Wolf Optimization Algorithm)确定聚类的K值,以随机游走算法(Random Walk)确定初始聚类中心,以马氏距离(Markov Distance)来衡量样本间的相似性。研究中,对5种具有代表性的蛋白质数据集进行了实验验证,得到了改进后算法在轮廓系数以及DB指数等方面相较于改进前都有较大提升的结论。最终的结果分析选取APP蛋白质数据,将蛋白质聚为8类,探讨了各类别的生物功能,在解释性方面也取得了较为明显的效果。所提算法为深入理解蛋白质功能、发现潜在生物标志物以及指导药物设计等实际应用提供了参考工具。 展开更多

关键词 蛋白质序列 Transformer模型 聚类算法 马氏距离 随机游走 灰狼优化算法

在线阅读 下载PDF 职称材料

南京市游客社会感知特征差异研究

14

作者 韦胜 张译文 徐海贤 《现代城市研究》 北大核心 2024年第7期124-130,共7页

研究基于自然语言和复杂网络分析技术,利用大众点评的评论数据,对南京市老城区的本地和外地游客的社会感知特征进行分析。研究发现本地和外地游客所重点关注的景点类型存在着一定差异,外地游客所关注景点比本地游客在空间上更为聚集,呈... 研究基于自然语言和复杂网络分析技术,利用大众点评的评论数据,对南京市老城区的本地和外地游客的社会感知特征进行分析。研究发现本地和外地游客所重点关注的景点类型存在着一定差异,外地游客所关注景点比本地游客在空间上更为聚集,呈现“三角网”的结构;本地游客所重点关注的景点之间联系网络的空间覆盖范围广;在关注的主题内容上也有所差异,本地游客更偏重于日常旅游问题,而外地游客对南京市的历史、著名景点、建筑等要素更为注重;关键词语义网络分析结果表明本地和外地游客在一些重要景点关联上也存在着差异性。总体上,研究成果可为当前城市旅游发展规划和相关政策制定提供一定的参考依据。 展开更多

关键词 社会感知 旅游 复杂网络 自然语言 随机游走算法

在线阅读 下载PDF 职称材料

基于概率图谱和Random Walker的肝脏三维分割算法 被引量：2

15

作者 姜慧研 马志远 宗茂 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第12期1718-1721,共4页

针对腹部CT图像内部结构复杂和相邻脏器灰度相近而导致分割精度较低的问题,提出了一种新的基于概率图谱和Random Walker的三维肝脏分割算法.首先利用大量的由医生分割的肝脏区域图像建立肝脏存在位置的概率图谱,表示肝脏解剖位置信息;... 针对腹部CT图像内部结构复杂和相邻脏器灰度相近而导致分割精度较低的问题,提出了一种新的基于概率图谱和Random Walker的三维肝脏分割算法.首先利用大量的由医生分割的肝脏区域图像建立肝脏存在位置的概率图谱,表示肝脏解剖位置信息;然后提出了改进的全自动的Random Walker算法,并建立由Random Walker优化的灰度概率图谱;最后基于该灰度概率图谱从腹部CT图像进行肝脏三维分割.实验结果表明,提出的算法能够有效地进行肝脏区域的分割并具有较好的鲁棒性,与传统算法相比,分割精度得到了明显的提高. 展开更多

关键词 图像分割 肝脏概率图谱 随机游走 插值算法 腹部CT图像

在线阅读 下载PDF 职称材料

一种新的交互式图像分割算法 被引量：4

16

作者 王宁 黄琳琳 《海军工程大学学报》 CAS 北大核心 2011年第2期42-46,57,共6页

随机游走算法(Random Walk)是近来提出的一种基于图论的交互式分割算法,针对Random Walk算法计算耗时长的缺点,提出一种新的改进型算法。首先,该方法增加了分水岭算法(Watershed)作为预分割,有效地减少了后续分割算法的计算量。其次,根... 随机游走算法(Random Walk)是近来提出的一种基于图论的交互式分割算法,针对Random Walk算法计算耗时长的缺点,提出一种新的改进型算法。首先,该方法增加了分水岭算法(Watershed)作为预分割,有效地减少了后续分割算法的计算量。其次,根据分水岭预分割后的区域,重新构造连接域图,并采用K均值算法将预分割后的区域像素值进行聚类,同时利用聚类后的像素距离差值的高斯函数2范数作为能量函数。最后,用Random Walk算法对其进行求解。该方法比原算法速度更快,精度令人满意,并且可以进行多目标分割,对于噪声有很好的鲁棒性。 展开更多

关键词 图像分割 随机游走算法 分水岭 多目标分割

在线阅读 下载PDF 职称材料

基于学习的GSAT算法 被引量：1

17

作者 林智勇 郝志峰 刘海 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第7期5-8,12,共5页

在GSAT算法的基础上 ,引进学习的概念 ,设计了一种新的SAT求解算法 .用若干DIMAC的测试实例进行了仿真实验研究 ,比较了基于学习的GSAT算法与著名的RandomWalkGSAT算法 .结果表明两种算法对于随机SAT的实例比较有效 。

关键词 GSAT算法 可满足性问题 局部搜索 随机游走 学习算法 RANDOM WALK GSAT算法 真值指派

在线阅读 下载PDF 职称材料

无人值守传感器网络的一种分布式数据存储算法 被引量：1

18

作者 肖宜龙 范明钰 +1 位作者 王晓京 蒋海波 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第12期4894-4902,共9页

针对无人值守传感器网络的数据存储可靠性问题,提出一种实现简单、性能高效的分布式存储算法。算法采用定向随机游走规则,将网络中的k个源数据包传递到网络中所有的n个节点,网络中的每个节点按一定的概率接收一个新到达的源数据包并将... 针对无人值守传感器网络的数据存储可靠性问题,提出一种实现简单、性能高效的分布式存储算法。算法采用定向随机游走规则,将网络中的k个源数据包传递到网络中所有的n个节点,网络中的每个节点按一定的概率接收一个新到达的源数据包并将其异或到之前存储的存储数据包中。数值实验表明:存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要收集到任意k+ε,ε≥8个存储数据包,就能计算出原来的k个源数据包;与相关文献提出的基于LT码的方法相比,本算法节省存储过程中各传感器节点约61%的通信成本,同时降低Sink节点约40%的访问成本,具有较好的应用潜质。 展开更多

关键词 无人值守传感器网络 数据存储 分布式存储算法 随机游走

在线阅读 下载PDF 职称材料

一种改进的JXTA路由策略算法

19

作者 朱尚明 江昊 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第4期511-514,共4页

在网络节点数量不断增加的情况下,JXTA基于洪泛的路由策略会使得网络中出现很多冗余的数据包,致使网络拥塞、路由效率低下,难以适应复杂的网络环境。结合蚁群算法和随机游走算法提出了一种动态路由算法,该算法对路由解析请求信息的转发... 在网络节点数量不断增加的情况下,JXTA基于洪泛的路由策略会使得网络中出现很多冗余的数据包,致使网络拥塞、路由效率低下,难以适应复杂的网络环境。结合蚁群算法和随机游走算法提出了一种动态路由算法,该算法对路由解析请求信息的转发规则做出改变,减少路由解析请求信息的转发数量,从而对JXTA的路由策略进行改进。利用Peersim网络模拟器进行了网络仿真实验,实验结果表明改进的路由算法可以明显减少冗余数据包的数量,有效提高了JXTA网络的路由效率。 展开更多

关键词 JXTA 蚁群算法 随机游走算法 路由效率

在线阅读 下载PDF 职称材料

无人值守传感器网络的高性能分布式存储算法

20

作者 肖宜龙 蒋海波 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2014年第4期173-178,185,共7页

为解决无人值守传感器网络的数据存储可靠性问题,提出了一种具有低通信成本和低访问成本的分布式存储算法.算法采用步数为cn的并行定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到网络中所有的n个节点,在每个节点... 为解决无人值守传感器网络的数据存储可靠性问题,提出了一种具有低通信成本和低访问成本的分布式存储算法.算法采用步数为cn的并行定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到网络中所有的n个节点,在每个节点形成一个存储数据包.理论分析和实验结果表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要随机收集到k+ε,ε大于等于11个存储数据包,就能成功地计算出原来的k个源数据包.与具有代表性的基于LT码的算法相比,文中算法将存储每个源数据包的通信次数从约3nlnn降至约3n;将读取源数据包的节点访问次数从大于k+100降至约k+11. 展开更多

关键词 传感器网络 数据存储 分布式算法 随机游走

在线阅读 下载PDF 职称材料