检索结果-南通市图书馆

处理含大量非分层介质结构的悬浮随机行走电容提取算法

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2024年第3期36卷 435-442页

作者：宋明烨杨明喻文健清华大学计算机科学与技术系北京100084 北京信息科学与技术国家研究中心北京100084

为了解决包含大量非分层介质的随机行走电容提取算法预处理时间过长的问题,提出一种优化算法.本文算法一共有2步:首先基于八分块立方体即时采样技术,提出处理复杂非分层介质的等效介电常数计算方法;然后基于网格的空间管理技术,减少随... 详细信息

为了解决包含大量非分层介质的随机行走电容提取算法预处理时间过长的问题,提出一种优化算法.本文算法一共有2步:首先基于八分块立方体即时采样技术,提出处理复杂非分层介质的等效介电常数计算方法;然后基于网格的空间管理技术,减少随机行走电容提取的预处理时间.针对不同的电容提取应用场景,还提供了选择不同非分层介质空间管理策略的建议.在多个来自集成电路设计版图的互连结构上的实验结果表明,所提算法在保证电容提取精度与随机行走运行效率的同时,显著地加快了非分层介质空间管理构造以及随机行走算法的预处理时间;在含有超过70万非分层介质的测例上,与现有算法相比,该算法使非分层介质的空间管理构造时间最多加速420倍,并使整个预处理时间从114s减少到30s.

关键词：电容提取随机行走非分层介质空间管理

基于随机行走模型评价中医健脾单元疗法对骨关节炎患者炎症指标的影响

在线全文

学校读者我要写书评

暂无评论

中国中药杂志 2019年第5期44卷 1053-1057页

作者：文建庭忻凌万磊方妍妍董文哲刘健安徽中医药大学安徽合肥230038 安徽中医药大学第一附属医院安徽合肥230031

运用随机行走模型评价中医健脾单元疗法对骨关节炎(osteoarthritis,OA)患者炎症指标的影响。利用安徽中医药大学第一附属医院住院病历数据处理系统采集患者信息。收集并整理该院风湿免疫科2012年6月—2016年12月OA住院患者。依据是否使... 详细信息

运用随机行走模型评价中医健脾单元疗法对骨关节炎(osteoarthritis,OA)患者炎症指标的影响。利用安徽中医药大学第一附属医院住院病历数据处理系统采集患者信息。收集并整理该院风湿免疫科2012年6月—2016年12月OA住院患者。依据是否使用中药汤剂及院内制剂复方芪薏胶囊(新风胶囊)分为单元疗法组和单纯内治组,利用随机行走模型评价中医健脾单元疗法对OA患者血沉(ESR)、超敏C反应蛋白(hs-CRP)影响。共纳入3 517例OA患者符合研究要求,单纯内治组为1 771例(50. 36%),单元疗法组1 746例(49. 64%)。基线资料分析显示,患者的一般情况、内服中药频次及核心处方情况等方面,差异无统计学意义,具有可比性。单元疗法组ESR随机波动最大值924,行走步数1 771,行走正向增长率0. 264 5,比值3. 78,随机波动幂律值0. 306 5±0. 076 8,综合评价指标的正向递增率0. 264 5,综合评价指标记录次数1 771,而单纯内治组ESR随机波动最大值478,行走步数1 399,行走正向增长率0. 152 4,比值6. 56,随机波动幂律值0. 347 4±0. 101 7,综合评价指标的正向递增率0. 152 4,综合评价指标记录次数1 399,单元疗法组hs-CRP随机波动最大值391,行走步数1 081,行走正向增长率0. 178 1,比值5. 62,随机波动幂律值0. 343 6±0. 094 7,综合评价指标的正向递增率0. 178 1,综合评价指标记录次数1 081,单纯内治组hs-CRP随机波动最大值210,行走步数797,行走正向增长率0. 113 2,比值8. 83,随机波动幂律值0. 382 6±0. 109,综合评价指标的正向递增率0. 113 2,综合评价指标记录次数797。该院风湿科从脾论治OA,2组患者综合评价指标和接受的干预措施存在长程关联,中医健脾单元疗法对患者炎症指标的改善效果优于单纯中药内服。

关键词：中医中药骨关节炎新风胶囊随机行走炎症指标

在线全文

学校读者我要写书评

暂无评论

度关联无标度网络上的有倾向随机行走

物理学报 2015年第2期64卷 415-421页

作者：胡耀光王圣军金涛屈世显陕西师范大学物理学与信息技术学院理论与计算物理研究所西安710062

