改进A*算法的AGV路径规划 被引量：39

1

作者 刘生伟 马钺 +1 位作者 孟树峰 孙树琪 《计算机应用》 CSCD 北大核心 2019年第S02期41-44,共4页

针对在较大栅格地图上进行路径规划时,传统A^*算法搜索路径效率低,路径存在许多冗余节点和转折点的问题,提出了一种改进A^*算法。首先,针对传统A^*算法的启发函数,引入当前节点的父节点启发函数;然后,再引入切比雪夫距离作为当前节点的... 针对在较大栅格地图上进行路径规划时,传统A^*算法搜索路径效率低,路径存在许多冗余节点和转折点的问题,提出了一种改进A^*算法。首先,针对传统A^*算法的启发函数,引入当前节点的父节点启发函数;然后,再引入切比雪夫距离作为当前节点的父节点启发函数之和的系数,得到基本的搜索路径;再次,通过转折点选取策略剔除冗余共线节点;最后,通过关键点选取方法,剔除冗余转折点,得到只包含起点、转折点、终点的路径。仿真实验结果表明,与传统A^*算法和指数衰减系数加权的改进A^*算法相比,搜索路径耗费时间分别减少了59.79%和30.93%,路径长度分别缩短了2.57%和0.07%,而路径包含节点分别减少了99.21%和0.00%。实验结果表明,在较大栅格地图中,所提算法能够有效提高路径搜索效率,同时缩短路径长度,减少路径包含的路径节点数,获得更优质的路径。 展开更多

关键词 栅格地图 A^*算法 路径规划 切比雪夫距离 转折点 关键点

下载PDF 职称材料

融合JPS和改进A^(*)算法的移动机器人路径规划 被引量：24

2

作者 张庆 刘旭 +1 位作者 彭力 朱凤增 《计算机科学与探索》 CSCD 北大核心 2021年第11期2233-2240,共8页

针对传统A^(*)算法在场景较大的栅格地图路径规划时,很多冗余节点的遍历导致寻路算法内存消耗大、计算速度慢等问题,提出了一种对A^(*)算法的改进策略。首先,改进启发函数的具体计算方式,利用切比雪夫距离替代欧氏距离使启发式函数精确... 针对传统A^(*)算法在场景较大的栅格地图路径规划时,很多冗余节点的遍历导致寻路算法内存消耗大、计算速度慢等问题,提出了一种对A^(*)算法的改进策略。首先,改进启发函数的具体计算方式,利用切比雪夫距离替代欧氏距离使启发式函数精确地等于实际最佳路径,减少A^(*)节点的拓展数量;其次,使用跳点搜索(JPS)策略筛选出跳点添加到OpenList和ClosedList代替A^(*)算法中大量不必要的邻节点,通过跳点实现较长距离的跳跃,从而减少内存占用以及对节点的评估,直到生成最终路径。为了验证A^(*)算法改进后的效果,在五种尺寸的二维栅格地图中进行仿真测试,结果表明,改进后的A^(*)算法减少了大量寻路过程评估的节点,提高了寻路速度,并且随着地图尺寸的增加,改进后的A^(*)算法能将寻路速度提高一个数量级以上。最后,将改进后的算法应用在移动机器人路径规划器上进行实验,在同一规划任务下,JPS策略下改进的A^(*)算法较传统A^(*)算法,路径搜索耗费时间减少了92.2%,拓展的节点减少了97.37%,能够满足大场景下移动机器人快速路径规划的要求。 展开更多

关键词 移动机器人 路径规划 A^(*)算法 跳点搜索(JPS) 切比雪夫距离

下载PDF 职称材料

基于切比雪夫距离的密度计算与K-means的聚类方法研究 被引量：8

3

作者 杨威 龙华 +1 位作者 邵玉斌 杜庆治 《通信技术》 2019年第4期833-838,共6页

