期刊文献+
共找到123篇文章
< 1 2 7 >
每页显示 20 50 100
基于消息传递机制的MapReduce图算法研究 被引量:45
1
作者 潘巍 李战怀 +1 位作者 伍赛 陈群 《计算机学报》 EI CSCD 北大核心 2011年第10期1768-1784,共17页
单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapRe... 单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapReduce基于易并行计算的假设,增强了MapReduce既有的编程规范,新的大同步(BSP)计算模型既能保证兼容旧的MapReduce作业可以无改动的运行,同时引入消息传递机制允许变化的状态数据在并行任务的超级步间进行交互.系统提供高度灵活的消息自定义接口,针对不同应用需求设计了轻量级和重量级两种自适应的消息传递机制,更高效地支持有数据交互需求的包含迭代处理的一大类图算法.在真实大规模图数据集上的实验结果表明,相比于原始的MapReduce作业外部链式处理,该文提出的BSP模型下的内部超级步迭代计算模式大幅降低了大图算法的处理时间. 展开更多
关键词 云计算 MAPREDUCE 大同步模型 消息传递 算法 PAGERANK
在线阅读 下载PDF
基于子图的边缘串行消息传递算法
2
作者 贾志豪 孙君 《电子学报》 EI CAS CSCD 北大核心 2021年第11期2146-2151,共6页
稀疏码分多址接入(Sparse Code Multiple Access,SCMA)作为一种重要的码域非正交多址技术,能够满足5G通信的海量机器接入需求,但是接收端采用的消息传递算法(Message Passing Algorithm,MPA)存在收敛速度慢、计算复杂度较高的问题.本文... 稀疏码分多址接入(Sparse Code Multiple Access,SCMA)作为一种重要的码域非正交多址技术,能够满足5G通信的海量机器接入需求,但是接收端采用的消息传递算法(Message Passing Algorithm,MPA)存在收敛速度慢、计算复杂度较高的问题.本文提出一种基于子图的边缘串行消息传递算法(SE-MPA),将原始因子图划分为多个不同子图,在子图的基础上优化消息更新顺序,利用边缘串行更新序列集,被更新的用户节点消息立刻用来更新相连的资源节点.仿真结果表明,该算法在少量系统BER性能损失条件下,能够有效加快消息收敛速度,降低计算复杂度. 展开更多
关键词 稀疏码分多址接入 消息传递算法 边缘串行 收敛速度 计算复杂度
在线阅读 下载PDF
无线网络中基于变分消息传递的分布式协作定位算法 被引量:2
3
作者 崔建华 王忠勇 +1 位作者 王法松 丁英强 《信号处理》 CSCD 北大核心 2017年第5期661-668,共8页
针对基于消息传递算法的节点定位方法复杂度和通信开销较高的问题,提出一种适用于节点可移动网络的低复杂度低协作开销的节点自定位算法。为降低通信负载,该算法将消息约束为高斯型函数,网络中只需传输各消息的均值和方差,并采用适用于... 针对基于消息传递算法的节点定位方法复杂度和通信开销较高的问题,提出一种适用于节点可移动网络的低复杂度低协作开销的节点自定位算法。为降低通信负载,该算法将消息约束为高斯型函数,网络中只需传输各消息的均值和方差,并采用适用于指数模型的变分消息传递(VMP)算法以降低计算复杂度。首先,根据节点的历史轨迹对节点位置进行预测,得到当前时刻的先验信息。然后,在因子图上按照VMP消息更新规则、通过迭代近似求解节点位置变量的后验分布。在消息更新中,对于非线性测距模型引起的非高斯置信,通过非线性项的二阶泰勒级数展开将其近似为高斯型函数。最后,根据最大后验估计准则得到位置估计。仿真结果表明,该算法的定位精度与基于非参数化置信传播的SPAWN(Sum-Product Algorithm over a Wireless Network)接近,但计算复杂度和通信负载均显著降低。 展开更多
关键词 无线网络 协作定位 变分消息传递 因子
在线阅读 下载PDF
协作网络因子图中粒子形式的信息传递算法
4
作者 范馨月 王冠 周非 《系统仿真学报》 CAS CSCD 北大核心 2018年第8期2900-2907,2917,共9页
和积算法结合因子图可以用分布式方式实现协作定位。和积算法是一种信息传递算法,然而在非线性、非高斯环境下用参数法实现信息传递误差较大,不能满足定位需要,提出一种算法用粒子形式来实现信息传递。因子图中的信息计算包括求和与求... 和积算法结合因子图可以用分布式方式实现协作定位。和积算法是一种信息传递算法,然而在非线性、非高斯环境下用参数法实现信息传递误差较大,不能满足定位需要,提出一种算法用粒子形式来实现信息传递。因子图中的信息计算包括求和与求积两个过程。粒子形式的信息传递算法利用重要性采样得到求和信息,利用吉布斯采样得到求积信息。提出的算法能简化复杂的网络节点的联合后验概率。与基于参数的信息传递算法相比,粒子形式表示方法提高了在非线性、非高斯环境下的定位精度。 展开更多
关键词 分布式算法 因子 和积算法 信息传递算法 粒子
在线阅读 下载PDF
基于因子图的多机器人协同算法改进
5
作者 秦雨露 李宏伟 +2 位作者 杨小月 姜懿芮 王步云 《计算机工程与设计》 北大核心 2024年第7期1981-1988,共8页
为解决多机器人协同定位与建图在复杂、大规模场景下耗时久、工作效率低等问题,提出一种融合算法PO-ORB。在因子图模型中引入锚点,用于存储世界坐标系相对位置,将改进后的因子图算法与ORB-SLAM3算法融合,用于帧间优化,结合两种算法的优... 为解决多机器人协同定位与建图在复杂、大规模场景下耗时久、工作效率低等问题,提出一种融合算法PO-ORB。在因子图模型中引入锚点,用于存储世界坐标系相对位置,将改进后的因子图算法与ORB-SLAM3算法融合,用于帧间优化,结合两种算法的优点,解决大规模问题下多机器人定位精度低和实时性差的问题。通过DBoW2数据库和筛选策略进行地图融合,对全局地图进行优化,提高地图精度。实验结果表明,所提算法能够有效应用于多机器人协同定位与建图。 展开更多
关键词 同时定位与建 多机器人协同 因子 算法融合 融合 帧间优化 优化
在线阅读 下载PDF
基于图变换神经网络的电网用户侧节点碳排放因子预测算法
6
作者 许文举 张孝顺 +1 位作者 郭正勋 李锦诚 《电网技术》 EI CSCD 北大核心 2024年第12期4980-4988,I0046-I0049,共13页
目前,基于碳排放流理论的节点碳排放因子计算方法能有效实现电力的精细化碳计量。然而,现有方法主要基于计量数据或潮流结果进行后评估计算,无法精准给出电网不同负荷节点在未来时段的电力碳排放因子,难以为用户侧实施低碳调控提供直接... 目前,基于碳排放流理论的节点碳排放因子计算方法能有效实现电力的精细化碳计量。然而,现有方法主要基于计量数据或潮流结果进行后评估计算,无法精准给出电网不同负荷节点在未来时段的电力碳排放因子,难以为用户侧实施低碳调控提供直接的引导信号。针对该现状,该文提出了一种基于图变换神经网络的电网用户侧节点碳排放因子预测方法。考虑到电网不同节点之间的能量流与碳排流耦合关系,基于电网拓扑结构,提出了考虑剔除无源无荷节点的图变换神经网络邻接矩阵等效变换方法,并构建了面向用户侧碳排放因子预测的图变换神经网络的输入-输出特征。基于训练好的模型,仅需利用源荷预测数据即可快速且精准预测用户侧碳排放因子,无需精确的网架参数、潮流计算和碳排放流计算求解,有效降低了计算成本,同时提高了应用灵活性。最后,在IEEE39、IEEE118标准测试系统和南方电网公司某城市区域电网中验证了所提算法的有效性,其平均节点碳排放因子预测误差率分别为1.76%、2.21%和1.49%。 展开更多
关键词 碳排放因子 变换神经网络 用户侧 预测算法
在线阅读 下载PDF
基于因子图优化的水下机器人SLAM算法
7
作者 谭东旭 刘鑫宇 +1 位作者 朱杰辉 韩继群 《现代制造技术与装备》 2024年第12期205-208,共4页
提出一种基于因子图优化的多传感器融合水下机器人即时定位与地图构建(Simultaneous Localization And Mapping,SLAM)算法,以解决视觉-即时定位与地图构建(Visual-Simultaneous Localization And Mapping,V-SLAM)在复杂水下环境中面临... 提出一种基于因子图优化的多传感器融合水下机器人即时定位与地图构建(Simultaneous Localization And Mapping,SLAM)算法,以解决视觉-即时定位与地图构建(Visual-Simultaneous Localization And Mapping,V-SLAM)在复杂水下环境中面临的问题。该算法结合光纤惯性导航系统、多普勒测速仪和双目相机数据,通过光纤惯性导航系统数据预积分和卡尔曼滤波,提升导航定位精度。利用因子图优化和闭环检测增强系统健壮性和一致性。经过测试,该算法在导航精度和三维建模上优于传统SLAM算法。 展开更多
关键词 水下机器人 因子优化 即时定位与地构建(SLAM)算法 多传感器融合
在线阅读 下载PDF
基于高斯消息传递的频域EM信道估计算法
8
作者 戚业龙 杨育红 朱义君 《信息工程大学学报》 2013年第4期456-460,共5页
基于turbo迭代原理和高斯消息传递EM算法,对单载波传输系统进行联合信道估计与均衡。利用高斯消息传递的观点在因素图中对期望最大化进行描述,分析并提出合理的简化算法,避免了复杂矩阵求逆运算,之后借助于快速傅里叶变换,使得算法只有... 基于turbo迭代原理和高斯消息传递EM算法,对单载波传输系统进行联合信道估计与均衡。利用高斯消息传递的观点在因素图中对期望最大化进行描述,分析并提出合理的简化算法,避免了复杂矩阵求逆运算,之后借助于快速傅里叶变换,使得算法只有对数复杂度。仿真结果表明,在时变多径信道下,所提算法在获得较好的性能同时,显著降低了计算复杂度。 展开更多
关键词 因素 高斯消息传递EM算法 频域均衡 信道估计
在线阅读 下载PDF
一种基于消息传递的时域重叠复用译码算法
9
作者 胡峰华 王亚峰 金婧 《通信技术》 2021年第12期2595-2601,共7页
时域重叠复用(Overlapped Time Division Multiplexing,OvTDM)技术作为一种非正交的传输技术,人为地引入了符号间干扰来实现高传输速率,但这也使得OvTDM系统在进行最大似然序列检测时面临着极高的运算复杂度。为解决这一问题,研究了OvTD... 时域重叠复用(Overlapped Time Division Multiplexing,OvTDM)技术作为一种非正交的传输技术,人为地引入了符号间干扰来实现高传输速率,但这也使得OvTDM系统在进行最大似然序列检测时面临着极高的运算复杂度。为解决这一问题,研究了OvTDM系统的卷积编码方式,利用发送序列和接收信号之间的关系构建了对应的因子图模型,结合消息传递的原理,提出了一种基于消息传递的OvTDM系统译码算法。该算法通过节点之间信息的不断迭代更新来实现信号的检测。最后,对该算法的性能进行了仿真和分析,并与Fano算法进行比较,仿真结果表明该算法的译码性能优于Fano算法并且具有很低的计算复杂度。 展开更多
关键词 非正交传输 时域重叠复用 消息传递 因子 检测算法
在线阅读 下载PDF
基于因子图—和积算法的故障链路诊断 被引量:4
10
作者 吕香玲 张志勇 胡光岷 《计算机应用》 CSCD 北大核心 2012年第2期343-346,共4页
为求得网络内部链路的先验故障概率,提出一种估计链路状态分布的新方法。采用因子图模型描述链路状态和路径状态间的联合概率分布,并使用和积算法求得各链路状态的最大后验估计,然后利用估计出的链路故障概率和当前测量数据推断链路的... 为求得网络内部链路的先验故障概率,提出一种估计链路状态分布的新方法。采用因子图模型描述链路状态和路径状态间的联合概率分布,并使用和积算法求得各链路状态的最大后验估计,然后利用估计出的链路故障概率和当前测量数据推断链路的当前状态。仿真结果表明,当网络规模达到400个节点时,所提方法的计算时间比联立方程组求解法低两个数量级以上,具有更好的可扩展性。 展开更多
关键词 端到端测量 故障链路诊断 最大后验估计 因子 和积算法
在线阅读 下载PDF
基于因子图消元优化的多传感器融合定位算法 被引量:5
11
作者 叶彦斐 史永翔 刘帅 《国外电子测量技术》 北大核心 2022年第6期1-7,共7页
无人机定位系统融合处理多个不同频率、非线性传感器传输信号过程中,针对采用常规的基于因子图模型的信息融合方法,存在定位精度不高、抗扰性差及容错能力弱等问题,提出了一种基于因子图消元优化的多传感器融合定位算法。提出的新算法... 无人机定位系统融合处理多个不同频率、非线性传感器传输信号过程中,针对采用常规的基于因子图模型的信息融合方法,存在定位精度不高、抗扰性差及容错能力弱等问题,提出了一种基于因子图消元优化的多传感器融合定位算法。提出的新算法为了提高抗干扰性和容错能力,在链式因子图模型中加入滑动窗口用于保留窗口内历史状态信息;同时为了避免高维矩阵运算,引入消元算法将因子图转化为贝叶斯网络,依次边缘化历史状态,实现矩阵降维。在对比实验中,无人机定位系统分别采用常规因子图算法和因子图消元优化算法进行导航定位,实验结果表明,提出的因子图消元优化算法可以显著地提高定位的精准性、可靠性,同时大大减少信息融合的运算量。 展开更多
关键词 无人机 信息融合 因子 消元算法
在线阅读 下载PDF
OFDM系统中基于因子图的信道估计算法 被引量:2
12
作者 郭艳华 郭心悦 徐伯庆 《计算机工程》 CAS CSCD 2013年第3期72-76,共5页
为提高正交频分复用(OFDM)系统的信道估计精度,根据频谱资源的无线信道特性,提出基于因子图的OFDM系统信道估计算法,包括二维联合信道估计算法和2个级联的一维信道估计算法。将时变频率选择性衰落信道建模为一阶自回归模型,使信道参数... 为提高正交频分复用(OFDM)系统的信道估计精度,根据频谱资源的无线信道特性,提出基于因子图的OFDM系统信道估计算法,包括二维联合信道估计算法和2个级联的一维信道估计算法。将时变频率选择性衰落信道建模为一阶自回归模型,使信道参数之间的交互信息近似为高斯分布,利用和积算法实现OFDM系统的联合信道估计和符号检测。仿真结果表明,该信道估计算法能够以较低的计算复杂度逼近最优的估计性能。 展开更多
关键词 正交频分复用 信道估计 符号检测 因子 和积算法
在线阅读 下载PDF
相关分块衰落信道下基于因子图EM算法的解码方法
13
作者 颜斌 贾霞 +2 位作者 王小明 郭银景 郝建军 《计算机应用》 CSCD 北大核心 2013年第3期607-610,共4页
针对相关分块衰落信道模型,提出一种基于因子图期望最大化(FGEM)算法的联合估计解码方法。在接收机中,采用因子图消息传递方法进行信道估计和迭代解码,并引入期望最大化(EM)算法来消除因子图模型中存在环路对消息传递的影响,同时解决了... 针对相关分块衰落信道模型,提出一种基于因子图期望最大化(FGEM)算法的联合估计解码方法。在接收机中,采用因子图消息传递方法进行信道估计和迭代解码,并引入期望最大化(EM)算法来消除因子图模型中存在环路对消息传递的影响,同时解决了消息传递中的混合高斯消息计算的问题。采用卡尔曼前后向算法代替最大化步消息更新过程,简化了消息的迭代计算,降低了联合解码和估计的复杂性。实验结果表明,与只有导频辅助方法和判决方法相比,该算法进一步提高了信道估计的准确度和接收机的解码性能。 展开更多
关键词 信道估计 相关分块衰落信道 因子 期望最大化算法
在线阅读 下载PDF
图中含有k-因子的判定算法
14
作者 孟亚 《计算机科学》 CSCD 北大核心 1999年第11期88-88,F003,共2页
本文依据文[3]已有的一个理论成果(定理1),给出了判定一个图是否合有k-因子的一个算法,同时对算法的复杂性作了分析,并示出了一些简单情况的结果。
关键词 K-因子 判定算法 哈密尔顿问题
在线阅读 下载PDF
基于高斯粒子滤波与消息传递的协同导航方法 被引量:7
15
作者 陈明星 熊智 +3 位作者 王融 刘建业 熊骏 田世伟 《中国惯性技术学报》 EI CSCD 北大核心 2022年第1期22-28,36,共8页
针对无人机群协同导航问题,提出了因子图框架下基于高斯粒子滤波和消息传递算法的无人机群协同导航方法。所提方法利用因子图描述无人机群导航状态与自身量测以及相对导航信息之间的关系,并通过高斯粒子滤波实现因子图中节点之间的消息... 针对无人机群协同导航问题,提出了因子图框架下基于高斯粒子滤波和消息传递算法的无人机群协同导航方法。所提方法利用因子图描述无人机群导航状态与自身量测以及相对导航信息之间的关系,并通过高斯粒子滤波实现因子图中节点之间的消息传递,完成无人机群导航状态的最大后验概率估计。仿真结果表明所提出的方法实现了机载多源传感信息与相对导航信息的有效融合,定位精度相比于基于因子图和粒子化消息传递的混合和积算法(H-SPAWN)提高50%以上。 展开更多
关键词 协同导航 因子 高斯粒子滤波 消息传递 无人机群
在线阅读 下载PDF
基于因子图的自主导航多源异构信息融合算法 被引量:6
16
作者 姚祖威 刘宇 +4 位作者 郭俊启 欧毅 邹新海 康鹏川 芶志平 《电子测量技术》 北大核心 2021年第1期130-134,共5页
为了解决惯性导航系统长航时累计误差和实时性问题,提出了一种基于因子图的多源信息融合算法。论文基于和积算法,采用了因子图模型进行基于最大后验概率的状态估计,计算变量的均值和方差完成数据融合,利用超宽带技术和视觉传感器对发生... 为了解决惯性导航系统长航时累计误差和实时性问题,提出了一种基于因子图的多源信息融合算法。论文基于和积算法,采用了因子图模型进行基于最大后验概率的状态估计,计算变量的均值和方差完成数据融合,利用超宽带技术和视觉传感器对发生累积误差的惯性导航系统进行校准,完成误差修正。对信息融合算法进行了仿真,结果为:该算法各轴向的误差分别为0.36%和0.31%,解算时间为50 ms。该算法误差仅为惯性导航累计误差的1/3,实时性相较于其它算法更高。 展开更多
关键词 实时性 自主导航 和积算法 因子 信息融合
在线阅读 下载PDF
结合因子图的定位算法
17
作者 张静娴 檀童和 《数据通信》 2018年第2期18-22,共5页
无论在当前还是未来,位置信息对一些网络应用都是至关重要的。协作定位作为一种新的定位算法,为无线定位提供了广阔的前景。与传统定位所不同的是,在定位过程中协作定位算法不但利用来自锚节点的测量值,而且利用来自未知节点的相对测量... 无论在当前还是未来,位置信息对一些网络应用都是至关重要的。协作定位作为一种新的定位算法,为无线定位提供了广阔的前景。与传统定位所不同的是,在定位过程中协作定位算法不但利用来自锚节点的测量值,而且利用来自未知节点的相对测量值。但是在引入协作时,将会增加单个节点的信息量,同时网络节点的联合后验概率密度函数比较复杂不利于计算处理,本文提出了结合因子图的协作定位算法,能够实现网络节点联合分布的边缘化。最后通过仿真表明本文中因子图协作定位算法定位精度要优于粒子滤波算法。 展开更多
关键词 协作定位 因子 和积算法 信息传递
在线阅读 下载PDF
面向物理信息系统的分布式攻击图生成算法
18
作者 王金芳 郭渊博 《小型微型计算机系统》 CSCD 北大核心 2024年第2期381-387,共7页
物理信息系统包含类型多样的物理设备,现有的攻击图生成技术不适用于物理信息系统.传统的漏洞扫描技术难以检测到物理设备的漏洞,并且随着系统规模的增加,攻击图的计算会出现状态空间爆炸问题.为此,本文提出了一种面向物理信息系统的分... 物理信息系统包含类型多样的物理设备,现有的攻击图生成技术不适用于物理信息系统.传统的漏洞扫描技术难以检测到物理设备的漏洞,并且随着系统规模的增加,攻击图的计算会出现状态空间爆炸问题.为此,本文提出了一种面向物理信息系统的分布式攻击图生成算法.首先,针对物理设备漏洞识别较难的问题,提出了一种基于属性标记实体的方法扩展实体漏洞信息,并据此对物理信息系统进行攻击建模;其次,针对状态空间爆炸问题,提出了一种分布式攻击图生成算法,并且利用消息传递机制消除图部分的重复遍历,进一步提高了生成效率.实验结果表明,与其他相关技术相比,本文技术具有更高的生成效率. 展开更多
关键词 物理信息系统 分布式算法 攻击 消息传递机制
在线阅读 下载PDF
卷积码的因子图解码算法研究 被引量:1
19
作者 亓庆云 葛万成 《信息技术》 2006年第4期37-39,共3页
因子图是一种双向图,它描述了一种用本地函数来表达全局函数的算法。因子图连同积和算法是通信中强有力的工具。现提出了一种新的解码算法,即将因子图与积和算法应用在通信系统的解码中,并通过仿真,寻找到了一个更新次数所处于的最佳范围。
关键词 因子 积和算法 解码
在线阅读 下载PDF
基于因子图的迭代信道估计与译码算法
20
作者 赵宏杰 武楠 +1 位作者 王华 匡镜明 《北京理工大学学报》 EI CAS CSCD 北大核心 2014年第4期427-432,共6页
针对频率平坦-时间选择性瑞利衰落信道下的数据检测问题,提出一种基于因子图与消息传递的联合迭代信道估计、符号检测与译码算法.对信息符号与信道系数的联合后验概率分布建立因子图模型,应用和积算法进行迭代消息传递,计算信息符号与... 针对频率平坦-时间选择性瑞利衰落信道下的数据检测问题,提出一种基于因子图与消息传递的联合迭代信道估计、符号检测与译码算法.对信息符号与信道系数的联合后验概率分布建立因子图模型,应用和积算法进行迭代消息传递,计算信息符号与信道系数的边缘概率分布.其中利用高斯参数化近似信道系数的连续概率密度函数,并结合前向-后向递归算法对信道系数进行迭代估计.仿真结果表明,在归一化多普勒频移分别为0.005和0.020的衰落信道下,该算法的误码性能与信道估计精度均优于传统的信道估计与译码算法. 展开更多
关键词 平坦瑞利衰落信道 因子 消息传递 迭代接收机 高斯参数化
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部