随机行走

摘要： 比起蚊子,苍蝇的身手似乎更加矫健敏捷,每当我们拿着苍蝇拍蹑手蹑脚地靠近它,以迅雷不及掩耳之势拍下,却发现它更快一步地溜走了。其实,它们之所以能躲过"追杀",是因为苍蝇也懂高等数学。这听起来虽然有些不可思议,但东京大学生物学家岛田正作团队发现,家蝇的飞行路线其实属于莱维飞行。简单来说,莱维飞行是一种随机行走,也是一种分形。也就是说,无论将莱维飞行的路线放大多少倍,看起来还是和原来的图案类似。如果用函数来表现莱维飞行的步长,那它就是一个幂函数。总而言之,莱维飞行的短步子较多,长步子较少。与我们熟悉的布朗运动不同,同样是随机运动,布朗运动的步长函数是一个钟形曲线,其短步子较少,而长步子较多。

摘要： 土壤污染对人体健康和生态环境会产生极大危害.探明污染物扩散机理,准确预测污染物在土壤中的输运过程是高效控制和修复的前提.已有研究表明,土壤结构及尺度差异对污染物输运行为具有明显影响.为定量分析上述差异对预测结果的影响,在建立单块Sierpinski分形地毯模型的基础上,构建了四块拼接Sierpinski分形地毯模型模拟土壤结构,分别探究了分形结构和空间尺度对粒子扩散行为的影响,重点讨论了分形结构的边界效应问题.通过粒子在两种分形结构中的随机行走过程分析,得到了不同分形结构中粒子的空间位移、密度分布及粒子运动的统计均方位移与时间的关系.数值模拟结果表明,在尺度较小的单块分形结构中,当粒子的扩散过程未受到边界效应影响时,其扩散行为呈现次扩散现象;当粒子的扩散过程受到边界效应影响时,粒子的扩散行为在短时间内发生明显变化,由次扩散过渡为正常扩散.而在尺度较大的拼接分形结构中,边界效应对粒子的扩散过程没有明显影响,扩散行为在相当长的时间内保持稳定,呈次扩散现象.

摘要： 针对传统节点定位算法无法兼顾定位时间和定位精度的问题,提出一种融合随机行走和自适应更新双策略的和声搜索算法(Adaptive Harmony Search algorithm by Random Walk,AHS-RW).首先在AHS-RW中自适应更新音调调节概率,加快搜索速度,缩短定位时间,为了克服和声搜索算法容易陷入局部最优的缺点,在更新和声适应度时,加入随机行走策略,增强算法的精细开发能力,之后将AHS-RW应用于节点定场景中.仿真结果表明,所提AHS-RW算法在保持较快寻优速度的同时具有较高的定位精度.在实验中设置6个锚点时,AHS-RW算法的定位误差分别比SNPSO和IHS算法降低0.35 m和0.85 m.

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

摘要： 动态网络社区检测能揭示社区结构随时间演变的规律,是目前网络社区研究领域的热点之一.基于演化聚类的方法被广泛采用,但存在2个主要问题:1)缺乏结果校正机制,容易产生“结果漂移”和“误差累积”问题;2)问题的NP-难本质,导致基于模块度的精确社区结构检测在效率上存在很大问题.针对以上问题,通过对传统演化聚类框架和离散粒子群算法的改进及有效结合,提出一种高效且有效的多目标动态社区检测方法(multi-objective discrete particle swarm optimization for dynamic network,DYN-MODPSO),主要工作包括:1)提出基于最近未来参考策略的初始聚类结果校正方法,提高动态社区检测结果的有效性;2)改进传统粒子群算法,使其能与演化聚类框架有效结合;3)提出基于去冗余的随机游走初始群体生成方法,提高传统粒子群算法中的个体多样性并保证个体的初始精度;4)提出多个体交叉算子及改进的干扰算子,提高算法的局部搜索能力与收敛能力.大量基于真实和人工动态网络数据的实验结果证实,提出的方法在效率和有效性方面,显著优于同类比较算法.