随着计算技术的迅猛发展,导致产生了大量的大数据集。因此,需要找到这些大数据集的元素之间的相似性并进行定义分组。找到这些相似之处的方法之一是数据聚类。目前,广泛使用的几种数据聚类算法,它们的应用领域和效率各有不同。计算能力... 随着计算技术的迅猛发展,导致产生了大量的大数据集。因此,需要找到这些大数据集的元素之间的相似性并进行定义分组。找到这些相似之处的方法之一是数据聚类。目前,广泛使用的几种数据聚类算法,它们的应用领域和效率各有不同。计算能力的提高和算法的改进大幅减少了大数据集聚类所需的时间。为了克服在传统K-means聚类算法过程局部最优、簇内方差较大所带来的聚类结果不佳的缺陷,提出了一种基于利用切比雪夫距离的密度计算方法与传统K-means相结合的聚类算法。该算法根据切比雪夫距离的计算方法来计算数据源中数据点的密度,再利用K-means进行不断的迭代计算,最终得到聚类结果。实验结果表明,使用基于切比雪夫距离的密度计算方法与K-means结合的聚类方法有效降低了簇内方差,提升了聚类算法的性能。 展开更多

关键词 K-MEANS算法 密度计算 切比雪夫距离 簇质心

下载PDF 职称材料

一种基于切比雪夫距离的隐式偏好多目标进化算法 被引量：6

4

作者 孙刚 伍江江 +2 位作者 陈浩 李军 徐仕远 《计算机科学》 CSCD 北大核心 2022年第6期297-304,共8页

偏好多目标进化算法作为多目标优化方法的重要分支,被广泛应用于科学研究和工程实践,具有重要的研究意义。为了求得多目标优化问题中的极点解及在各优化目标上性能最折衷的膝点解,提出了用切比雪夫距离来定义膝点的方法并给出了几何解释... 偏好多目标进化算法作为多目标优化方法的重要分支,被广泛应用于科学研究和工程实践,具有重要的研究意义。为了求得多目标优化问题中的极点解及在各优化目标上性能最折衷的膝点解,提出了用切比雪夫距离来定义膝点的方法并给出了几何解释,基于此构建了一种求解极点解和膝点解的多目标进化算法HP-NSGA-II。该算法通过区域动态更新策略使得目标区域随迭代过程动态更新,最终收敛于目标区域;通过区域间平衡性保持策略确保各区域间个体数量的平衡性,使得个体较为均匀地分布在各区域内部。基于广泛采用的测试函数开展了充分的实验验证,结果表明,HP-NSGA-II算法在二维测试问题及三维测试问题上具有较好的收敛性、区域间平衡性以及区域可控性,可以准确求得测试问题的极点解及膝点解。 展开更多

关键词 进化算法 多目标优化 偏好 切比雪夫距离 膝点解 极点解

下载PDF 职称材料

动态安全智能评估中故障位置特征表达的电气坐标距离保持

5

作者 齐航 任喆 +1 位作者 李常刚 刘玉田 《中国电机工程学报》 EI CSCD 北大核心 2024年第12期4615-4625,I0003,共12页

电力系统动态安全性与故障位置密切相关,故障位置特征的准确表达是构建数据驱动动态安全评估模型的关键。该文基于电气坐标形式的故障位置特征表达方法,提出故障位置特征严格距离保持概念,构建计及故障位置特征距离保持的动态安全评估... 电力系统动态安全性与故障位置密切相关,故障位置特征的准确表达是构建数据驱动动态安全评估模型的关键。该文基于电气坐标形式的故障位置特征表达方法,提出故障位置特征严格距离保持概念,构建计及故障位置特征距离保持的动态安全评估模型。首先,证明全维电气坐标在切比雪夫距离度量下满足严格距离保持要求。然后,分析切比雪夫距离度量下电气坐标的距离保持能力与电气坐标维数间的关系。最后,基于K近邻算法构建计及电气坐标距离保持能力的暂态稳定极限切除时间评估模型。以某省级电网为例,验证故障位置电气坐标距离保持能力对动态安全评估精度的贡献。 展开更多

关键词 故障位置特征表达 数据驱动的动态安全评估 电气坐标 距离保持 切比雪夫距离

下载PDF 职称材料

考虑皮尔逊相关系数和切比雪夫距离的电压暂降类型计算方法 被引量：6

6

作者 杜培 林焱 +2 位作者 张伟骏 林芳 方晓玲 《电工电能新技术》 CSCD 北大核心 2021年第3期63-71,共9页

