基于相对强度算法和参数遍历试验的地震预测回溯性检验——以中国川滇地区为例

探索地震活动的时空分布对于地震风险评估,尤其是对于中国川滇地区这样的地震频发区和强震危险区而言具有重要意义。相对强度算法(RI)基于统计学理论,使用过去的地震强度评估预测同一地点的未来地震强度。其原理简单,已多次在国内外强震预测的实践应用中取得了良好的效果。目前,经过多年的发展完善,该方法的预测性能愈加突出。为了辅助川滇地区的地震活动性预测工作,文中使用相对强度算法(RI)和参数遍历试验(PTT)进行了全面的参数分析,深入研究了RI算法在中国川滇地区的适用性,结果表明:由于参数选择合理(包括网格大小、异常学习时间窗长度、预测时间窗起始时间和预测时间窗长度),RI和PTT的组合研究表现出了明显优于随机猜测的预测效果,揭示了川滇地震危险区地震预测的有效参数区间。相对强度算法能够对川滇地区的地震活动进行预测,文中成果丰富了地震危险区地震趋势预测的参考依据。

一类纯跳种群系统的遍历性

为了刻画随机环境与重大突变因素对种群的影响,本文考虑一类由马氏链与纯跳稳定过程驱动互惠种群模型.首先,讨论了该种群模型具有全局正解性.其次,给出了该模型的遍历性的充分条件.最后,探究了该模型的正常返的条件.

未知环境中基于A^(*)算法改进的遍历式路径规划算法

针对如何减少未知环境中因复杂地形造成规划路径中存在无效重复路径段问题,提出APF-A^(*)算法。采用最近邻边界点选择策略保证规划路径对未知环境的高覆盖率,利用人工势场算法改进传统A^(*)算法中估值函数。算法在栅格地图上进行了实验验证。结果表明:APF-A^(*)算法规划出的路径与A^(*)算法相比在路径总长度方面降低了5.3%以上,在平均路径重复率方面降低了5.4%以上,APF-A^(*)算法有效减少了无效重复路径段。

多无人船协同多目标遍历路径规划

针对远洋捕捞渔船数量急剧增加所导致的频繁碰撞事故和无序捕捞行为增多等问题,提出多无人船协同多目标遍历路径规划策略。该策略由任务分解、任务分配和路径规划等三层架构组成。任务分解是基于K-Means聚类算法实现,将待遍历目标分成多个任务,每个任务内含一个或多个目标;任务分配是基于拍卖算法实现,将任务分配给无人船,优化目标是总路径最短;路径规划是基于指针网络和A*算法实现,完成无人船对被分配任务内所有目标最短路径遍历,并避开静态障碍物。通过仿真试验,验证了该策略在多无人船协同的可行性。所提出的“分而治之”的策略在海上复杂障碍物环境下能够有效解决多无人船协同多目标遍历路径规划问题,可实现无人船路径规划的就近分配和任务量分配均衡,能够有效解决频发的渔船碰撞和无序捕捞问题,还能大幅提升远洋渔业的效率。

大数据背景下追踪公司复杂股权关系的算法创新研究——基于深度优先遍历法

文章围绕相关企业复杂股权关系中持股比例计算问题,根据股权穿透计算原理,运用RPA信息技术模拟人工进行工商信息查询,通过专用股权信息哈希表,配合“反向穿透”的遍历树型数据结构,构建了股权树遍历模型和持股比例计算模型,设计了灵活且智能的算法优化方案,并进行了实例验证。通过现代信息技术的运用,追踪公司对外投资关系,实现对复杂股权结构集团公司的合理评价,为提高政府监管、公司治理水平和审计工作质量与效率提供有效支持。

基于模糊聚类的遍历基线干涉仪测向算法

文章针对基于均匀圆阵的干涉仪测向技术由于测角模糊无法实现准确测向的问题,提出了基于模糊聚类的遍历基线干涉仪测向算法。该算法基于均匀圆阵分析了干涉仪测向技术的解模糊原理和流程,利用遍历方法求解每个相位差下可能存在的模糊数并解出对应的角度,最后采用模糊聚类方法确定正确的角度。仿真结果表明,文章所提算法能够实现基于均匀圆阵的干涉仪测向解模糊,有效提高了测向精度,拓宽了探测范围。

