融合目标导向和跳跃点改进A算法的煤矿巡检机器人路径规划

针对煤矿巡检机器人采用A算法规划路径效率低、安全性差等问题,提出了一种融合目标导向和跳跃点改进A算法的煤矿巡检机器人路径规划方法。首先,在传统A算法中引入碰撞约束机制,改进节点搜索条件,使得获得的节点与周围障碍物节点保持一定的安全距离;其次,通过融合目标导向和跳跃点优化A算法,剔除路径搜索过程中无关扩展节点的搜索,以提升路径搜索效率;最后,利用分层平滑优化策略消除路径中的冗余点和转折点,减少路径长度并提高路径平滑性。仿真结果表明,该算法能够有效提升煤矿巡检机器人的工作效率和安全性。

融合插点和跳跃点改进A*算法的路径规划

为了解决传统A*算法在路径规划中存在的一些问题,提出了一种融合插值点跳跃搜索路径算法来改进A*算法。在对栅格环境图中具有特殊意义的多组数据进行预处理后,通过起始点和目标点确定目标函数,并搜索出一条最优路径。利用MATLAB软件平台对8组规格不同的环境地图进行了路径规划仿真。实验结果表明:改进后的算法可以减少计算时间、搜索节点数量、内存占用和搜索路径长度。可见改进后的算法在搜寻最佳路径方面的效率更高。

跳跃点统计检测的小波方法及其在金融汇率中的应用

跳跃点统计检测的小波方法及其在金融汇率中的应用１）黄香叶维彰（香港理工大学应用数学系，香港，九龙）栾贻会谢衷洁（北京大学数学学院概率统计系，北京，１００８７１）关键词小波；跃点检测；汇率中图分类号Ｏ２１１；Ｏ２１２０引言近年来，小波分析已引入到统计领...

股市跳跃点对股票价量变化的影响分析

本文利用异常值剔除的方法,寻找出股市收益率的跳跃点后,以此为虚拟变量,建立多元回归模型分析跳跃点对股票日后价格和成交量变化的的影响,结果表明:跳跃点对收益率的影响大约有两天,跳跃点的收益率引起日后收益率的反向变化;跳跃点的成交量对日后成交量的影响大小是逐天递减的,而且这种负向的影响会持续三天到五天。

基于V-系统的时间序列跳跃点检测新算法

一些时间序列中跳跃点往往包含比较重要的信息,对其进行检测和定位对实证分析有着非常重要的意义。本文基于一种完备正交函数系、多小波-V系统,构造了离散正交V变换,提出检测跳跃点的一种新算法DOVT-JDA(Discrete Orthogonal V Translation-Jump Point Detection Algorithm),并针对存在市场微观结构噪音和跳跃的时间序列做了数值模拟。模拟结果表明本文提出的检测跳的新算法DOVT-JDA不仅行之有效,而且计算简单。

基于集合求解01背包问题的跳跃点法

01背包问题的名称来源于不可切分物品的最优装包策略。由于其NP完全性,很难采用一般的算法进行求解。本文在传统的动态规划求解策略基础上,分析其面对大规模问题的局限性,采用改进的跳跃点法对问题做出求解,并通过STL模板库set存储求解过程中的跳跃点集,以降低问题的时间空间复杂度。

“跳跃式”多点监测血糖管理门诊糖尿病患者体会

目的:探讨应用"跳跃式"多点监测血糖方法在糖尿病患者门诊治疗中可行性及成效。方法:采用"跳跃式"多点监测血糖、随机监测血糖两种方法对门诊糖尿病患者进行长期管理,观察空腹血糖、餐后2小时血糖、糖化血红蛋白、住院率、糖尿病并发症等指标。结果:采用"跳跃式"多点监测血糖方法较随机监测血糖方法在空腹血糖、餐后2小时血糖、糖化血红蛋白、住院率、糖尿病并发症等指标均有优势。结论:"跳跃式"多点监测血糖方法可推广于门诊糖尿病患者的管理,使监测血糖更易执行,规范性、依从性好,有效控制糖尿病。