电压暂降类型是进行故障类型识别和治理设备选型的重要信息。首先,根据电压暂降的类型定义和其经变压器传播的类型变换特性,建立电压暂降类型模式库。定义和提取了三相电压的六维向量,以进行暂降类型计算。应用皮尔逊相关系数,建立待计... 电压暂降类型是进行故障类型识别和治理设备选型的重要信息。首先,根据电压暂降的类型定义和其经变压器传播的类型变换特性,建立电压暂降类型模式库。定义和提取了三相电压的六维向量,以进行暂降类型计算。应用皮尔逊相关系数,建立待计算电压暂降与模式库各元素的相关系数矩阵,计算其相似程度。提出基于切比雪夫距离的待计算电压暂降与模式库中各矢量的距离矩阵。基于相关系数矩阵与距离矩阵,构建电压暂降类型相关度矩阵,考虑混合判据计算电压暂降类型。经仿真数据和实测数据验证,所提方法准确度较高,能克服传统方法对浅暂降和相位跳变敏感的缺点。建议在省级电能质量监测平台中应用所提算法,实现暂降类型的实时计算,为区域电压暂降的有效评估和治理提供参考依据。 展开更多

关键词 电压暂降 暂降类型 相关度矩阵 皮尔逊相关系数 切比雪夫距离

下载PDF 职称材料

基于隐式偏好的多目标推荐算法研究

7

作者 陈宏 王丽萍 +2 位作者 翁杭立 祝俊毅 郭海东 《小型微型计算机系统》 CSCD 北大核心 2024年第4期830-837,共8页

推荐的准确性(accuracy)和多样性(diversity)是推荐算法研究的二个重要指标,能够最大程度地满足用户的喜好.然而,基于准确性的推荐将导致推荐结果过于聚焦集中在某类特征上,使得多样性降低,导致用户选择的广度不足而整体效果不佳.针对... 推荐的准确性(accuracy)和多样性(diversity)是推荐算法研究的二个重要指标,能够最大程度地满足用户的喜好.然而,基于准确性的推荐将导致推荐结果过于聚焦集中在某类特征上,使得多样性降低,导致用户选择的广度不足而整体效果不佳.针对推荐算法的两个指标之间的平衡以满足用户的需求,本文采用最大预测评分和最大内部相似度差异的两目标模型,选取极值点和膝点为隐式偏好,利用隐式偏好改进推荐方案搜索优化策略,提出了一种基于隐式偏好的多目标推荐算法.该算法利用切比雪夫距离在迭代过程中对偏好点动态标定,以引导个体收敛于隐式偏好区域,得到具有不同偏好的推荐方案.在Movielens和Netflix数据集上实验结果表明,与Item-based协同过滤推荐算法相比,该算法的推荐结果在确保准确率性能情况下多样性平均提升了38%和33.4%,新颖度平均提升了58.6%和125.4%,降低了多目标推荐算法的复杂度,有效解决了实际应用问题. 展开更多

关键词 推荐算法 准确性 多样性 多目标优化 隐式偏好 切比雪夫距离

下载PDF 职称材料

辣椒早疫病潜育期的光谱特性判别方法

8

作者 沈梦姣 鲍浩 张艳 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2024年第10期2923-2931,共9页

辣椒早疫病是影响辣椒安全生长的常见生物灾害,具有突发性和易感性等特点,容易引发大的经济损失。在辣椒生长过程中,针对病害潜育期侵染情况进行科学监测预警是保证作物健康生长的重要前提。利用400~1000 nm波段的高光谱图像结合光谱相... 辣椒早疫病是影响辣椒安全生长的常见生物灾害,具有突发性和易感性等特点,容易引发大的经济损失。在辣椒生长过程中,针对病害潜育期侵染情况进行科学监测预警是保证作物健康生长的重要前提。利用400~1000 nm波段的高光谱图像结合光谱相似性测度方法建立作物病害潜育期的光谱特性判别方法。针对接种早疫病病菌的辣椒叶片和健康叶片,用高光谱成像仪连续动态监测其不同感染期的高光谱图像。对试验采集的一系列高光谱图像提取感兴趣区的平均光谱,通过卷积平滑、多元散射校正以及最大最小归一化方法(SG-MSC-MMN)预处理,进而提出以光谱角余弦-相关系数和切比雪夫距离两种测度作为早疫病潜育期的光谱特性评价参数。最后利用主成分分析(PCA)验证潜育期的光谱特性判别方法效果,实现样本潜育期的可视化分布。试验结果显示:利用光谱角余弦-相关系数与切比雪夫距离作为辣椒早疫病潜育期的光谱特性评价参数并分别建立相应的判别方法是可行的,且根据这两种判别方法得到的辣椒早疫病潜育期最早可识别时间均为接种后24 h。根据PCA绘制得到接种24 h时的健康-接种样本空间分布情况,分别验证所提出的两种基于光谱特性的潜育期最早可识别时间判别方法。建立的辣椒早疫病潜育期最早可识别时间判别方法可推广应用于其他作物病害潜育期的监测识别,为作物病害潜育期的科学防治提供理论参考与方法借鉴。 展开更多

