改进A*算法在三维空间中无人机的航迹规划 被引量：4

1

作者 姚千 杨洁 《传感器与微系统》 北大核心 2025年第3期143-147,151,共6页

为满足无人机在三维空间中的航迹规划,将原始A*算法的子节点搜索方式进行了改造处理,从原来的8个子节点变为26个子节点。试验发现,改造后的A*算法存在搜索时间长、子节点冗余等问题。为了提升算法的收敛速度,在此基础上,提出了方向索引... 为满足无人机在三维空间中的航迹规划,将原始A*算法的子节点搜索方式进行了改造处理,从原来的8个子节点变为26个子节点。试验发现,改造后的A*算法存在搜索时间长、子节点冗余等问题。为了提升算法的收敛速度,在此基础上,提出了方向索引的方法,通过优先收录目标点所在方向的区间节点,以达到压缩收录节点的数量,从而减少其计算量,并且引入贝塞尔曲线方法,对其输出的航迹进行了平滑处理,使其更符合实际的飞行要求。为验证方法的可行性,在MATLAB中,通过不同大小的栅格地图进行了多组对比试验。从试验的输出结果可以得出,优化后的A*算法速度提升了近55%,收录的节点数量减少近66%。 展开更多

关键词 航迹规划 三维A~*算法 方向索引 节点扩展 贝塞尔曲线

在线阅读 下载PDF 职称材料

基于改进A*算法的智慧停车库移动机器人路径规划 被引量：4

2

作者 杨瑞君 方宏年 +1 位作者 徐彬 季守成 《传感器与微系统》 北大核心 2025年第3期156-160,共5页

随着“停车难”问题的日益严重,基于自动导引车(AGV)的智慧停车库在解决该问题上发挥着关键作用。智慧停车库采用传统A*算法规划AGV路径时,存在距离长、用时长以及转角次数过多等不足。本文结合智慧停车库的实际场景规划,将基于麦克纳... 随着“停车难”问题的日益严重,基于自动导引车(AGV)的智慧停车库在解决该问题上发挥着关键作用。智慧停车库采用传统A*算法规划AGV路径时,存在距离长、用时长以及转角次数过多等不足。本文结合智慧停车库的实际场景规划,将基于麦克纳姆轮的AGV路径搜索由原来8邻域搜索改为4邻域搜索,并优化AGV转弯判断条件,对传统算法进行改进。通过动态调整权重系数,使得当与目标点越近,权重系数越小,搜索结果越精确;结合转弯惩罚函数来减少路径的转角,进而减少转弯次数,从而得到最优路径。根据MATLAB软件仿真可知,基于改进后的A*算法,使得AGV在路径搜索范围、转弯次数以及行驶时间等方面都得到了优化,为进一步提升智慧停车库的运行效率奠定了一定的研究基础。 展开更多

关键词 智慧停车库 自动导引车 改进A~*算法 路径规划 转弯惩罚

在线阅读 下载PDF 职称材料

基于创新扩散理论的中国电动汽车广义Bass模型 被引量：21

3

作者 任斌 邵鲁宁 尤建新 《软科学》 CSSCI 北大核心 2013年第4期17-22,共6页

根据创新扩散理论,通过对广义Bass模型的扩展,提出了考虑基础设施建设和价格下降影响的中国电动汽车的创新扩散模型。利用混合动力汽车在美国扩散的时间序列数据,采用遗传算法对模型参数进行了估计。通过该模型,预测了在自由、基本和理... 根据创新扩散理论,通过对广义Bass模型的扩展,提出了考虑基础设施建设和价格下降影响的中国电动汽车的创新扩散模型。利用混合动力汽车在美国扩散的时间序列数据,采用遗传算法对模型参数进行了估计。通过该模型,预测了在自由、基本和理想三种市场效能情景下2012～2020年电动汽车在中国的销量情况。结果表明,对电动汽车的创新采用者来说,基础设施建设的完善程度比价格更能影响他们的购买决策,在理想情景下,电动汽车的年销量在2019年达到最高点,2020年累计销量达到635万辆。 展开更多

关键词 电动汽车 创新扩散 广义Bass模型 遗传算法 销量预测

在线阅读 下载PDF 职称材料

基于计算机视觉技术的微钻刃面自动光学检测 被引量：14

4

作者 张舞杰 李迪 叶峰 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第11期55-59,共5页

为了实现微钻刃面尺寸和缺陷的自动光学检测,建立了影像检测系统并研究其图像处理算法.根据微钻刃面的特征,设计了专用的照明系统来获取清晰的、变形小的微钻刃面图像.采用改进的小核值相似区边缘提取算法对图像进行边缘提取,并对所提... 为了实现微钻刃面尺寸和缺陷的自动光学检测,建立了影像检测系统并研究其图像处理算法.根据微钻刃面的特征,设计了专用的照明系统来获取清晰的、变形小的微钻刃面图像.采用改进的小核值相似区边缘提取算法对图像进行边缘提取,并对所提取的边缘采用基于空间矩的亚像素算法进行图像边缘的亚像素定位,然后采用直线和圆弧拟合等一系列算法对微钻刃面图像进行尺寸计算和缺陷检测.实验结果表明:自动光学检测方法的准确率达到了99.5%,微钻的检出精度达到了微米级,说明该方法能够满足微钻刃面尺寸测量和缺陷检测的要求. 展开更多