摘要： 目的:应用关联规则、随机行走和统计学方法分析健脾单元疗法(新风胶囊+辨证论治+芙蓉膏)对强直性脊柱炎(AS)患者血小板参数及免疫炎症指标的影响.方法:整理2012年6月至2017年7月安徽中医药大学第一附属医院风湿免疫科AS患者临床诊治资料.依据是否使用院内特色制剂(新风胶囊及芙蓉膏)将患者分为健脾单元组(实验组)和单纯中药组(对照组).结果:①共检索AS患者1110例,实验组435例,对照组490例;两组性别及年龄差异均无统计学意义.②取两组使用频次前20味的中药,以健脾化湿、活血通络、祛风除湿、清热补肾四类为主.③与治疗前相比,实验组PLT、PCT、ESR、CRP、IgA、IgG、C3、C4指标下降,对照组ESR、CRP、IgA、IgG、C3、C4指标下降,两组间比较ESR、CRP、C3实验组下降更明显;差异有统计学意义(P<0.01或P<0.05).④由关联规则分析得出与指标关联度较高的前三组药物分别为:新风胶囊&茯苓&丹参关联于PLT下降,新风胶囊&茯苓&陈皮关联于CRP下降,新风胶囊&蒲公英&威灵仙关联于ESR下降.⑤聚类分析得出,当欧式距离为20时,可将药物分为4类.⑥随机行走模型评价实验组PLT、PCT、C4、ESR、CRP较对照组改善显著.结论:两组AS患者血小板参数及免疫炎症指标的改善与干预措施均存在长程关联,且健脾单元疗法的改善效果优于单纯中药治疗.