关键词 光谱特性 光谱角余弦-相关系数 切比雪夫距离 辣椒早疫病 潜育期最早可识别时间判别

下载PDF 职称材料

优化块选择策略的高性能可逆信息隐藏算法 被引量：2

9

作者 周琳娜 唐鑫 +2 位作者 吴正哲 邓云腾 李岱霖 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2023年第2期112-124,共13页

块选择是改善基于像素值排序的可逆信息隐藏算法性能的关键策略,通过在波动性较小的块中优先嵌入数据,可提升相应算法的不可感知性。然而,现有计算波动值的方法准确性受限于分块大小、形状和所选用的预测器,所以设计一种可以在不同分块... 块选择是改善基于像素值排序的可逆信息隐藏算法性能的关键策略,通过在波动性较小的块中优先嵌入数据,可提升相应算法的不可感知性。然而,现有计算波动值的方法准确性受限于分块大小、形状和所选用的预测器,所以设计一种可以在不同分块大小、不同分块形状、不同类型预测器下通用的计算方法就尤为重要。对于较大的或者形状不规则的分块,若用于参与扩展计算的像素空间位置相关性较弱,即使相应的块波动值较小,在实际嵌入过程中,也仍然可能导致无效平移。为了解决该问题,首先提出了一种改进的波动性定义,以同时考虑水平、竖直、双斜对角4个方向上下文像素的一致性,判断完局部邻域内相邻像素一致性后,再判断同一方向上两个邻域的整体像素一致性,提升了块选择的准确性;其次,考虑了最大值与次大值、最小值与次小值之间的切比雪夫距离,通过消减最大值或最小值像素的扩展来减少无效移位。实验结果表明,文中提出的方案可实现更好的不可感知性。 展开更多

关键词 可逆信息隐藏 像素值排序 块选择 波动值计算 切比雪夫距离

下载PDF 职称材料

一种基于特高频的多源局部放电信号聚类分离方法 被引量：1

10

作者 覃延佳 《电气开关》 2023年第5期65-69,共5页

局部放电检测时发现缺陷和诊断电力设备绝缘状况的有效途径。在制造和操作的过程中,设备中可能出现多源局部放电信号,这可能严重影响后续缺陷分析的准确性。由于多种局部放电源与现场干扰信号同时存在并不断变化的现象对局部放电故障的... 局部放电检测时发现缺陷和诊断电力设备绝缘状况的有效途径。在制造和操作的过程中,设备中可能出现多源局部放电信号,这可能严重影响后续缺陷分析的准确性。由于多种局部放电源与现场干扰信号同时存在并不断变化的现象对局部放电故障的分析与判断造成困难。将不同绝缘缺陷的局部放电信号分离开是进行局部放电模式识别和故障判断的前提。论文提出一种基于自适应结合闵可夫斯基和切比雪夫距离数据流在线聚类算法。该算法以核心微簇的形式对不断发展的数据流进行汇总,并引入闵可夫斯基和切比雪夫距离的结合在线方式计算输入数据点与核心微簇中心之间的距离。将实验结果与其他的算法进行了比较,然后使用不同的质量指标对真实和人工数据集的方法为提高聚类质量提供了有效的解决方案。 展开更多

关键词 数据流 聚类分离 自适应 闵可夫斯基距离 切比雪夫距离 局部放电

下载PDF 职称材料

多变异策略融合的约束优化问题求解算法 被引量：1