有倾向随机行走是研究网络上数据包路由策略的有效方法.由于许多真实技术网络包括互联网都具有负的度关联特征,因此本文研究这种网络上的有倾向随机行走性质.研究表明:在负关联网络上粒子可以在连接度较大的节点上均匀分布,而连接度小... 详细信息

有倾向随机行走是研究网络上数据包路由策略的有效方法.由于许多真实技术网络包括互联网都具有负的度关联特征,因此本文研究这种网络上的有倾向随机行走性质.研究表明:在负关联网络上粒子可以在连接度较大的节点上均匀分布,而连接度小的节点上粒子较少;负关联网络上随机行走的速度比非关联网络更快;找到了负关联网络上的最佳倾向性系数,在此情况下负关联网络上随机行走的速度远快于非关联网络.负关联网络既可以利用度小的节点容纳粒子,又可以利用度大的节点快速传输,这是负关联网络上高行走效率产生的机制.

关键词：复杂网络无标度网络随机行走度关联

随机行走算法研究及其在电源/地线网络瞬态优化中的应用

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2007年第9期19卷 1178-1183页

作者：康乐蔡懿慈洪先龙清华大学计算机科学与技术系北京100084

实验分析了电源/地线(P/G)网络的随机行走算法,与传统的预优共轭梯度法比较发现,当随机行走求解较少节点时性能较好,但在大规模P/G网络瞬态分析中相对较慢.通过修改随机行走过程进行伴随网络的瞬态分析,提出一种快速计算灵敏度的算法.... 详细信息

实验分析了电源/地线(P/G)网络的随机行走算法,与传统的预优共轭梯度法比较发现,当随机行走求解较少节点时性能较好,但在大规模P/G网络瞬态分析中相对较慢.通过修改随机行走过程进行伴随网络的瞬态分析,提出一种快速计算灵敏度的算法.实验结果表明,该算法计算时间较短,与精确结果误差较小.

关键词：电源/地线网络随机行走速度与精度瞬态分析灵敏度

在线全文

学校读者我要写书评

暂无评论

随机行走在复杂网络上的交通行为特性分析

随机行走在复杂网络上的交通行为特性分析

作者：景兴利合肥工业大学

学位级别：硕士

近年来,复杂网络的研究受到科学界的普遍关注,它的研究对了解现实生活中的网络、系统具有重要的意义。研究复杂网络的一个重要课题是通过研究网络上的交通动力学特性来了解网络的性质,从而进一步了解真实网络的功能。关于交通动力学特... 详细信息

近年来,复杂网络的研究受到科学界的普遍关注,它的研究对了解现实生活中的网络、系统具有重要的意义。研究复杂网络的一个重要课题是通过研究网络上的交通动力学特性来了解网络的性质,从而进一步了解真实网络的功能。关于交通动力学特性的研究,学者们也提出了很多的研究方法,本文是通过随机行走模型来探索复杂网络的网络特性。随机行走模型简便,且最大限度的涵盖了许多现实生活中的交通过程,例如疾病传播,交通运输,网络搜索等。本文主要工作如下。(1)研究了一般无权网络上随机行走的交通动力学特性。通过对在一般网络上随机行走性质的分析,结合图谱理论的相关知识,用更为简洁的计算方法给出平均首到达时间(MFPT)的精确解。进一步根据利用柯西不等式对解析结果的处理,通过计算机仿真对MFPT与网络结构性质之间的关系进行了呈现。(2)研究了加权确定型无标度小世界网络上随机行走的交通动力学特性。对含有一个陷阱节点的加权确定型无标度小世界网络上的随机行走问题进行了研究。给出了首到达时间(FPT)随着网络结构变化的演化关系式进而对平均吸收时间(ATT)进行了求解。结果显示ATT随着网络规模的增大呈超线性增长。(3)研究了度不相关加权网络上随机行走的交通动力学特性。对两种不同类型的随机行走在度不相关加权网络上的静态分布函数进行了求解,进一步给出了随机行走过程的重要特性分析指标首次返回时间(MFRT)的解析解,并通过计算机仿真对结果进行了验证。(4)研究了加权网络上随机行走覆盖时间的特性。网络覆盖时间特性的研究具有很高的现实研究意义。本文通过计算机仿真呈现了加权网络上不同随机行走规则下网络边或节点的遍历效率,呈现出了网络结构特性对遍历效率的影响关系。

关键词：随机行走复杂网络交通平均首到达时间平均返回时间覆盖时间

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于随机行走的群机器人二维地图构建

计算机应用 2021年第7期41卷 2121-2127页

作者：陆国庆孙昊河北工业大学人工智能与数据科学学院天津300130