摘要： 目的:评价芙蓉膏外敷联合中药内服对活动期类风湿关节炎患者炎症指标的影响.方法:利用安徽中医药大学第一附属医院住院病历数据处理系统采集患者信息.收集我院风湿病科2012年5月至2016年12月类风湿关节炎住院患者的病历资料.依据是否使用芙蓉膏外敷将患者分为实验组和对照组,采用随机行走模型评价芙蓉膏外敷联合中药内服对活动期类风湿关节炎患者的炎症指标血沉(ESR)、超敏C反应蛋白(Hs-CRP)的影响.结果:共计4 832例类风湿关节炎患者符合本研究要求,其中实验组2 579例,对照组2 253例.基线资料分析显示,患者的一般情况、内服中药频次及核心处方情况等方面,差异无统计学意义(P＞0. 05),具有可比性.实验组炎症指标ESR随机波动最大值968,行走步数3 756步,行走正向增长率0. 257 7,比值3. 88,随机波动幂律值0. 364 2±0. 124 6,综合评价指标的正向递增率0. 479 9,综合评价指标记录次数2 017次.对照组炎症指标ESR随机波动最大值398,行走步数2 251步,行走正向增长率0. 176 8,比值5. 66,随机波动幂律值0. 173 5±0. 128 8,综合评价指标的正向递增率0. 357,综合评价指标记录次数1 115次.实验组炎症指标Hs-CRP随机波动最大值1 523,行走步数5 149步,行走正向增长率0. 295 8,比值3. 38,随机波动幂律值0. 389 5±0. 108 1,综合评价指标的正向递增率0. 537 4,综合评价指标记录次数2 834次.对照组炎症指标Hs-CRP随机波动最大值809,行走步数3 463步,行走正向增长率0. 233 6,比值4. 28,随机波动幂律值0. 362 9±0. 073 8,综合评价指标的正向递增率0. 448 2,综合评价指标记录次数1 805次.结论:我院风湿病科从脾论治类风湿关节炎,内服中药处方以健脾化湿药、活血通络药、祛风除湿药、清热解毒药为主,两组患者综合评价指标和接受的干预措施存在长程关联,芙蓉膏外敷联合中药内服患者炎症指标的改善效果优于单纯使用中药内服.%Objective:To evaluate the effect of Hibiscus paste external application combined with traditional Chinese medicine on the inflammatory markers in patients with active rheumatoid arthritis (RA). Methods: The patient information was collected by the data processing system of hospitalized medical records in the First Affiliated Hospital of Anhui University of traditional Chinese medicine. The medical records of patients with rheumatoid arthritis in the Department of Rheumatology from May 2012 to December 2016 were collected. Patients were divided into experimental group and control group according to whether Furong ointment was applied. The random walk model was used to evaluate the influence of Furong ointment combined with traditional Chinese medicine on inflammatory index,erythrocyte sedimentation rate ( ESR) and high sensitivity C reactive protein ( Hs-CRP) in patients with active rheumatoid arthritis. Results: A total of 4 832 patients with rheumatoid arthritis were in accordance with the requirements of the study, including 2 579 in the experimental group and 2 253 in the control group. Baseline data analysis showed that there was no significant difference in general condition, frequency of oral Chinese medicine and core prescriptions between two groups ( P＞0. 05 ) . In the experimental group,the maximum ESR of inflammation index was 968,the walking rate was 3 756,the positive growth rate of walking was 0. 257 7,the ratio was 3. 88,the random fluctuation power law value was 0. 364 2±0. 124 6,the comprehensive evaluation index in-creased by 0. 479 9,and the comprehensive evaluation index was 2 017 times. In the control group,the maximum ESR of inflammation index was 398,the number of walking steps was 2 251,the positive growth rate of walking was 0. 176 8,the ratio was 5. 66,the random fluctuation power law value was 0. 173 5±0. 128 8,the comprehensive evaluation index increased by 0. 357,and the comprehensive evaluation index was 1 115 times. In the experimental group,the maximum Hs-CRP of inflammation index was 1 523,the walking rate was 5 149,the positive growth rate of walking was 0. 295 8,the ratio was 3. 38,the random fluctuation power law value was 0. 389 5± 0. 108 1,the comprehensive evaluation index increased by 0. 537 4,and the comprehensive evaluation index was 2 834 times. In the control group,the maximum Hs-CRP of inflammation index was 809,the number of walking steps was 3 463,the positive growth rate of walking was 0. 233 6,the ratio was 4. 28,the random fluctuation power law value was 0. 362 9±0. 073 8,the comprehensive evaluation index increased by 0. 448 2,and the comprehensive evaluation index was 1 805 times. Conclusion: Our hospital rheumatology on the treatment of rheumatoid arthritis from the spleen, oral Chinese medicine prescription to Jianpihuashi drugs, Huoxue Tongluo drugs, Qufengchushi drugs,drug detoxification,two groups of patients with comprehensive evaluation index and acceptable interventions are long-range correlation,a better effect than that of inflammatory markers associated with traditional Chinese medicine in patients with Furong ointment the simple use of Chinese herbs.

摘要： 基于拉丁超立方抽样的蒙特卡模拟法应用于概率潮流计算时存在精度相对较低和计算量复杂等问题,本文对拉丁超立方抽样算法中采样排序进行改进,提出一种将随机行走原理和拉丁超立方采样相结合的方法.将该方法应用在含风电的IEEE-14节点和IEEE-118节点并且和基于Gram-Schmidt拉丁超立方采样法进行比较分析.理论及数值计算结果表明:该方法能更好地解决拉丁超立方采样法中精度相对较低的缺陷,同时能更为精确地反应概率潮流计算中随机变量的数字特征,具有较好的工程实用价值.