基于改进A^(*)算法和DFS算法的割草机器人遍历路径规划

针对割草机器人大面积作业时遍历路径规划覆盖率低、重复率高、普适性弱的问题,提出一种改进A^(*)算法与DFS算法相结合的遍历路径规划算法。首先,根据已知环境全局信息,通过牛耕式分解法将目标区域划分成多个不含障碍物的子区域;然后,根据子区域的邻接关系构建无向图,使用DFS算法规划子区域的遍历顺序;最后,采用改进A^(*)算法进行跨区域路径转移并且往复式遍历各子区域的内部。仿真试验结果表明:该遍历算法的覆盖率达到100%,遍历重复率为0,改进A^(*)算法所规划的跨区域转移路径长度和转向次数比A^(*)算法分别减少3.26%和62.5%。所提出的遍历算法具有覆盖率高、重复率低、普适性强的特点,改进A^(*)算法通过路径平滑性优化和添加防碰撞安全间距对A^(*)算法进行改进,使之规划的路径更平滑、更安全,路径长度更短。该研究结果旨在为割草机器人遍历路径规划提供理论参考。

卷积码盲识别树图遍历算法研究与仿真实验

针对现有卷积码盲识别算法在校验矩阵相同的情况下识别性能不佳的问题,提出一种基于树图遍历的卷积码盲识别算法,并对算法识别准确率进行仿真实验。算法基本思想是:遍历所有可能的输入序列,并依据输入序列构造下一状态,根据输入序列和状态这两个参数在卷积码树图中寻找符合要求的路径,识别出卷积码的输入⁃状态⁃输出转移表,然后构造方程组,估计出生成矩阵。实验结果表明,该算法能够有效地对卷积码进行盲识别,规避了从校验矩阵反推生成矩阵的过程中存在多个可能的生成矩阵的问题。

海面雷达散射及其杂波幅度统计特性的空间遍历性数值仿真研究

海面雷达散射的空间遍历性是开展海面散射数值仿真以及分析不同体制雷达系统在海洋遥感应用中算法适用性的重要基础之一。针对随机粗糙海面雷达散射及其杂波幅度统计特性的空间遍历性问题,基于Monte Carlo方法构建包含全部大尺度波浪的粗糙海面模型,利用高精度的全波数值(multilevel steepest decent-sparse matrix canonical grid,MLSD-SMCG)方法以及二阶小斜率近似(2nd-order small slope approximation,SSA-2)模型,分别对不同雷达照射尺寸的一维和二维粗糙海面L波段归一化雷达散射系数及海杂波进行仿真,并对海面雷达散射和海杂波幅度分布的空间遍历性进行分析。仿真结果表明:在无海面遮挡效应的雷达入射和散射角度范围内,雷达照射尺寸大于16λ(入射波波长)粗糙海面的同极化归一化雷达散射系数,具有良好的空间遍历性;当雷达照射海面尺寸不小于对应海况下最大风浪尺度的25%时,海面交叉极化的归一化雷达后向散射系数也表现出空间遍历性。相比海面散射的归一化雷达散射系数,单站海杂波幅度分布在高海况条件下空间遍历性减弱。同极化海杂波幅度分布随着入射角增大,表现出更显著的空间遍历性,而交叉极化情况则相反。

一种存储介质优化的大规模图遍历方法研究

大图数据的BFS算法作为一种基础算法,受到工业界和学术界的广泛重视。不同平台涌现出众多大图BFS算法的研究工作,其中多使用固态硬盘来提高算法效率。在BFS算法遍历过程中,存储设备需要连续重复装载会数据以满足遍历需求,而数据重复装载造成大量数据擦写操作,严重影响了固态硬盘的使用寿命。由此可见,减少BFS算法数据擦写操作可以有效延长固态硬盘的使用寿命。结合图结构的特点,提出数据重用模型,用于描述图遍历过程中的数据重用程度;提出了基于图顶点度的启发式优先访问方法,该方法判断图顶点之间的独立性,并根据判断结果选择优先访问的图顶点,增加数据重用的可能性,提高缓存的命中率,减少闪存颗粒磨损。所提优化方法不修改BFS算法和大图数据,适用于各种BFS算法和数据集。最后,实验验证了所提数据重用模型的正确性,以及启发式优先访问方法的有效性。该优化方法应用于BFS-4K,B40C和Gunrock这3种常见的BFS算法上,能有效减少图遍历过程中的数据写入操作,固态硬盘的使用寿命可分别提高12%,15%,22%。