长江上游枯水期及10月径流情势分析

采用非参数统计检验Mann-Kendal法分析了长江上游寸滩、宜昌站枯水期及10月的流量变化趋势,并用有序聚类分析法分析了两站枯水期及10月流量序列的跳跃点.结果表明:两站枯水期流量均呈上升趋势,10月流量均呈下降趋势;两站枯水期流量序列的跳跃点均为1989年,10月流量序列的跳跃点均为1991年.枯水期和10月流量序列的跳跃点基本吻合,初步判定,跳跃点的产生可能是由于长江上游流域水库运行引起的.

基于Generalized LASSO模型的长江寸滩站年均径流突变研究

为了区分水文时间序列的趋势和跳跃变异,将基于L_1范数正则化技术的generalized LASSO模型应用于水文序列变异识别。经过识别,发现长江寸滩水文站年平均流量序列在1969年发生了向下的均值跃变。此外,趋势分析表明无论是跃变前后的子序列还是剔除跳跃成分的整个序列,均未检出显著的趋势,这说明对寸滩水文站年平均流量序列的跳跃变异假设是合理的。基于generalized LASSO模型的结果与其他突变检测方法结果进行比较,所得结论是一致的。

基于变长扫描模型的故障检测方法及其在GPS/INS组合导航系统中的应用

提出了一种基于变长扫描模型的故障检测方法.该方法对待检测的时间序列数据进行差减操作求得相应的差减序列.由于跳跃点会影响两个相邻差减序列的统计特性,因此通过当前差减序列来估计即将来临的下一时刻的取值区间,进而判断下一时刻是否是跳跃点,从而实现故障检测.考虑算法的时间复杂度,设计了扫描窗口的变长机制,以在检测精度和检测速度上寻求平衡.通过仿真实验讨论了置信度和扫描窗口长度的取值问题.最后将该故障检测算法应用到GPS/INS组合导航系统中.试验表明,该故障诊断方法能够有效地检测出数据中的跳跃点,提高了滤波器的精度.

一种求解0-1背包问题的算法

文中针对各种智能搜索算法可能找不到问题的最优解、出现局部收敛,而动态规划、回溯法、分支限界法时间复杂度又比较高的缺点,分析了0-1背包问题的数学模型,刻划了最优解的结构特征,建立了求最优值的递归关系式。进一步分析递归关系式的函数特征,提出了一种求解0-1背包问题的确定性算法,并用C++程序设计语言编码实现,该算法的时间复杂度为O(min{nW,2n})。对三组不同规模的数据进行实验,算法运行的结果表明,该算法实际效率较高且总能得到该问题的最优解。

利用非参数回归跳变检测模型提取LiDAR建筑边缘

利用跳跃点非参数回归模型,提取建筑物边缘。首先,将LiDAR数据转化为栅格数据,建立非参数回归模型,假设LiDAR观测值数据服从0均值,固定方差的同一独立分布;然后,通过非参数回归模型的局部加权估计量检测跳跃点;最后,通过滤波和细化操作提取清晰建筑物边缘。该算法在检测模拟和实际LiDAR数据建筑物边缘时均得到了很好的效果。

求解0-1背包问题的动态规划法分析

0-1背包问题是一种经典的NP-hard组合优化问题,现实生活中的很多问题都可以以它为模型。首先对0-1背包问题进行了描述,根据其具有最优子结构性质和子问题重叠性质,进而提出了基于动态规划法的策略来求解该问题。另外,为了降低算法的复杂性,又提出了算法的改进策略。实例的运行结果表明了算法的有效性,同时也证实了改进策略的优越性。

叠合梁桥监测数据预处理技术应用研究