摘要： In the process of community discovery,it firstly starts a random walk from a node,calculates the symmetrical social distance between two nodes,and uses this distance to analyze the correlation between two user nodes.In the social network,there is a phenomenon of non-uniformity.Some individuals are very dense,while others are very sparse.Therefore, the virtual community needs to be excavated with specific community discovery technology.However,through the accuracy index of virtual community algorithm evaluation,it is found that for the data with large data volume and strong data sticki-ness, the clustering algorithm of poly-clustering algorithm(PCM)class effect is not ideal. The PCM algorithm is im-proved with central constraints, the new clustering algorithm is more suitable for the existence of some data missing or there is a large number of noise,the exception point of the real network data set.Experiments are carried out to verify the accuracy of the real data set.%进行社区发现时,首先从某一节点开始进行随机行走,计算两个节点之间的对称社会距离,并用此距离来分析两个用户节点之间的相关性.社交网络中存在着关系不均匀的现象,有些个体之间关系非常稠密,而有些却异常稀疏,由此构成的虚拟社区需要用特定的社区发现技术进行挖掘.前人提出过利用可能性C均值聚类算法(PCM)和处理好的社会距离进行社区发现,但通过虚拟社区算法评价的准确度指标发现,对于数据量大,数据粘性强的数据,其聚类效果并不理想.而聚类中心的好坏直接决定着聚类性能的好与坏,因此利用类中心约束方法对PCM算法进行改进,得到的新型聚类算法更加适用于真实网络数据集.实验针对真实数据集,利用准确度指标进行了验证.

摘要： 在组成相相同的情况下，多孔介质有效导热系数可以表示为孔隙率、孔隙分布、孔隙连通性和方向性参数的函数[1-5]。孔隙分布静态特性参数可以用面积分形维数来描述，而表征孔隙连通性和方向性的多孔介质动态特性结构参数的相关研究文献较少。本文在传统随机行走模型的基础上，提出了一种新的方向随机行走模型来定量描述多孔介质动态特征，并与有效导热系数建立了定性关系。

摘要： 在利用大规模双语语料获取复述知识中,传统的基于“枢轴”方法只能考虑两步以内的复述现象.本文针对已有方法的局限性,对不同语言之间互为翻译的短语对,构建基于图的复述获取模型,提出基于随机行走N步的复述获取算法,改进已有方法以获取更多潜在的复述知识.本文描述了以汉英短语翻译表为基础的图模型、基于N步的随机行走算法和基于期望步数的复述短语可信度计算方法.同时,在图模型基础上提出基于多语言对扩展的方法.在NTCIR汉英、英日双语平行语料上进行了实验与评测,并与已有方法进行了对比.实验结果表明本文所提出的方法能够获取更多的复述知识,而且扩展语言对的图模型能够有效获取更多潜在的复述知识.

摘要： 对电极多孔复合材料微孔结构采用实验以及数值方法进行重构和特征化分析是锂离子电池孔尺度数值模型的一个重要组成部分。本文基于实验获得的普通商用LiCoO2电池正极孔隙率、组分体积分数，结合对样本切片的二维FIB/SEM成像经图像处理后提取的自相关函数等统计信息，采用模拟退火方法对LiCoO2电池正极进行了三维微观结构虚拟数值重建，获得了明确区分各组分的微结构，并且采用随机行走模型研究了扭曲率因子。

摘要： 随着工作频率的不断提高,集成电路信号分析逐渐趋向模拟信号的瞬态分析.RLC电路作为最常见的模拟电路模型,由于规模越来越大,现有的分析理论无法满足集成电路信号与分析的需要.根据我们在电源线/地线(P/G)网络的研究成果,本文提出了一套新的时域分析理论,将RLC模拟电路的瞬态分析转换为只包含R的直流电路的准静态分析,并对直流电路进行无误差地压缩,以提高大规模电路的分析效率.本文时域分析理论的最大贡献在于:为多电流源电路提供了多种简化方法,是对现有时域分析理论的重要补充.这套时域分析理论包括四个组成部分:1、电容、电感器件的梯形近拟方法,将RLC模拟电路转换为直流电路,这种近似方法具有无条件稳定及二阶高精度的优点;2、RL电路支路中间点的无误差消除方法;3、并联支路与串联支路的无误差压缩方法;4、Y到π的电路转换模型,用来无误差地消除Y电路的中间点.在采用RLC模型的超大规模P/G网的模拟方法研究中,基于上述理论,我们提出了多种高效的P/G网络模拟算法,本文仅给出一项最新的研究成果:EQU-ADI算法.对于ASIC芯片所采用的Mesh-Tree(或Mesh-Chain)混合拓扑结构的P/G网,这种算法可以进行线性复杂度的模拟.