关键词 计算机视觉 自动光学测量 边缘检测 亚像素 小核值相似区算法

在线阅读 下载PDF 职称材料

现代物流决策支持系统算法 被引量：5

5

作者 王建宇 刘彦斌 +3 位作者 王康平 武可嘉 李丹 周春光 《吉林大学学报（信息科学版）》 CAS 2008年第3期270-275,共6页

现代物流在充分利用高科技信息技术手段服务与管理的同时,更需要具备核心算法支持使其具有智能性特征,保证其科学化和高效率,它的高速发展使现有的决策支持系统已不能满足其需求。针对此问题,提出了基于计算智能的物流算法,并集成应用... 现代物流在充分利用高科技信息技术手段服务与管理的同时,更需要具备核心算法支持使其具有智能性特征,保证其科学化和高效率,它的高速发展使现有的决策支持系统已不能满足其需求。针对此问题,提出了基于计算智能的物流算法,并集成应用到现代物流决策支持系统项目中。对带时间窗的车辆路由问题和物流选址问题进行建模,采用提出的算法分别构造问题的解决方案。实验结果验证了该算法的实用性和有效性。 展开更多

关键词 现代物流 遗传算法 车辆路由 物流选址

在线阅读 下载PDF 职称材料

高速磁悬浮交通二维速度防护曲线及其算法研究 被引量：14

6

作者 刘进 吴汶麒 《中国铁道科学》 EI CAS CSCD 北大核心 2002年第4期106-110,共5页

二维速度防护是高速磁悬浮交通运行控制系统 (OCS)的关键技术之一。介绍OCS二维速度防护的概念 ,并分析了它的原理 ,包括列车在紧急制动和滑行时的受力分析、距离—限速值计算以及允许速度带的计算等。在此基础上给出了实现二维速度防... 二维速度防护是高速磁悬浮交通运行控制系统 (OCS)的关键技术之一。介绍OCS二维速度防护的概念 ,并分析了它的原理 ,包括列车在紧急制动和滑行时的受力分析、距离—限速值计算以及允许速度带的计算等。在此基础上给出了实现二维速度防护的一种算法 。 展开更多

关键词 二维速度防护曲线 二维速度防护 高速磁悬浮交通 算法 运行控制系统 OCS 铁路运输

在线阅读 下载PDF 职称材料

A算法在梵塔问题中的应用 被引量：3

7

作者 陈炼 邓少波 万芳 《计算机工程》 CAS CSCD 北大核心 2005年第8期168-170,共3页

介绍了启发式搜索A算法及其在梵塔问题中的应用,利用极值方法设计了一种估价函数,提高了搜索效率,减少了搜索量。

关键词 启发式搜索 A算法 梵塔问题 估价函数

在线阅读 下载PDF 职称材料

一种透视变换图像金字塔匹配改进算法 被引量：6

8

作者 金勇俊 李言俊 张科 《计算机工程与应用》 CSCD 北大核心 2007年第24期78-80,165,共4页

为提高图像匹配的精度和稳定性,在图像匹配过程中用消除了Hessian矩阵的LMA改进算法对两幅图像透视变换矩阵的8个未知参数进行拟合,减少了迭代的计算量。匹配过程中用多分辨率金字塔法对图像进行分解,采用由粗到精的搜索策略,进一步减... 为提高图像匹配的精度和稳定性,在图像匹配过程中用消除了Hessian矩阵的LMA改进算法对两幅图像透视变换矩阵的8个未知参数进行拟合,减少了迭代的计算量。匹配过程中用多分辨率金字塔法对图像进行分解,采用由粗到精的搜索策略,进一步减少了计算量并避免了误匹配。通过对照片进行匹配测试,证明了这种方法的有效性和实用价值。 展开更多

关键词 透视变换图像匹配图像金字塔LMA

在线阅读 下载PDF 职称材料

证券组合模型系数的二次规划求解 被引量：5

9

作者 何朝林 王旭 《安徽机电学院学报》 2001年第2期57-61,共5页

首先介绍了证券组合模型系数，认为是二次规划问题，讨论了 Kuhn－ Tucker条件，接着在证券组合模型中证券之间的协方差矩阵为正定矩阵及约束为线性约束的条件下，利用 Kuhn－ Tucker条件将二次规划问题转为简单的线性问题.由于该线性... 首先介绍了证券组合模型系数，认为是二次规划问题，讨论了 Kuhn－ Tucker条件，接着在证券组合模型中证券之间的协方差矩阵为正定矩阵及约束为线性约束的条件下，利用 Kuhn－ Tucker条件将二次规划问题转为简单的线性问题.由于该线性问题的互补性，给出 Lemke转轴算法的理论求解过程.最后给出一实例使得对全过程有更清楚的理解.为证券组合投资的最优化提供科学依据和计算方法. 展开更多