11

作者 鲁宇明 张祥飞 +1 位作者 涂传明 黎政秀 《小型微型计算机系统》 CSCD 北大核心 2023年第10期2151-2156,共6页

在约束优化问题中,多目标方法是一种约束处理技术,但这种方法易产生高额计算成本以及难以兼顾多样性和收敛性等问题.融合多种差分进化算法的变异策略,提出了一种多变异策略融合的差分多目标进化算法,用于约束优化问题求解.该算法引入改... 在约束优化问题中,多目标方法是一种约束处理技术,但这种方法易产生高额计算成本以及难以兼顾多样性和收敛性等问题.融合多种差分进化算法的变异策略,提出了一种多变异策略融合的差分多目标进化算法,用于约束优化问题求解.该算法引入改进的贪婪变异搜索策略,构建自适应变异因子控制变异算子的贪婪性和扰动性;基于切比雪夫距离进行变异策略的切换.该方法可提高算法收敛速度和求解质量,最终达到降低计算成本和兼顾多样性和收敛性的目的.与多种优秀算法相比,改进算法整体上具有更好的收敛速度、收敛精度以及处理不同复杂程度问题的能力. 展开更多

关键词 约束优化 差分进化 贪婪变异策略 自适应 切比雪夫距离

下载PDF 职称材料

基于切比雪夫距离的支撑点选择算法的并行优化研究

12

作者 陶顺安 李强 +2 位作者 尚小敏 周全 张璁 《青岛大学学报（自然科学版）》 CAS 2023年第4期41-45,53,共6页

求解切比雪夫距离的支撑点选择算法中,由于计算量较大,如何快速判断支撑点的优劣是一个难以解决的问题,为此,提出一套以切比雪夫距离为目标函数的快速支撑点优选策略。通过并行化分析找出相对独立的计算任务,使用OpenMP对支撑点的选择... 求解切比雪夫距离的支撑点选择算法中,由于计算量较大,如何快速判断支撑点的优劣是一个难以解决的问题,为此,提出一套以切比雪夫距离为目标函数的快速支撑点优选策略。通过并行化分析找出相对独立的计算任务,使用OpenMP对支撑点的选择并行化处理;为降低算法层面的时间复杂度,将切比雪夫距离转化为曼哈顿距离,减少了总体计算量;采用多线程的方法对目标函数值的排序环节进行总体重构,避免了无意义的访存开销。实验结果表明,相比传统方法,支撑点优选算法具有较为明显的加速效果,加速比达到了174.62,并解决了算法的数据依赖问题。 展开更多

关键词 切比雪夫距离 支撑点选择 并行计算

下载PDF 职称材料

相似性度量对KNN蓝牙定位的影响研究 被引量：3

13

作者 王健 闫菲 +2 位作者 孙瑞 刘晓婷 刘志鹏 《信息记录材料》 2017年第11期3-4,共2页

KNN是蓝牙定位的基本算法,该方法原理简单,计算复杂度低。在常见的KNN定位中,大多数都采用欧几里德距离计算向量之间的相似性。本文针对KNN中的相似度计算问题,探索了距离度量中的闵可夫斯基距离和巴氏距离,相似度度量中的肯德尔等级相... KNN是蓝牙定位的基本算法,该方法原理简单,计算复杂度低。在常见的KNN定位中,大多数都采用欧几里德距离计算向量之间的相似性。本文针对KNN中的相似度计算问题,探索了距离度量中的闵可夫斯基距离和巴氏距离,相似度度量中的肯德尔等级相关系数、皮尔逊相关系数、调整余弦相似度等几种度量方法。对以上几种度量方式进行对比实验表明,在使用KNN进行定位时,采用切比雪夫距离衡量向量之间的相似性所得的定位结果误差最小。 展开更多

关键词 室内定位 KNN 距离度量 相似度度量 切比雪夫距离

下载PDF 职称材料

曼哈顿距离的保密计算 被引量：2

14

作者 方乐笛 李顺东 窦家维 《密码学报》 CSCD 2019年第4期512-525,共14页