摘要： 采用Matlab语言，用蒙特卡洛方法对蜜蜂活动问题进行了计算机模拟。求出了蜜蜂群体在任意时刻的位置分布情况并对其飞行过程做了模拟动画演示，实验结果表明在N较大时蜜蜂距原点的方均根距离与飞行步数满足RN∝Nv,v的实验值与理论值吻合，表明算法可行。

摘要： 采用Matlab语言，用蒙特卡洛方法对蜜蜂活动问题进行了计算机模拟。求出了蜜蜂群体在任意时刻的位置分布情况并对其飞行过程做了模拟动画演示，实验结果表明在N较大时蜜蜂距原点的方均根距离与飞行步数满足RN∝Nv,v的实验值与理论值吻合，表明算法可行。

摘要： 采用Matlab语言，用蒙特卡洛方法对蜜蜂活动问题进行了计算机模拟。求出了蜜蜂群体在任意时刻的位置分布情况并对其飞行过程做了模拟动画演示，实验结果表明在N较大时蜜蜂距原点的方均根距离与飞行步数满足RN∝Nv,v的实验值与理论值吻合，表明算法可行。

摘要： 采用Matlab语言，用蒙特卡洛方法对蜜蜂活动问题进行了计算机模拟。求出了蜜蜂群体在任意时刻的位置分布情况并对其飞行过程做了模拟动画演示，实验结果表明在N较大时蜜蜂距原点的方均根距离与飞行步数满足RN∝Nv,v的实验值与理论值吻合，表明算法可行。

摘要： 对分形理论的一些关键而又复杂的概念,如谱维数、Hurst数、稳定分布进行了讨论,谱维数是联系分形介质中静态结构参数和动程的桥梁,而Hurst数的大小划分各种类型的分形布朗运动,这也同时决定了分形介质中扩散过程的快慢;物质在分形结构中的扩散密度分布函数属于稳定分布.并对应用于分形介质扩散动力学各种方法的实质进行了分析,分数微分扩散方程可以得到扩散密度分布函数,但目前仍然是一种近似解;随机模拟方法比较直观,但决定过程的扩散密度分布函数目前只能采用预估的方法;而传统的差分方法比较实用,却难以给出对分形介质网格之间的扩散系数.因此.将分形理论应用于实际的多孔介质仍然有很多难点,有待未来更深入的研究.

摘要： 对分形理论的一些关键而又复杂的概念,如谱维数、Hurst数、稳定分布进行了讨论,谱维数是联系分形介质中静态结构参数和动程的桥梁,而Hurst数的大小划分各种类型的分形布朗运动,这也同时决定了分形介质中扩散过程的快慢;物质在分形结构中的扩散密度分布函数属于稳定分布.并对应用于分形介质扩散动力学各种方法的实质进行了分析,分数微分扩散方程可以得到扩散密度分布函数,但目前仍然是一种近似解;随机模拟方法比较直观,但决定过程的扩散密度分布函数目前只能采用预估的方法;而传统的差分方法比较实用,却难以给出对分形介质网格之间的扩散系数.因此.将分形理论应用于实际的多孔介质仍然有很多难点,有待未来更深入的研究.