基于上/下行NOMA的卫星通信系统遍历容量分析

卫星通信作为实现广域覆盖和泛在连接不可或缺的一种手段,在民航空管、应急通信等实际应用中扮演着重要的角色。为了提升卫星通信系统的频谱效率和传输速率,首先将点波束和非正交多址(Non-orthogonal multiple access,NOMA)技术相结合,提出了一种高效的上/下行NOMA传输方案。其次,在假设卫星链路服从阴影莱斯(Shadowed-Rician,SR)分布,同时接收端采用完美和非完美串行干扰消除(Successive interference cancellation,SIC)的情况下,推导出所提方案的卫星系统遍历容量闭合表达式。最后,仿真结果验证了理论分析的正确性以及所提方案相较于正交多址方案获得的性能提升,并进一步分析了信道衰落系数、功率分配系数和残余干扰程度等因素对系统遍历容量的影响。

α-稳定过程驱动的非线性随机微分方程的参数估计:非遍历情形

该文研究了基于连续时间状态观测的α-稳定过程驱动非线性随机微分方程的参数估计问题.首先,讨论了加权拟合估计量的相合性和收敛速率.随后,建立了估计量的渐近分布.

基于Floyd和改进遗传算法的丘陵地区农田遍历路径规划

[目的/意义]本研究针对丘陵地区的农田环境下农业机器人遍历多个田块的遍历路径问题,提出了一种Floyd算法与改进遗传算法相结合的遍历路径规划方法。[方法]首先建立田块间的连通关系以及路网图;然后利用Floyd算法获得任意两个田块间覆盖路径端点距离,再将该距离代价作为变量带入改进遗传算法进行求解,最终得到优化后的田块遍历顺序以及每个田块的进出口分布。[结果和讨论]仿真结果表明,与传统遗传算法相比,本研究提出的改进遗传算法平均最短路径缩短13.8%,算法收敛迭代次数更少,并表现出较好的跳出局部最优解的能力。利用真实的农田数据和田间作业参数进行仿真试验,通过本研究方法得到的田块遍历顺序和进出口的排布能够有效地减少转移路径的长度和路径的重复率。[结论]本研究在农机多田块遍历路径规划上的优越性和可行性,算法输出的轨迹坐标能为农机驾驶员或无人农机在大面积作业时提供路径参考。本研究可为农业机器人遍历路径规划提供技术支持。

后凯恩斯经济学非遍历性理论及其现实意蕴

个人或集团追求自身利益最优化的行为能否提高社会福利?这个问题长期以来困扰着哲学家和经济思想家们。从政府干预角度看,西方主流经济学理论假定自由的市场秩序允许每个人追求个人利益从而使整个社会得到发展,自由市场几乎始终保持充分就业,失业均衡是不会长期存在的,因而难以解释非自愿失业和经济危机等异常现象。后凯恩斯经济学的非遍历性理论相对贴近现代市场经济体系的真实情况,强调对经济行为的考察必须考虑心理动机、主观能动性和路径依赖等问题,其结论是家庭和企业的行为并非是完全理性的,它并不与认知能力有关,而与真实世界本身存在的不确定性有关。当前我国经济发展面临需求收缩、供给冲击、预期转弱三重压力,不稳定性和不确定性因素明显增加。要尽量降低不确定性,力图将不确定性转换为可保险的风险,使市场在配置资源中起决定性作用;根据非遍历性假设,必要时保持工资—价格稳定性或刚性,为企业家投资决策提供稳定的预期环境;政府要合理引导消费、投资和政府支出,扩大与充分就业相关的经济活动;着眼于宏观经济政策粗调而不是微调,确保宏观调控政策的长期性、可信性和规则性。