关键词 协方差矩阵 二次规划 线性互补问题 KUHN-TUCKER条件 Lemke转轴算法 证券组合模型系数

在线阅读 下载PDF 职称材料

基于邻接矩阵存储结构的二元关系的自反闭包运算

10

作者 任志国 郭珍 +2 位作者 达文姣 石旺峰 李三友 《自动化与仪器仪表》 2013年第2期168-169,共2页

关系的应用非常广泛。在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法。本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和自反闭包运算。并利用C语言实现了该算法。最后分析了... 关系的应用非常广泛。在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法。本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和自反闭包运算。并利用C语言实现了该算法。最后分析了算法的复杂性。 展开更多

关键词 二元关系 邻接矩阵 存储结构 自反闭包运算 算法分析

在线阅读 下载PDF 职称材料

机器人路径规划的计算机模拟及统计分析 被引量：1

11

作者 林国顺 《黑龙江商学院学报》 1996年第3期16-19,共4页

以计算机模拟为辅助工具 ,讨论了机器人路径规划的算法 ,提出一种简化算法二次规划 ,既可避免组合爆炸 ,又能得到一个较优的解 。

关键词 机器人 路径规划 计算机模拟 统计分析

在线阅读 下载PDF 职称材料

基于改进双层蚁群进化算法的无人机路径规划

12

作者 陈晓 毛烨炳 王超 《测控技术》 2024年第12期13-23,44,共12页

针对蚁群算法在无人机路径规划中存在的算法初期盲目搜索、收敛速度慢、转弯次数过多等问题,提出一种改进的双层蚁群进化算法,将蚂蚁分成引导层和优化层。算法初期搜索阶段使用A*算法得到次优路径,以该路径非均匀化分配信息素。接着,设... 针对蚁群算法在无人机路径规划中存在的算法初期盲目搜索、收敛速度慢、转弯次数过多等问题,提出一种改进的双层蚁群进化算法,将蚂蚁分成引导层和优化层。算法初期搜索阶段使用A*算法得到次优路径,以该路径非均匀化分配信息素。接着,设计了一个双层搜索的模式,分别设计了双层蚂蚁的启发式函数,基础层寻路,寻优层用于进一步寻找优化路径;信息素更新的过程中引入了进化算法的思想,提高了蚂蚁种群的多样性。信息素更新方式加入了信息素增强削弱因子,从而增强了算法的正反馈机制。最后对规划出的初始路径进行优化,双向删除冗余节点。实验结果表明,相比于传统蚁群算法,所提算法在迭代次数、优化路径长度和转弯次数方面有明显改善。 展开更多

关键词 无人机 路径规划 双层蚁群算法 A*算法 进化算法

在线阅读 下载PDF 职称材料

基2FFT算法的研究与改进 被引量：1

13

作者 王秋卉 《西南交通大学学报》 EI CSCD 北大核心 1994年第6期645-651,共7页

对非２的整次幂长序列进行补零，成为２的整次幂序列后应用ＦＦＴ算法计算频谱。本文通过大量实例计算，统计出补零个数与准确频谱线条数之间的关系，因此根据技术要求可查表决定补零个数。对于补零后的序列，含有大量的零元素。为了提... 对非２的整次幂长序列进行补零，成为２的整次幂序列后应用ＦＦＴ算法计算频谱。本文通过大量实例计算，统计出补零个数与准确频谱线条数之间的关系，因此根据技术要求可查表决定补零个数。对于补零后的序列，含有大量的零元素。为了提高计算速度，本文提出了改进基２ＦＦＴ频率抽取法的算法，在一定的技术要求条件下，有效地提高了算法的计算速度。 展开更多

关键词 频谱分析 有限 傅里叶变换 算法

在线阅读 下载PDF 职称材料

车材配送调度优化问题的改进遗传算法

14

作者 代守宇 姜全军 +1 位作者 唐志强 王雷 《军事交通学院学报》 2011年第1期71-74,共4页

针对车材配送调度优化问题的容量约束,结合MATLAB特点,提出了一种改进的自然数编码遗传算法,经实验证明了该算法的有效性和优越性。

关键词 车材配送 车辆调度 遗传算法 容量

在线阅读 下载PDF 职称材料

一种考试成绩的标准化模型及算法

15

作者 王晓冉 袁凤连 牟启博 《科技广场》 2012年第10期35-37,共3页

本文设计了一个成绩预处理算法,把教师给出的成绩定为标准化成绩,然后用三个标准化成绩直接合成,为了使合成的成绩尽量公平、合理,接着利用计算机随机生成一组数据,之后利用该算法得到理想的学生成绩。

关键词 成绩标准化 标准化模型 标准化算法

在线阅读 下载PDF 职称材料