摘要： 本发明提供了一种基于随机人群行走模型下的结构振动响应分析方法，包括：(1)根据所要分析的结构参数，生成不同行人流密度下的随机人群数量，统计出不同人流密度的步频值；(2)判断步频是否符合正态分布，若否，则返回(1)；若是，则计算随机人群的单个行人的步长和步速，计算单个行人每一步行走的时间和单个行人走完全程的时间；(3)利用行人进入结构时间的差异来控制人群拥挤程度，计算单个行人在不同时刻的空间位移函数和所有行人走完全程的时间；(4)建立随机人群与结构竖向耦合动力方程；(5)求解方程，判断是否所有人走出结构，如否，返回(3)，若是，则输出结果；本发明能够实现变步频、变步长和变步速的加载模拟分析。

摘要： 本发明涉及一种谷物收割机随机行走自动调节的输送装置，是针对现有同类产品用于谷仓或人工输送时输出的管件结构无法弯曲和伸缩调节，管件的输出口位置固定的技术问题而设计。该输送装置的出料盒一端设有风机管，风机管下方的出料盒设有出料管，出料管一侧的出料盒中心设有提升搅龙，提升搅龙内设有螺旋轴，谷物收割机的风机通过风管与出料盒的风机管连接；其要点是所述出料盒的出料管通过弯管组件与伸缩直管的一端连接，伸缩直管的另一端外径设有球铰组件，弯管组件设有至少两个相互套合的弯管，弯管的弯曲段内侧分别设有支撑杆，伸缩直管设有至少两个相互套合的直管，球铰组件包括球头杆和球头座，风机的外壳与出料盒的盒体外径连为一体。

摘要： 本申请涉及一种用于寄生电容提取的随机行走方法、装置和电子装置，该方法包括：将与集成电路版图的每个边界面距离最近的导体作为边界导体；根据边界导体所对应的高斯面，确定第一区域和第二区域，第一区域包含集成电路版图内的所有导体，第二区域为第一区域与边界面之间的区域，第二区域不包含任何导体；在第一跳转点处于第二区域时，以第一跳转点为中心构造不与任一边界面发生相交的第一最大转移立方体，在第一最大转移立方体上随机选取第二跳转点；在第二跳转点处于任一导体的表面或者任一边界面时，确定当前随机行走已完成。通过本申请，解决了随机行走算法的计算效率低的问题，实现了提高随机行走算法的计算效率的技术效果。

摘要： 本发明涉及集成电路计算机辅助设计技术领域，具体为一种随机行走在电容抽取中单细粒度的并行处理方法和系统，获取互连线信息，配合工艺文件得到集成电路物理三维结构；依用户需求和处理器运算核心的数量配置若干个线程、收敛精度；为每一个导体构造一个封闭的、包裹的高斯面；根据高斯面的面积计算出概率密度；根据概率密度从高斯面上选取若干点；把选取的点作为单一运算单元放入运算队列；每个线程依次从运算队列中提取高斯面上的点执行随机行走，若随机行走到导体表面或者随机行走到边界，完成一次随机行走并存储此随机行走结果，直到运算队列为空；若随机行走结果达到收敛精度，停止电容抽取，输出抽取结果；本发明并行性高、易扩展性强。

摘要： 本发明公开了一种结合神经网络与量子随机行走的图像加密方法，包括以下步骤，S1.采用二维量子随机行走生成概率分布，构建量子随机行走概率分布矩阵M；S2.将M切割成对称的四个相同的子矩阵，选择其中任何一个子矩阵作为DHNN的训练矩阵和输入矩阵，DHNN的输出为作为构建密钥矩阵的初始矩阵；S3.对图像进行加密处理。其优点在于，本发明首次将量子随机行走与神经网络结合用于图像加密。借由量子力学自身的特性，包括纠缠和叠加以及Hopfield网络自扩散性不仅提高了加密的安全性，同时也使得密钥简洁，解密流程简单，极大的降低了解密所需的技术含量与时间，能有效的保证图像信息的安全性。