曼哈顿距离的安全多方计算是一个新的安全多方计算问题,在保密科学计算、保密信息过滤、生物信息学保密计算等方面具有重要的理论意义与应用价值.保密计算两点间的曼哈顿距离首先需要保密计算两个数的绝对值,此问题未见研究报道;其次需... 曼哈顿距离的安全多方计算是一个新的安全多方计算问题,在保密科学计算、保密信息过滤、生物信息学保密计算等方面具有重要的理论意义与应用价值.保密计算两点间的曼哈顿距离首先需要保密计算两个数的绝对值,此问题未见研究报道;其次需要在不知道两个数的前提下,保密计算两个数的和.本文用新的方法解决曼哈顿距离的安全多方计算问题,设计了两种不同的编码方法,结合同态加密算法,可以将绝对值的计算分别转化为保密计算两向量的海明距离与保密计算两向量的内积.双方可直接得到两点间的曼哈顿距离,避免了分别计算横纵坐标差的绝对值之和导致的信息泄露.同时,利用数字承诺的思想,使得双方在关键环节具有平等地位,公平地得到最后结果,避免了拥有私钥一方过早得到结果导致的欺骗行为.使用模拟范例证明了协议是安全的.理论分析和实验显示,本方案可以高效安全地计算两点间的曼哈顿距离. 展开更多

关键词 密码学 安全多方计算 曼哈顿距离 切比雪夫距离

下载PDF 职称材料

两道“新距离”问题引发的思考

15

作者 陈元中 洪雨沛(指导) 《中学数学月刊》 2022年第10期77-79,F0004,共4页

以两道与距离有关的数学新定义问题为切入点,介绍了曼哈顿距离与切比雪夫距离,并对其中的性质以及不同距离间的联系做了初步的探究.最终落脚在闵可夫斯基距离上,揭示了不同距离的统一性.

关键词 距离 曼哈顿距离 切比雪夫距离 闵可夫斯基距离

下载PDF 职称材料

基于GARCH-M模型的非线性损伤识别和实验研究 被引量：1

16

作者 黄淇 郭惠勇 《振动．测试与诊断》 EI CSCD 北大核心 2022年第6期1092-1098,1241,1242,共9页