桥梁健康监测采集的海量数据通常含粗差和噪声等,对桥梁安全评估产生一定的影响,因此如何保证监数据的可靠性成为评估的关键问题之一。文章以某叠合梁桥健康监测系统为背景,利用改进的数据跳跃点法处理监测数据中的粗差,结果表明改进的数据跳跃点法可以很好的解决监测数据多级异常跳跃的粗差,分析比对五点二次平滑法和移动平均法的数据“毛刺”处理效果,结果表明滑动平均法处理效果优于五点二次平滑法。

山西省大中型水库年径流变化趋势分析

山西省水资源紧缺，近年又呈下降趋势，严重影响了山西省国民经济的发展。大中型水库是山西省的命脉供水工程，研究全省大中型水库的年际来水变化情况，具有很实际的意义。本文采用了坎德尔秩次检验法检验水库径流的趋势性，采用有序聚类法找出径流系列的跳跃点，用秩和检验法检验跳跃点的显著性，用线性回归法对跳跃点前后累积径流系列进行回归分析，并对其进行Ｆ检验，最后得出全省４０座大中型水库的径流趋势变化结果，作出“大中型水库年径流下降率频率分布图”、“大中型水库第一类跳跃点频率分布图”，分析结果表明：山西省大中型水库大部分下降趋势，下降率大部分集中在０．４～０．７之间，产生下降的年份大都在１９７６～１９８５年间，１９７６～１９７７年尤为显著。

提速客车通过限速钢桥的试验和动力分析

研究了提速客车车辆的动力性能 ,与空载货车相比 ,客车的脱轨系数 ( Q/ P)小 ,脱轨安全度不是桥梁横向刚度限值的控制因素。根据实测试验数据和车桥耦合振动理论分析 ,当提速客车以 14 0 km· h- 1和 160 km· h- 1的车速通过限速半穿式钢桁梁桥及下承钢板梁时 ,车辆具有富裕的脱轨安全度 ,车辆舒适度达到良好等级 ;桥梁跨中横向振幅 Amax随车速增加增大 ,但 Amax的绝对值较小 ,未超过 1978年检规的参考限值。本文分析了提速客车以 160 km· h- 1 的车速通过 3 2 m下承式钢板梁桥时的竖向共振特性 ,竖向共振没有使主梁动挠度最大值增加 ,不是桥梁竖向刚度的控制因素。文章最后讨论了钢桥横向振幅出现跳跃点的现象 ,建议当过桥车速超过 14 0 km· h- 1

基于一致性修正的宁波市甬江口设计高潮位研究

以位于宁波市甬江口的镇海站1951~2013年的年最高潮位序列为例,分别采用Spearman秩次相关检验、M-K检验方法分析其趋势变化,采用滑动秩和检验、Pettitt检验方法检查其变异点,发现该站年最高潮位存在显著上升趋势,且先后在1981、1996年发生跳跃,不同时期的样本并非来自同一总体。因此,选邻近的湖头渡为参证站,划分为1951~1980、1981~1995、1996~2013年三个阶段,建立了镇海站与湖头渡站的高潮位相关关系,以1996~2013年代表现状,对1951~1980、1981~1995年的实测年最高潮位进行修正,使修正后的序列满足频率分析的一致性要求。分别对经修正和未经修正的序列进行频率计算,表明同等频率下前者求出的设计值均大于后者,从而为甬江口涉水工程的规划建设和运行等提供更合理的依据。

浅谈“拉弗曲线”的不严密性

美国供给学派经济学家拉弗以其提出的“拉弗曲线”而闻名于世,它的原理主要是说:“为了获得同样的税收可以采取高低两种不同的税率”,并且给出了规范的“拉弗曲线”图。而笔者通过阅读有关经济学方面的书籍,发现“拉弗曲线”只能是一种大致趋势,远没有拉弗先生描述的那么规范,并对此进行了分析。

关于具有有界边界旋转的函数族

本文是[6]的继续,作者利用Goluzin变分讨论了具有有界边界旋转的Robertson函数族G_k([5],[6])的两个极值问题。