一种改进的爬壁机器人全遍历路径规划

根据爬壁机器人全遍历路径规划的工作要求以及其在大型立面上爬移运动的特点,提出了一种改进的爬壁机器人全遍历路径规划。利用栅格法对工作环境进行了建模,在纵向迂回往复式运动的基础上,提出优先级策略和切换命令,可实现机器人在有障碍物环境下的遍历。当机器人陷入死区需要逃脱时,为减少其遍历重复率,提出了一种死区逃离策略。仿真结果表明,改进的爬壁机器人全遍历路径规划具有高的遍历覆盖率,且重复率较低、工作路径长度较短。

一种基于粒子群算法的DC-NOMA系统遍历容量优化方案

为提升设备到设备(Device-to-Device,D2D)辅助的协作非正交多址接入(Non-orthogonal Multiple Access,NOMA)中继系统的性能,以最大化系统遍历容量为目标建立优化模型,利用粒子群优化(Particle Swarm Optimization,PSO)算法设计最优功率分配策略,求出每个用户的最佳功率分配因子,从而得到系统遍历容量的最优值。仿真结果表明,所提出的基于PSO的功率分配方案不仅能提高系统容量,还可以降低用户的中断概率。

一种基于动态约瑟夫遍历和比特平面交叉置乱–扩散的彩色图像加密算法

本文提出一种基于动态约瑟夫遍历和比特平面交叉置乱–扩散的彩色图像加密算法。首先,对图像的各行像素值求和量化,作为约瑟夫遍历的起点,使得约瑟夫遍历依赖于明文图像;利用斜帐篷混沌系统生成混沌序列并进行量化,得到约瑟夫遍历的步长,然后实现彩色图像的像素位置的约瑟夫遍历,达到置乱的效果。其次,将置乱后的图像像素值进行高低四比特分裂,利用变型Chen混沌系统生成的改进混沌序列对高低四比特序列进行动态置换,初步改变像素值。最后,通过变型Chen混沌系统生成的伪随机灰度值序列对初步加密的密文图像进行扩散操作,进一步增强加密算法的安全性。实验仿真结果表明,该算法加密效果优良,具有密钥空间大、密钥和明文敏感性高、密文图像统计性能好等优点,能够很好地抵御穷举攻击、统计分析攻击、差分攻击和选择明文、已知明文攻击等。

基于遍历算法的智能湖泊环境监测及净化装置

设计了一款基于遍历算法的智能湖泊环境监测及净化装置,该装置采用全局路径规划和局部路径规划的方法来实现各个功能,全局路径规划通过GPS定位来实现,主要是确定航行的路线和水质的采集,局部路径规划通过摄像头模块运行YOLOV3模型来确定视野内垃圾的位置信息,然后规划出最短路径实现垃圾拾取。

二叉树遍历算法的教学设计与实践

数据结构课程是计算机类课程的基础课程,对于该课程的掌握程度将直接影响到后续相关课程的学习。聚焦于学生的学习成果,高度重视教学过程的输出,文章从基本教学理念、教学手段、授课内容安排、课堂教学与课下思考融合、课程思政进课堂、创新能力培养等方面针对二叉树遍历的三种基本算法展开了教学设计研究,并将该教学设计应用于教学实践,收到了良好的教学效果。

图计算体系结构和系统软件关键技术综述

图计算作为分析事物之间关联关系的重要工具,近年来已成为各国政府及公司争夺的关键技术.学术界和工业界在图计算体系结构和系统软件关键技术方面取得了一定进展.然而,现实场景图计算大多具有动态变化、应用需求复杂多样等特征.这给图计算在基础理论、体系架构和系统软件关键技术方面提出了新的需求,同时也带来了新的挑战.为应对这些挑战,科研人员提出了一系列图计算系统或图计算加速器,通过高性能计算、并行计算等技术来优化图计算过程.综述国内外图计算体系结构和系统软件关键技术的研究发展现状,对国内外研究的最新进展进行归纳、比较和分析,并结合国家发展战略和重大应用需求,选取与我国国计民生密切相关的领域,从典型应用分析总结图计算相关技术的行业进展.最后,就未来的技术挑战和研究方向进行展望.