裂缝等损伤在振动时常具有变刚度的时域非线性特征,且损伤前的数据难以获取。针对此问题,通过采集检测结构各位置的加速度时间序列,建立待检测层和基层响应数据的广义自回归条件异方差(generalized autoregressive conditional heterosk... 裂缝等损伤在振动时常具有变刚度的时域非线性特征,且损伤前的数据难以获取。针对此问题,通过采集检测结构各位置的加速度时间序列,建立待检测层和基层响应数据的广义自回归条件异方差(generalized autoregressive conditional heteroskedasticity in the mean,简称GARCH-M)模型,分析两模型系数的切比雪夫距离,提出了基于GARCH-M模型和切比雪夫距离的归一化损伤识别组合指标。仿真和实验结果表明:基于上述组合指标,仅利用损伤后的加速度响应数据进行损伤识别,即能够有效识别出非线性损伤层位置;相较于GARCH模型,GARCH-M模型对结构的非线性损伤加速度响应时间序列具有更好的适应性;模型计算过程简单,精度较高,在输电塔等工程结构的非线性损伤识别领域具有较好的工程应用价值。 展开更多

关键词 非线性损伤识别 输电塔 广义自回归条件异方差模型 切比雪夫距离 方差序列标准差

下载PDF 职称材料

切比雪夫距离度量下多重置换码的新构造方法 被引量：2

17

作者 赵鹏 慕建君 焦晓鹏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2018年第4期51-56,共6页

针对闪存系统出现的"强度有限错误"以及等级调制置换码信息存储率不够高的缺点,通过对具有相同最小距离的多重置换集进行直积运算,提出了切比雪夫距离度量下可纠正这种错误的正则多重置换码的一种简单构造方法.同时,通过对简... 针对闪存系统出现的"强度有限错误"以及等级调制置换码信息存储率不够高的缺点,通过对具有相同最小距离的多重置换集进行直积运算,提出了切比雪夫距离度量下可纠正这种错误的正则多重置换码的一种简单构造方法.同时,通过对简单正则多重置换码进行投影运算而得到最小距离互不相同的多重置换集,提出了基于多重置换集直积运算的正则多重置换码的一般构造方法.与现有的切比雪夫距离度量下多重置换码构造方法相比较,所提出的基于直积运算的多重置换码构造方法更加直观.通过一些计算实例验证了所提出的正则多重置换码构造方法的正确性. 展开更多

关键词 等级调制 多重置换码 强度有限错误 切比雪夫距离 直积运算

下载PDF 职称材料

基于室内指纹定位的优化算法 被引量：1

18

作者 甘露 杨君 郭娅婷 《数据采集与处理》 CSCD 北大核心 2020年第5期903-909,共7页

针对室内环境中WiFi信号强度易受外界干扰,其不稳定性使得在指纹数据库中进行匹配时准确性较低,定位精度不高的问题,提出一种基于室内指纹定位的优化算法。该算法分别对指纹数据库和匹配算法进行优化。数据库优化采用限幅和滑动平均滤... 针对室内环境中WiFi信号强度易受外界干扰,其不稳定性使得在指纹数据库中进行匹配时准确性较低,定位精度不高的问题,提出一种基于室内指纹定位的优化算法。该算法分别对指纹数据库和匹配算法进行优化。数据库优化采用限幅和滑动平均滤波进行预处理,并根据室内环境分配采样点所属区域编号,构建多维指纹数据库;匹配算法优化首先根据支持向量机(Support vector machine,SVM)对待定位点分类,获取其对应的区域编号,再将欧氏距离、曼哈顿距离和切比雪夫距离三者结合得到位置估计。最后,结合行人航位推算(Pedestrian dead reckoning,PDR)算法将得到的步长与航向角一同进行粒子滤波(Particle filtering,PF)实现定位。实验表明:本文的算法将定位精度提高了13.92%。 展开更多

关键词 室内定位 指纹定位算法 曼哈顿距离 切比雪夫距离 粒子滤波

下载PDF 职称材料

闪存等级调制移位错误的多重置换纠错码构造

19

作者 何雅萍 贺玉成 周林 《信号处理》 CSCD 北大核心 2019年第4期686-692,共7页

基于多重置换群理论的纠错码,允许对多个闪存单元采用相同等级的电荷进行等级调制,从而降低闪存设备电荷取值范围。与置换码相比,多重置换码能够更为有效地抵抗由于电荷相差很小而导致的存储错误,从而提高闪存设备的信息存储率。为了纠... 基于多重置换群理论的纠错码,允许对多个闪存单元采用相同等级的电荷进行等级调制,从而降低闪存设备电荷取值范围。与置换码相比,多重置换码能够更为有效地抵抗由于电荷相差很小而导致的存储错误,从而提高闪存设备的信息存储率。为了纠正闪存设备由于电荷泄露或增加所导致的单个移位错误,利用交织技术和多重置换映射方法,提出了一种基于切比雪夫距离度量的多重置换码构造,给出了相应的译码方法,分析了渐进码率,实例验证了码构造及其译码方法。 展开更多

关键词 多重置换码 闪存 等级调制 切比雪夫距离 交织

下载PDF 职称材料

切比雪夫距离下系统置换码的编译码算法 被引量：4

20

作者 韩辉 慕建君 焦晓鹏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2018年第6期26-30,98,共6页

针对切比雪夫距离度量下可以纠正强度有限错误的[k+n,k,d]系统置换码缺乏编译码算法的问题,利用对称群上的ranking与unranking映射以及切比雪夫距离度量下(n,m,d)置换码的交织技术,提出了基于等级调制方案的[k+n,k,d]系统置换码的一种... 针对切比雪夫距离度量下可以纠正强度有限错误的[k+n,k,d]系统置换码缺乏编译码算法的问题,利用对称群上的ranking与unranking映射以及切比雪夫距离度量下(n,m,d)置换码的交织技术,提出了基于等级调制方案的[k+n,k,d]系统置换码的一种编码算法.同时,借助对称群上的ranking与unranking映射以及(n,m,d)置换码中的置换投影技术,提出了切比雪夫距离度量下[k+n,k,d]系统置换码的一种译码算法.通过计算实例说明了所提出系统置换码的编码和译码算法的正确性. 展开更多

关键词 系统置换码 切比雪夫距离度量 置换码 编码 译码 等级调制

下载PDF 职称材料