期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
Motion Error Compensation of Multi-legged Walking Robots 被引量:6
1
作者 WANG Liangwen CHEN Xuedong +3 位作者 WANG Xinjie TANG Weigang SUN Yi PAN Chunmei 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2012年第4期639-646,共8页
Existing errors in the structure and kinematic parameters of multi-legged walking robots,the motion trajectory of robot will diverge from the ideal sports requirements in movement.Since the existing error compensation... Existing errors in the structure and kinematic parameters of multi-legged walking robots,the motion trajectory of robot will diverge from the ideal sports requirements in movement.Since the existing error compensation is usually used for control compensation of manipulator arm,the error compensation of multi-legged robots has seldom been explored.In order to reduce the kinematic error of robots,a motion error compensation method based on the feedforward for multi-legged mobile robots is proposed to improve motion precision of a mobile robot.The locus error of a robot body is measured,when robot moves along a given track.Error of driven joint variables is obtained by error calculation model in terms of the locus error of robot body.Error value is used to compensate driven joint variables and modify control model of robot,which can drive the robots following control model modified.The model of the relation between robot's locus errors and kinematic variables errors is set up to achieve the kinematic error compensation.On the basis of the inverse kinematics of a multi-legged walking robot,the relation between error of the motion trajectory and driven joint variables of robots is discussed.Moreover,the equation set is obtained,which expresses relation among error of driven joint variables,structure parameters and error of robot's locus.Take MiniQuad as an example,when the robot MiniQuad moves following beeline tread,motion error compensation is studied.The actual locus errors of the robot body are measured before and after compensation in the test.According to the test,variations of the actual coordinate value of the robot centroid in x-direction and z-direction are reduced more than one time.The kinematic errors of robot body are reduced effectively by the use of the motion error compensation method based on the feedforward. 展开更多
关键词 multi-legged walking robot error model motion error compensation kinematic analysis motion precision
下载PDF
Effects of systematic phase errors on optimized quantum random-walk search algorithm
2
作者 张宇超 鲍皖苏 +1 位作者 汪翔 付向群 《Chinese Physics B》 SCIE EI CAS CSCD 2015年第6期155-163,共9页
This study investigates the effects of systematic errors in phase inversions on the success rate and number of iterations in the optimized quantum random-walk search algorithm. Using the geometric description of this ... This study investigates the effects of systematic errors in phase inversions on the success rate and number of iterations in the optimized quantum random-walk search algorithm. Using the geometric description of this algorithm, a model of the algorithm with phase errors is established, and the relationship between the success rate of the algorithm, the database size, the number of iterations, and the phase error is determined. For a given database size, we obtain both the maximum success rate of the algorithm and the required number of iterations when phase errors are present in the algorithm. Analyses and numerical simulations show that the optimized quantum random-walk search algorithm is more robust against phase errors than Grover's algorithm. 展开更多
关键词 quantum search algorithm quantum random walk phase errors ROBUSTNESS
下载PDF
外骨骼助行机器人关节运动轨迹研究
3
作者 桓茜 陈宇 王伟 《自动化仪表》 CAS 2024年第5期73-76,共4页
外骨骼助行机器人耦合在人体下肢各关节处实现整体协调运动。有效、合理的关节运动轨迹对于外骨骼的辅助运动至关重要。通过对助行机器人结构特征及关节运动角度的分析,采用D-H参数法建立了外骨骼机器人在矢状面内的正向和逆向运动学模... 外骨骼助行机器人耦合在人体下肢各关节处实现整体协调运动。有效、合理的关节运动轨迹对于外骨骼的辅助运动至关重要。通过对助行机器人结构特征及关节运动角度的分析,采用D-H参数法建立了外骨骼机器人在矢状面内的正向和逆向运动学模型,并通过位姿变换求解出各关节变化量。针对外骨骼助行机器人关节运动进行轨迹规划,利用Matlab Robotics Toolbox中的link函数建立了外骨骼二连杆机构的三维仿真模型,并采用五次多项式插值函数对外骨骼髋关节、膝关节进行了关节轨迹规划。仿真得到关节位移、速度和加速度三个运动轨迹曲线。仿真结果光滑连续,符合外骨骼辅助运动的特征。该研究能够为外骨骼助行机器人的控制设计提供参考。 展开更多
关键词 外骨骼助行机器人 神经网络 位置跟踪误差 运动学模型 D-H参数法 轨迹规划
下载PDF
The error source analysis of oil spill transport modeling: a case study 被引量:6
4
作者 LI Yan ZHU Jiang +1 位作者 WANG Hui KUANG Xiaodi 《Acta Oceanologica Sinica》 SCIE CAS CSCD 2013年第10期41-47,共7页
Numerical modeling is an important tool to study and predict the transport of oil spills. However, the accu- racy of numerical models is not always good enough to provide reliable information for oil spill transport. ... Numerical modeling is an important tool to study and predict the transport of oil spills. However, the accu- racy of numerical models is not always good enough to provide reliable information for oil spill transport. It is necessary to analyze and identify major error sources for the models. A case study was conducted to analyze error sources of a three-dimensional oil spill model that was used operationally for oil spill forecast- ing in the National Marine Environmental Forecasting Center (NMEFC), the State Oceanic Administration, China. On June 4, 2011, oil from sea bed spilled into seawater in Penglai 19-3 region, the largest offshore oil field of China, and polluted an area of thousands of square kilometers in the Bohai Sea. Satellite remote sensing images were collected to locate oil slicks. By performing a series of model sensitivity experiments with different wind and current forcings and comparing the model results with the satellite images, it was identified that the major errors of the long-term simulation for oil spill transport were from the wind fields, and the wind-induced surface currents. An inverse model was developed to estimate the temporal variabil- ity of emission intensity at the oil spill source, which revealed the importance of the accuracy in oil spill source emission time function. 展开更多
关键词 error source oil spill lagrangian random walk
下载PDF
一种基于相关特性的低精度IMU初始方位角对准方法研究
5
作者 何东旭 张瑞哲 葛磊 《应用科技》 CAS 2023年第1期56-60,共5页
为降低陀螺制造成本,本文针对只需定向而对定位精度要求不高的捷联惯性导航系统,提出了一种两位置对准改进优化方法。该方法基于对准误差与水平X、Y轴陀螺随机噪声在东向投影的相关性,且与惯性导航设备所处的方位角有关的原理,通过在精... 为降低陀螺制造成本,本文针对只需定向而对定位精度要求不高的捷联惯性导航系统,提出了一种两位置对准改进优化方法。该方法基于对准误差与水平X、Y轴陀螺随机噪声在东向投影的相关性,且与惯性导航设备所处的方位角有关的原理,通过在精对准时将惯性测量单元(IMU)转到0°和18 0°,降低Y、Z轴的陀螺精度对初始对准精度的影响,从而实现以较低精度陀螺完成精确初始对准的目的。最终进行了相关仿真试验和实物测试,结果表明,本文提出的方法在Y、Z轴陀螺精度降低50%时,仍能保持初始对准精度不变,进一步验证了本文所提方法的有效性。 展开更多
关键词 初始对准 粗对准 精对准 误差分析 随机游走 捷联惯导 随机噪声 方位角
下载PDF
基于高精度卫星激光测距数据的漂移误差分析与研究
6
作者 李知非 汤儒峰 +5 位作者 翟东升 李祝莲 伏红林 黄凯 曹进 李语强 《光子学报》 EI CAS CSCD 北大核心 2023年第5期290-298,共9页
为了降低卫星激光测距中存在的漂移误差,基于卫星激光测距所获得的实测数据推算了卫星回波光子数,结合仿真分析了漂移误差产生的原因与计算方法,将计算得到的漂移误差补偿到测距结果中。选择特定目标持续五年的卫星激光测距数据,用所提... 为了降低卫星激光测距中存在的漂移误差,基于卫星激光测距所获得的实测数据推算了卫星回波光子数,结合仿真分析了漂移误差产生的原因与计算方法,将计算得到的漂移误差补偿到测距结果中。选择特定目标持续五年的卫星激光测距数据,用所提方法对测量距离进行修正,修正值为10 ps量级~100 ps量级,最高可在测距数据中补偿掉770 ps的漂移误差。结果表明,使用该方法可以有效降低每圈数据的数据波动,减小了数据中由于能量变化导致的漂移误差,提高了数据质量。 展开更多
关键词 激光测距 单光子探测 漂移误差 数据处理 测距精度
下载PDF
机抖陀螺锁区补偿的角度随机游走改善分析
7
作者 樊振方 罗晖 +5 位作者 胡绍民 骆拓 廖志坤 谭中奇 丁浩珅 范金诚 《红外与激光工程》 EI CSCD 北大核心 2023年第11期107-111,共5页
二频机抖陀螺每个抖动周期要两次经过锁区,每次过锁区时的随机误差会使激光陀螺产生随机游走。在工程上实现了二频机抖陀螺的锁区补偿,并采用Allan方差方法分析了锁区补偿前后输出数据的角度随机游走,实验结果表明,锁区补偿后随机游走... 二频机抖陀螺每个抖动周期要两次经过锁区,每次过锁区时的随机误差会使激光陀螺产生随机游走。在工程上实现了二频机抖陀螺的锁区补偿,并采用Allan方差方法分析了锁区补偿前后输出数据的角度随机游走,实验结果表明,锁区补偿后随机游走具有大幅度的改善。首次报道了机抖激光陀螺中锁区补偿对角度随机游走的改善。 展开更多
关键词 激光陀螺 拍频方程 锁区补偿 随机游走
下载PDF
单光子激光测距的漂移误差理论模型及补偿方法 被引量:18
8
作者 黄科 李松 +3 位作者 马跃 田昕 周辉 张智宇 《物理学报》 SCIE EI CAS CSCD 北大核心 2018年第6期135-145,共11页
单光子激光测距系统采用高灵敏度的单光子探测器作为接收器件,更易实现高密度、高覆盖率的目标采样,是未来激光测距系统的发展方向.漂移误差作为限制单光子激光测距精度提高的瓶颈问题,其主要由平均回波信号光子数的变化引起.以激光雷... 单光子激光测距系统采用高灵敏度的单光子探测器作为接收器件,更易实现高密度、高覆盖率的目标采样,是未来激光测距系统的发展方向.漂移误差作为限制单光子激光测距精度提高的瓶颈问题,其主要由平均回波信号光子数的变化引起.以激光雷达方程、单光子探测器的概率与统计理论为基础,建立了漂移误差的理论模型,给出了漂移误差与平均信号光子数、均方根脉宽等系统参数之间的理论关系式.同时,结合单光子探测概率模型给出了一种漂移误差的修正方法,并搭建实验系统对漂移误差模型和修正方法进行了验证.在回波信号均方根脉宽为3.2 ns、平均回波信号光子数为0.03到4.3个情况下,未经修正的漂移误差最大达到46 cm,经修正后的均方根误差为1.16 cm,平均绝对误差为0.99 cm,达到1 cm量级,漂移误差对测距精度的影响基本可以忽略.该方法可以解决漂移误差制约单光子激光测距精度提高的瓶颈问题. 展开更多
关键词 激光测距 单光子 漂移误差 误差补偿
下载PDF
用于片上网络的容错通信算法 被引量:18
9
作者 张磊 李华伟 李晓维 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第4期508-514,共7页
提出一种带有端到端反馈的随机路由算法.随机路由可以有效地处理传输过程中的随机错误,并具有较高的转发速度.端到端的反馈机制保证了传输的正确性,同时降低了传输功耗.实验结果表明,该算法具有较短的延迟,较低的功耗,并能提供高可靠的... 提出一种带有端到端反馈的随机路由算法.随机路由可以有效地处理传输过程中的随机错误,并具有较高的转发速度.端到端的反馈机制保证了传输的正确性,同时降低了传输功耗.实验结果表明,该算法具有较短的延迟,较低的功耗,并能提供高可靠的片上通信. 展开更多
关键词 容错 可靠性 片上网络 扩散算法 随机走动 检错纠错 随机路由
下载PDF
光纤陀螺捷联惯导系统中陀螺误差传播特性 被引量:10
10
作者 何小飞 王巍 黄继勋 《中国惯性技术学报》 EI CSCD 2007年第4期407-411,共5页
针对光纤陀螺误差的特点,研究了陀螺误差源在惯性导航系统的传播机理与传播过程。根据捷联惯导误差方程,推导了四元数漂移误差与角增量误差的关系,重点研究了随机游走误差和导航姿态误差的统计关系。通过实验和仿真,分析了随机误差(白... 针对光纤陀螺误差的特点,研究了陀螺误差源在惯性导航系统的传播机理与传播过程。根据捷联惯导误差方程,推导了四元数漂移误差与角增量误差的关系,重点研究了随机游走误差和导航姿态误差的统计关系。通过实验和仿真,分析了随机误差(白噪声和有色噪声)对导航精度的影响。研究结果表明,光纤陀螺随机游走误差不影响导航精度。 展开更多
关键词 光纤陀螺 四元数漂移 随机游走 误差传播
下载PDF
速率偏频技术提高激光陀螺精度的理论研究 被引量:11
11
作者 韩宗虎 冯培德 《中国惯性技术学报》 EI CSCD 2001年第2期41-46,59,共7页
以分析激光陀螺主要误差源出发点 ,从理论上研究了速率偏频技术的作用 ,指出它可有效地降低激光陀螺锁区引入的随机游走误差 ,部分地补偿激光陀螺谐振腔中的光束位移引起的不可控激光陀螺的零偏误差 ,并可解决抖动激光陀螺在系统使用中... 以分析激光陀螺主要误差源出发点 ,从理论上研究了速率偏频技术的作用 ,指出它可有效地降低激光陀螺锁区引入的随机游走误差 ,部分地补偿激光陀螺谐振腔中的光束位移引起的不可控激光陀螺的零偏误差 ,并可解决抖动激光陀螺在系统使用中的锥形误差 (ConingError)和划桨误差 (Sculling Error)。利用激光陀螺的拍频方程和拌动偏频激光陀螺的拍频近似解 ,得出了速率偏频激光陀螺随机游走误差与速率偏频系统参数的表达式 ,并指出了速率偏频技术的特点及速率偏频技术要解决的主要技术问题。 展开更多
关键词 速率偏频 随机游走误差 锥形误差 划桨误差 激光陀螺 精度 航空
下载PDF
光纤惯导角度随机游走误差传播特性研究 被引量:4
12
作者 任磊 杜建邦 邵春江 《宇航学报》 EI CAS CSCD 北大核心 2013年第5期617-624,共8页
角度随机游走是光纤陀螺的一个重要技术指标,也是高精度光纤惯导系统的一项重要误差源。为了深入了解角度随机游走误差对系统精度的影响,从统计角度研究了该误差在导航过程中的传播特性。通过将角度随机游走对系统的影响等效为不相关的... 角度随机游走是光纤陀螺的一个重要技术指标,也是高精度光纤惯导系统的一项重要误差源。为了深入了解角度随机游走误差对系统精度的影响,从统计角度研究了该误差在导航过程中的传播特性。通过将角度随机游走对系统的影响等效为不相关的随机脉冲序列激励下的系统输出,推导了角度随机游走作用下导航误差的理论公式并进行了仿真验证。结果表明,所给出的理论表达式能够很好地描述角度随机游走误差的传播规律。通过解析表达式,可以在任意时间段对任何一只陀螺角度随机游走造成的系统误差进行定量分析,这对于系统性能评估、误差分析和设计工作都具有重要意义。 展开更多
关键词 光纤陀螺 惯导系统 角度随机游走 误差传播特性 误差分析
下载PDF
三阶高通滤波时刻鉴别法 被引量:1
13
作者 周国清 黄伟 +2 位作者 周祥 陈金龙 魏建东 《科技通报》 2020年第1期99-104,共6页
针对脉冲激光雷达回波信号处理中传统时刻鉴别法误差大的问题,提出三阶高通滤波时刻鉴别法。该方法利用三阶高通电路对激光回波信号进行微分操作,使回波信号到达时刻定时点在时域上向回波信号上升沿起始点逼近。仿真结果表明,在1∶5000... 针对脉冲激光雷达回波信号处理中传统时刻鉴别法误差大的问题,提出三阶高通滤波时刻鉴别法。该方法利用三阶高通电路对激光回波信号进行微分操作,使回波信号到达时刻定时点在时域上向回波信号上升沿起始点逼近。仿真结果表明,在1∶5000的动态范围内,三阶高通滤波法能有效将脉宽为2~10 ns回波信号的时刻鉴别误差压缩在35 ps内,最小误差达28.542 ps。相较于传统一阶高通滤波法,该方法使时刻鉴别精度提高了48.105%,利用微分电路特性来动态反映不同滤波阶数情况下的定时误差,为高精度时刻鉴别电路的设计和实现提供直接参考。 展开更多
关键词 激光雷达 时刻鉴别 三阶高通滤波 漂移误差
下载PDF
MEMS陀螺随机误差的实验测试分析 被引量:3
14
作者 张宇辛 卞鸿巍 朱涛 《舰船电子工程》 2013年第5期140-142,共3页
为了减少微机械陀螺(MEMS)的误差并提高其精度,利用Allan方差法分析了MEMS陀螺的随机误差。介绍了Allan方差法的有关概念和计算方法,分析了MEMS陀螺的随机误差特性,通过对实测数据的分析处理确定了陀螺的误差系数,并与技术文档中给出的... 为了减少微机械陀螺(MEMS)的误差并提高其精度,利用Allan方差法分析了MEMS陀螺的随机误差。介绍了Allan方差法的有关概念和计算方法,分析了MEMS陀螺的随机误差特性,通过对实测数据的分析处理确定了陀螺的误差系数,并与技术文档中给出的参数比较,对陀螺精度进行了评价。 展开更多
关键词 ALLAN方差 MEMS陀螺 随机误差 角度随机游走 零偏不稳定性
下载PDF
优化脑卒中后行走康复策略:从助行训练到脑-肢体协同治疗 被引量:13
15
作者 燕铁斌 《康复学报》 CSCD 2022年第1期6-9,共4页
脑卒中后恢复行走功能是患者及家属最迫切的需求,也是制定康复治疗方案的首要目标。长期以来,神经康复领域的专家们一直在探索如何加速脑卒中后行走功能恢复的有效方法。从针对瘫痪肢体(外周器官)采用的各种中医技术(如肢体针灸、手法等... 脑卒中后恢复行走功能是患者及家属最迫切的需求,也是制定康复治疗方案的首要目标。长期以来,神经康复领域的专家们一直在探索如何加速脑卒中后行走功能恢复的有效方法。从针对瘫痪肢体(外周器官)采用的各种中医技术(如肢体针灸、手法等)和现代康复技术(如神经发育疗法、助行功能性电刺激、行走踏车、助行机器人等),到针对病灶脑部(中枢器官)采用非侵入脑刺激技术(如经颅磁刺激、经颅直流电刺激、头部针灸等)。大量的临床循证研究在证据的不同等级上证明了这些技术是行之有效的治疗方法。近年来,借助于20世纪90年代脑的10年研究成果,针对脑卒中后改善行走功能的康复治疗也发生了明显变化。开始由离散的针对单一靶器官(如肢体或脑部)逐渐发展为结合脑部和肢体的多靶点治疗或模式化治疗,由此催生出一种新的治疗模式即脑-肢体协同治疗模式。本文围绕优化脑卒中后行走康复策略这一主题,简要介绍这种脑-肢体协同治疗模式的概念,重点介绍与改善脑卒中后行走功能有关的脑-下肢协同治疗模式的几种优化组合,结合相关的临床应用研究作为佐证,藉此引起国内脑卒中康复专业人员对脑-肢体协同治疗模式的重视,在脑卒中后改善行走功能的康复治疗中加以积极的应用,开展类似的相关研究,并将这种脑-肢体协同治疗模式推广到脑卒中后上肢功能恢复的康复治疗,拓展脑-肢体协同治疗模式的临床应用及其研究。从脑卒中康复的发展趋势来看,未来脑卒中后下肢康复的策略应围绕高效地改善或恢复患者的行走功能。因此,早期介入以行走为核心的"无错法学习"的康复策略应贯彻脑卒中下肢康复的全过程。外周向中枢输入的行走模式正确,中枢输出的行走指令才有可能正确,而脑-肢体协同治疗是实现这一闭环的有效保障。 展开更多
关键词 脑卒中 行走模式 脑-肢体协同治疗 无错法学习 康复策略
下载PDF
基于神经网络的双足机器人逆运动学求解 被引量:1
16
作者 李霞 谢涛 陈维山 《机械设计》 CSCD 北大核心 2003年第4期36-38,共3页
运动学求解是双足机器人步态规划的基础。针对HIT -Ⅲ双足机器人实体 ,利用BP神经网络 ,求解了双足步行机器人逆运动学问题。为了满足机器人在线实时控制的要求及进一步提高运算精度 ,提出用迭代计算进行误差补偿的方法。计算结果表明 ... 运动学求解是双足机器人步态规划的基础。针对HIT -Ⅲ双足机器人实体 ,利用BP神经网络 ,求解了双足步行机器人逆运动学问题。为了满足机器人在线实时控制的要求及进一步提高运算精度 ,提出用迭代计算进行误差补偿的方法。计算结果表明 ,该法迭代次数少 。 展开更多
关键词 双足机器人 逆运动学 神经网络 步态规划 误差补偿 迭代计算
下载PDF
基于自适应有限元分析的收割机行走机构建模与仿真 被引量:2
17
作者 蔡畔 《农机化研究》 北大核心 2017年第1期47-51,共5页
在收割机行走机构复杂机械结构和物理场分析中引入了有限元方法,为有效地控制计算误差,提出了一种自适应有限元网格划分方法,对网格进行均匀化和加密处理,从而大大提高了计算的精度和效率。在网格的划分过程中,采用均匀尺寸网格首先对... 在收割机行走机构复杂机械结构和物理场分析中引入了有限元方法,为有效地控制计算误差,提出了一种自适应有限元网格划分方法,对网格进行均匀化和加密处理,从而大大提高了计算的精度和效率。在网格的划分过程中,采用均匀尺寸网格首先对整体区域进行划分,得到一个合适的初始均匀网格尺寸,在变密度细分的过程中对网格进行细化操作,利用上一次迭代的结果对曲边三角形内部进行局部细化,保证了全局网格的合理分布,使尺寸不同的网格之间可以光滑衔接在一起,提高了网格的质量。为了验证算法的有效性和可靠性,利用ANSYS软件,采用上述网格划分方法对收割机的行走机构进行了建模和仿真分析,结果表明:该方法计算稳定可靠,数次迭代即可快速收敛。同时,通过计算得到了收割机行走机构的应力和应变云图,并得到了应力集中和变形较大的位置,为行走机构结构参数的优化提供了理论参考。 展开更多
关键词 自适应有限元 误差估计 网格细化 行走机构 收割机
下载PDF
盈余管理计量模型检验——来自中国上市公司的证据 被引量:11
18
作者 刘文达 于长春 +1 位作者 张宏伟 孙文娟 《上海立信会计学院学报》 北大核心 2011年第4期16-25,共10页
运用2001年-2008年沪深上市公司的财务报告数据,以修正经营利润计算的经营性应计利润为基础,检验了只考虑管理当局相机抉择动机、只考虑经济基础动机和综合考虑两种动机的十类盈余管理计量模型揭示盈余管理的能力。通过随机游走检验和... 运用2001年-2008年沪深上市公司的财务报告数据,以修正经营利润计算的经营性应计利润为基础,检验了只考虑管理当局相机抉择动机、只考虑经济基础动机和综合考虑两种动机的十类盈余管理计量模型揭示盈余管理的能力。通过随机游走检验和犯第Ⅰ、Ⅱ类错误检验,研究发现:(1)没有一个模型能够完全揭示盈余管理;(2)控制业绩影响非常重要;(3)考虑当期经营活动现金流量符号和公司业绩的修正FLOS模型Ⅲ整体表现最好,修正FLOS模型Ⅰ、考虑业绩影响的修正Jones模型和考虑业绩影响的Jones模型也是比较好的模型。 展开更多
关键词 盈余管理 随机游走检验 第Ⅰ、Ⅱ类错误检验 业绩因素
下载PDF
复杂网络中的抽样链接预测
19
作者 戴彩艳 陈崚 +1 位作者 李斌 陈伯伦 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2017年第3期554-561,共8页
针对传统相似度算法无法预测给定顶点存在的链接问题,以抽样方法为基础,提出一种对复杂网络进行链接预测的方法,找出用户感兴趣节点的相关链接.根据用户感兴趣的节点,使用随机游走的方法,构造一个子图.设定该子图的大小使相似度估计值... 针对传统相似度算法无法预测给定顶点存在的链接问题,以抽样方法为基础,提出一种对复杂网络进行链接预测的方法,找出用户感兴趣节点的相关链接.根据用户感兴趣的节点,使用随机游走的方法,构造一个子图.设定该子图的大小使相似度估计值的误差小于给定的容错阈值.该方法仅在一个小的包含全局信息的子图上进行相似度计算,可以使计算时间大大减少.实验结果表明,算法的时间复杂度与数据集大小呈线性关系,基于局部指标的常见邻居(CN)算法、Jaccard以及PA指标算法的时间复杂度与数据集大小呈平方关系,以全局拓扑路径为基础的Katz算法的时间复杂度与数据集大小呈立方关系. 展开更多
关键词 链接预测 随机游走 复杂网络 容错阈值 相似度误差 子图
下载PDF
基于随机行走电容提取且保证准确度的线网时延计算方法 被引量:4
20
作者 胡君 徐宁 喻文健 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第1期188-196,共9页
从随机统计原理出发,考虑基于随机行走电容提取的多端线网时延计算,提出保证准确度的多端线网自适应互连时延计算方法.首先推导了互连时延的随机误差与随机行走电容提取结果误差的依赖关系,给出了时延误差的理论上限;然后提出了基于误... 从随机统计原理出发,考虑基于随机行走电容提取的多端线网时延计算,提出保证准确度的多端线网自适应互连时延计算方法.首先推导了互连时延的随机误差与随机行走电容提取结果误差的依赖关系,给出了时延误差的理论上限;然后提出了基于误差上限估计和基于误差微调的2种自适应互连时延计算策略,它们根据用户指定的时延误差阈值自动调整执行随机行走电容提取的精度设置与次数,并通过"断点续算"提取技术缩短整体计算时间.对实际电路版图中互连线网结构进行计算的实验结果表明,该方法能够保证时延结果的准确度,而基于误差微调的自适应策略比基于误差上限估计的策略效率更高,在确保时延误差可控的同时使包含电容提取的总计算时间最短. 展开更多
关键词 互连线 时延计算 随机误差 随机行走电容提取
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部