机器人在未知环境自主探索时,需要快速准确地获取环境地图信息。针对高效探索和未知环境的地图构建问题,将随机行走算法应用于群机器人的探索中,机器人模拟布朗运动,对搜索区域建图。然后,改进了布朗运动算法,通过设置机器人随机行走时... 详细信息

机器人在未知环境自主探索时,需要快速准确地获取环境地图信息。针对高效探索和未知环境的地图构建问题,将随机行走算法应用于群机器人的探索中,机器人模拟布朗运动,对搜索区域建图。然后,改进了布朗运动算法,通过设置机器人随机行走时的最大旋转角度,来避免机器人重复性地搜索一个区域,使机器人在相同时间内探索更多的区域,提高机器人的搜索效率。最后,通过搭载激光雷达的多个移动机器人进行了仿真实验,实验分析了最大转角增量、机器人数量以及机器人运动步数对搜索区域的影响。

关键词：群机器人随机行走地图构建布朗运动移动机器人

在线全文

学校读者我要写书评

暂无评论

随机行走的电路分析应用及并行化改进

计算机工程与应用 2010年第18期46卷 199-201,243页

作者：郭军李明辉董社勤申卫昌清华大学计算机系北京100084 西北大学计算机系西安710069

论述了随机行走算法的基本原理,理论分析了给定允许误差和置信概率下,随机行走算法的结束条件;讨论了随机行走算法在电路分析中的应用,并结合应用实例分析了算法的性能;讨论了算法的时间复杂性和影响算法执行时间的主要因素,重点分析了... 详细信息

论述了随机行走算法的基本原理,理论分析了给定允许误差和置信概率下,随机行走算法的结束条件;讨论了随机行走算法在电路分析中的应用,并结合应用实例分析了算法的性能;讨论了算法的时间复杂性和影响算法执行时间的主要因素,重点分析了算法的并行特征,提出了采用并行计算技术提高算法性能的新方法,通过与串行算法的实验比较,表明了并行计算技术是提高随机行走算法执行速度的有效方法,比现有的方法适应性更广。

关键词：随机行走电路分析并行计算

在线全文

学校读者我要写书评

暂无评论

基于随机行走机制的无标度网络拓扑演化模型

微电子学与计算机 2018年第5期35卷 79-83页

作者：王景娴陈珍萍黄友锐张晓明安徽理工大学电气与信息工程学院苏州科技大学电子与信息工程学院

针对WSNs(wireless sensor networks)在实际应用中会遇到的能量耗尽及拓扑容侵效果不佳等难题,构造拓扑模型时考虑节点剩余能量和节点间距离,使剩余能量大的节点连接概率更高,通过随机行走策略结合改进后的无标度网络"增长"和"择优连接... 详细信息

针对WSNs(wireless sensor networks)在实际应用中会遇到的能量耗尽及拓扑容侵效果不佳等难题,构造拓扑模型时考虑节点剩余能量和节点间距离,使剩余能量大的节点连接概率更高,通过随机行走策略结合改进后的无标度网络"增长"和"择优连接"的方法,提出了一种基于随机行走机制的无标度网络拓扑演化模型(Randomwalk Scale-free Topology Model,RSTM).仿真结果表明,该模型形成的网络拓扑不仅具备无标度网络的幂律特性,且具备良好的稳定性和容错性.

关键词：无标度网络拓扑演化随机行走能耗

在线全文

学校读者我要写书评

暂无评论

一种基于随机行走和策略连接的网络演化模型

物理学报 2011年第5期60卷 818-826页

作者：姜志宏王晖高超国防科技大学信息系统与管理学院系统工程系长沙410073

本文提出了一个基于随机行走和策略选择的复杂网络局域演化模型RAPA.新节点加入系统不需要全局知识,而是通过随机行走构造局域世界;然后依据概率采用随机连接,"扶贫"连接或"亲富"连接策略,从局域世界中选择节点增加连接边;最终自组织演... 详细信息

本文提出了一个基于随机行走和策略选择的复杂网络局域演化模型RAPA.新节点加入系统不需要全局知识,而是通过随机行走构造局域世界;然后依据概率采用随机连接,"扶贫"连接或"亲富"连接策略,从局域世界中选择节点增加连接边;最终自组织演化具有幂律特点的复杂网络.初步的解析计算和仿真实验都表明,RAPA模型不仅重现了具有小世界特性、整体上的无标度特性,还可以演化出小变量饱和以及指数截断等现象,同时也具有明显的聚类特性,并能够构造出同配或异配等不同混合模式的网络.

关键词：复杂网络模型随机行走策略连接