摘要： 本申请涉及一种用于寄生电容提取的随机行走方法、装置和电子装置，该方法包括：将与集成电路版图的每个边界面距离最近的导体作为边界导体；根据边界导体所对应的高斯面，确定第一区域和第二区域，第一区域包含集成电路版图内的所有导体，第二区域为第一区域与边界面之间的区域，第二区域不包含任何导体；在第一跳转点处于第二区域时，以第一跳转点为中心构造不与任一边界面发生相交的第一最大转移立方体，在第一最大转移立方体上随机选取第二跳转点；在第二跳转点处于任一导体的表面或者任一边界面时，确定当前随机行走已完成。通过本申请，解决了随机行走算法的计算效率低的问题，实现了提高随机行走算法的计算效率的技术效果。

摘要： 本申请涉及一种基于多线程随机行走的寄生电容提取方法、装置、电子装置及存储介质，该方法包括：控制与目标导体对应的多个工作线程开始随机行走；在工作线程的随机行走步数达到预设的目标路径数时，将工作线程进行的每次随机行走所对应的采样值存入预设的与工作线程对应的存储空间，确定工作线程完成数据更新，其中，每个工作线程所对应的存储空间彼此独立；在所有工作线程均完成数据更新时，分别从每个工作线程所对应的存储空间中获取采样值，确定目标导体的寄生电容值。通过本申请，解决了利用多线程随机行走方法对导体寄生电容进行提取时的提取效率低的问题，实现了提高对导体进行基于多线程随机行走的寄生电容提取效率的技术效果。

摘要： 本申请涉及一种基于随机行走的寄生电容提取方法、装置、电子装置和存储介质，该方法包括：在高斯面上随机选取第一行走点；以第一行走点为起始点开始随机跳转，得到下一个行走点，将下一个行走点作为跳转点；在跳转点的位置处于第一位置区间时，确定当前随机行走过程已完成，第一位置区间的下限值为在除目标导体外的任一空间导体的表面上的任一位置，第一位置区间的上限值为在除目标导体外的任一空间导体的表面外的预设位置；在随机行走过程的完成步数达到第一阈值时，计算目标导体的寄生电容值。通过本申请，解决了相关技术中基于随机行走的寄生电容提取方法效率低的问题，实现了提高对导体进行基于随机行走的寄生电容提取效率的技术效果。

摘要： 本发明属于量子密码领域，特别涉及一种基于量子随机行走的量子隐私排序方法，包括参与者计算其隐私序列和随机序列，当计算参与者的排序时，则其他参与者制备量子态并将自己的随机序列编码到量子态中并发送给参与者；参与者测量收到的序列，并根据测量的值生成混淆序列，将混淆序列发送给对应的其他参与者；其他参与者根据混淆序列对自己的随机序列进行重排，并根据重排后的序列以及自己的隐私序列生成密文序列；其他参与者根据密文序列进行循环求和，参与循环求和的最后一个其他参与者将循环求和结果编码到量子态中发送给参与者，参与者经过量子随机行走迭代测量得道目标态，并求解得出排序；本发明解决可信或半可信第三方带来的安全性问题。

摘要： 本发明适用于毫米波通信技术领域，提供了一种基于场景的随机行走方法及系统，先建立场景三维地图，然后在该场景三维地图中以随机行走设备本身所在的位置为起始点，并根据随机选择的方位以及活动范围创建若干条可供移动的行走路径，之后在该行走路径编号合集中随机抽取任一编号，即该编号对应的行走路径则为这次随机行走设备所要行走的路径，随后随机选择一个单位移动距离以及单次行走次数，即两者之和为行走距离，并判断行走距离是否超过行走路径长度，只有行走距离小于或者等于行走路径长度时，才执行行走，使得随机行走设备这次沿着选择的行走路径进行行走距离的移动，同理下一次移动一样如此，直至停止。