期刊文献+
共找到186篇文章
< 1 2 10 >
每页显示 20 50 100
基于FAST-ICA的城市轨道交通乘客路径选择方法 被引量:2
1
作者 连晓峰 叶璐 +2 位作者 王炎 贾利民 马慧茹 《系统仿真学报》 CAS CSCD 北大核心 2019年第8期1692-1701,共10页
提出一种基于改进帝国主义竞争算法(FAST-ICA)的城市轨道交通乘客路径选择方法,以提高乘客路径选择的效率。选取6种影响乘客路径选择的关键因素,在此基础上,构建广义出行费用函数,并建立乘客路径选择模型;通过改进帝国主义竞争算法(ICA... 提出一种基于改进帝国主义竞争算法(FAST-ICA)的城市轨道交通乘客路径选择方法,以提高乘客路径选择的效率。选取6种影响乘客路径选择的关键因素,在此基础上,构建广义出行费用函数,并建立乘客路径选择模型;通过改进帝国主义竞争算法(ICA)中的帝国竞争方式,在ICA算法的每次迭代中快速瓜分最弱帝国集团,以加快收敛速度;基于所提出的FAST-ICA算法求解乘客在不同环境下的路径选择问题,并进行深入分析。实验结果表明,FAST-ICA算法具有良好的稳定性,且收敛速度较快。 展开更多
关键词 城市轨道交通 关键影响因素选取 路径选择模型 快速帝国主义竞争算法
原文传递
一种改进的方向可控FastMarching方法 被引量:2
2
作者 李时东 《湖北民族学院学报(自然科学版)》 CAS 2009年第3期316-319,共4页
由于Fast Marching方法所规划出来的路径比传统的搜索方法所得路径更加光滑,并且不会像其它势场方法一样陷入局部最小,从而在路径规划中获得广泛应用.这种全局最优的路径规划方法严格受规划空间中障碍代价分布影响,路径产生采用对时间... 由于Fast Marching方法所规划出来的路径比传统的搜索方法所得路径更加光滑,并且不会像其它势场方法一样陷入局部最小,从而在路径规划中获得广泛应用.这种全局最优的路径规划方法严格受规划空间中障碍代价分布影响,路径产生采用对时间距离图的最陡下降法反向跟踪,路径缺乏可控性.通过加入人工力场的方法,对Eikonal方程的代价项进行分解,提出一种改进的代价模型,并利用Gudunov一阶逆风近似实现了一种改进的FMM,实验结果表明,该模型能够改善路径的可控性,对于要求路径局部具有特定方向的应用情景具有良好的适用性. 展开更多
关键词 fastmarching METHOD Eikonal方程 路径规划 方向可控FMM
在线阅读 下载PDF
基于Fast Marching方法的多目标点路径规划的研究 被引量:3
3
作者 于晖 王永骥 《计算技术与自动化》 2015年第3期11-15,共5页
目前,水下自主机器鱼已经被应用于对水域多个目标点依次进行水质监测,因此有必要研究多个目标点的路径规划。针对遍历多个目标点的路径规划问题,提出一种Multi-Direction Fast Marching(MDFM)方法和遗传算法相结合的路径规划方法。该方... 目前,水下自主机器鱼已经被应用于对水域多个目标点依次进行水质监测,因此有必要研究多个目标点的路径规划。针对遍历多个目标点的路径规划问题,提出一种Multi-Direction Fast Marching(MDFM)方法和遗传算法相结合的路径规划方法。该方法首先使用MDFM方法对工作站和多个目标点两两之间进行路径规划,然后使用遗传算法规划出遍历所有点的最短路径,最后通过仿真实验验证算法的可行性。 展开更多
关键词 机器鱼 路径规划 多目标点 fast MARCHING
在线阅读 下载PDF
Real-time Object Subspace Searching Based on Discrete Searching Paths and Local Energy 被引量:1
4
作者 Wen-Ju Zhou Zi-Xiang Fei +3 位作者 Huo-Sheng Hu Li Liu Jing-Na Li Peter James Smith 《International Journal of Automation and computing》 EI CSCD 2016年第2期99-107,共9页
In automatic visual inspection, the object image subspace should be segmented and matched quickly so that the affine relationship can be built between the template image and the sample image. When the interference is ... In automatic visual inspection, the object image subspace should be segmented and matched quickly so that the affine relationship can be built between the template image and the sample image. When the interference is strong and the illumination is uneven, for example in an industrial application, this can make it difficult to obtain an objects subspace quickly and accurately in real-time. In this paper, a novel strategy is proposed to adopt discrete radial search paths instead of searching all points in an image. Therefore, the searching time can be substantially reduced. In order to reduce the influence coming from the industrial environment, the paper proposes another method that is local energy level set segmentation, which can locate the object subspace more efficiently and accurately. The detection of "crown caps" is presented as an example in this paper. Detection effects and computing time are compared between several detection methods, and the mechanisms of inspection have also been analyzed. 展开更多
关键词 REAL-TIME object subspace discrete paths fast match level set local energy function
原文传递
Effects of Cooling Paths on Through-Thickness Microstructure and Mechanical Properties of Heavy Gauge X80 Pipeline Steel 被引量:2
5
作者 Xu-Dong Li Cheng-Ning Li +1 位作者 Guo Yuan Guo-Dong Wang 《Acta Metallurgica Sinica(English Letters)》 SCIE EI CAS CSCD 2017年第5期483-492,共10页
The effects of various cooling paths on uniformity of through-thickness microstructure and mechanical properties of X80 pipeline steel of 22.0 mm in thickness were studied. The finite difference method was employed to... The effects of various cooling paths on uniformity of through-thickness microstructure and mechanical properties of X80 pipeline steel of 22.0 mm in thickness were studied. The finite difference method was employed to calculate the temperature field during cooling. It was confirmed by the experimental result and temperature field calculation that the optimizing process was achieved by the ultra-fast cooling with medium cooling capacity(cooling rate of *23 K/s)followed by ultimate cooling capacity(cooling rate of *50 K/s). After optimization, the experimental steel displayed much uniform microstructure and the deviation of through-thickness hardness was controlled within 20 HV. In addition,the yield strength, tensile strength and elongation of the experimental steel were 621, 728 MPa and 21.5%, respectively,meeting the requirements of the API standard for X80 pipeline steels. 展开更多
关键词 X80 pipeline steel Ultra-fast cooling Cooling path Finite difference method Microstructure Mechanical properties
原文传递
炼钢区段工艺路径优化与快节奏运行研究与实践 被引量:1
6
作者 林路 肖超平 +4 位作者 曾加庆 张军国 贺庆 戴雨翔 崔怀周 《中国冶金》 北大核心 2025年第6期16-23,35,共9页
为了实现炼钢区段层流专线化高效运行,以进一步提升炼钢区段生产效率,针对某钢厂炼钢区段工艺路径复杂多变、交叉点多、运行路线存在诸多不确定性以及工序节奏慢且发散造成工序间匹配性较差、生产效率有待提升等问题,基于该厂炼钢区段... 为了实现炼钢区段层流专线化高效运行,以进一步提升炼钢区段生产效率,针对某钢厂炼钢区段工艺路径复杂多变、交叉点多、运行路线存在诸多不确定性以及工序节奏慢且发散造成工序间匹配性较差、生产效率有待提升等问题,基于该厂炼钢区段工艺路径与装备现状,系统解析典型钢种炼钢区段各工序及亚界面运行时间情况,整体优化了炼钢区段铁水物质流工艺路径,规范了炼钢区段各工序操作,建立基于多炉连浇的炼钢区段专线化高效运行仿真模型及多层次规则,为炼钢区段实现专线化高效协同运行提供有力支撑。结果表明,通过对炼钢区段工艺路径优化,将原有的48条工艺路径简约为8条,路径交叉点由15个减少至0个,为实现恒拉速条件下各工序准等节奏协同运行扫清障碍。在此基础上,通过实施炼钢区段铁素物质流工艺路径优化、各工序快节奏高效稳定冶炼以及专线化高效运行仿真与多层次规则制定等技术,实现全钢种全量铁水KR脱硫预处理,KR深脱硫在站处理时间由37.5min降至27.4min,转炉冶炼周期由35.7min降至32.6min,提升RH处理比例至33.5%且冶炼周期由33.8min降至27.1min;炼钢-连铸过程钢包周转时间由230.4min缩短至197.4min,典型钢种A和钢种B采用RH直上路径从KR进站到连铸开浇时间分别由249.9、256.2min缩短至187.5、201.9min,相当于增加1.5炉钢的产量,生产效率提升效果显著。 展开更多
关键词 炼钢区段 路径优化 层流专线化 工艺路径仿真 快节奏运行
在线阅读 下载PDF
一种基于改进RRT的起重机路径规划算法
7
作者 卢德俊 孟庆国 《兵工自动化》 北大核心 2025年第7期1-4,共4页
针对现有起重机路径规划效率低的问题,提出一种基于改进快速探索随机树(rapidly-exploring random tree,RRT)的起重机路径规划算法。将广义距离替代经典RRT中欧氏距离,解决多自由度(degree of freedom,DOF)下RRT中距离的定义不明确的问... 针对现有起重机路径规划效率低的问题,提出一种基于改进快速探索随机树(rapidly-exploring random tree,RRT)的起重机路径规划算法。将广义距离替代经典RRT中欧氏距离,解决多自由度(degree of freedom,DOF)下RRT中距离的定义不明确的问题。基于降维概念的胞元法,将C构型空间(configuration space,C空间)划分为大小相等的单元格,解决经典RRT中最近邻搜索(nearest neighbor search,NNS)在计算时间和资源方面效率低的问题。实验结果表明:在相同实验条件下,改进的RRT算法比双向RRT算法计算时间减少89.5%,能提高计算时间效率和提升搜寻路径质量,具有一定的参考价值。 展开更多
关键词 起重机 路径规划 快速探索随机树 广义距离 自由度 最邻近搜索
在线阅读 下载PDF
基于凸角点搜索的自适应FMT^(*)路径规划
8
作者 原慧琳 陈昊文 《组合机床与自动化加工技术》 北大核心 2025年第3期5-9,共5页
针对快速进行树算法(FMT^(*))存在的冗余搜索和初始采样点数量难以确定的问题,在FMT^(*)算法基础上提出了一种基于凸角点搜索的自适应快速进行树移动机器人路径规划算法。设计了一种快速检测障碍物边缘凸角点的检测器和一种懒惰邻居判断... 针对快速进行树算法(FMT^(*))存在的冗余搜索和初始采样点数量难以确定的问题,在FMT^(*)算法基础上提出了一种基于凸角点搜索的自适应快速进行树移动机器人路径规划算法。设计了一种快速检测障碍物边缘凸角点的检测器和一种懒惰邻居判断法,根据凸角点数量和地图尺寸自适应确定初始采样点数量,通过模拟不同精度地图的方式设计了等距采样并重新设计了采样点分布不均匀的搜索半径。最后使用不同类型地图进行仿真实验,仿真结果表明所提出的算法相较于传统FMT^(*)算法在取得质量更好路径的前提下搜索效率也更高。 展开更多
关键词 移动机器人 路径规划 快速进行树 凸角点
在线阅读 下载PDF
快文化的异化及其治驭 被引量:1
9
作者 贾彦峰 《北京社会科学》 北大核心 2025年第2期39-48,共10页
以“泰勒主义”为形成标识的“快文化”,是发生于生产领域逐渐漫延至生活领域,以资本增殖、科技进步、商业竞争为三大发生根源,以资本加速周转为驱动力,以追求三“效”,即效率至上、效果速显、效益最大为行为导向的一种文化样态。其推... 以“泰勒主义”为形成标识的“快文化”,是发生于生产领域逐渐漫延至生活领域,以资本增殖、科技进步、商业竞争为三大发生根源,以资本加速周转为驱动力,以追求三“效”,即效率至上、效果速显、效益最大为行为导向的一种文化样态。其推动了中国式现代化的快速发展,但也带来了文化侵入风险,加剧了生命算法化、主体物质化、理性绝对化和价值工具化的趋势。“快文化”逐渐异变成一种畸态文化,表现出诸如亲资本性、反人本性、唯效率性、纯工具性、单向度性、强反噬性等系列异化特征。对此,“物质文明与精神文明相协调”——这一中国式现代化的根本特征就决定了必须以人民为中心这条红线贯穿始终,凸显和强化“五要五不要”等资本治驭思维,有效拒止资本逻辑对人本逻辑的僭越,达致生命质量与经济发展的和谐、资本工具性与人本价值性的平衡,真正实现对西方现代化物质和精神层面的双重超越。 展开更多
关键词 快文化 异化 治驭 中国式现代化 政治经济学
在线阅读 下载PDF
融合快速遍历随机树和Q强化学习的煤矿轮式机器人路径规划关键技术 被引量:1
10
作者 温天飞 高宇 +1 位作者 王全 杨闯 《煤矿安全》 北大核心 2025年第3期233-241,共9页
煤炭开采过程中存在大量危险环境和大体积运输任务,改善煤矿设备的工作质量是煤矿智能化建设的关键。为了提高煤矿生产的效率和运输任务的安全性,提出了一种基于强化学习的煤矿轮式机器人路径规划方法;方法使用贪婪策略进行随机树扩展... 煤炭开采过程中存在大量危险环境和大体积运输任务,改善煤矿设备的工作质量是煤矿智能化建设的关键。为了提高煤矿生产的效率和运输任务的安全性,提出了一种基于强化学习的煤矿轮式机器人路径规划方法;方法使用贪婪策略进行随机树扩展方向指引,利用马尔科夫决策减少扩展时生成的无效节点,通过三阶贝塞尔曲线平滑化路径轨迹,在学习过程中加入专家经验回放池提高计算效率。试验结果表明:在规划路径长度测试中,研究方法生成的全局路径长度能够比其他算法缩短最少10.71%;进行多障碍物场景规划时间测试时,研究方法的规划时间仅为0.452 s;在避障效果分析中,研究方法规划路径能够有效避开静态障碍物和动态障碍物;研究方法具有更快的路径规划效率,能够生成更安全的机器人运行路径。 展开更多
关键词 煤矿轮式机器人 路径规划 快速遍历随机树 Q强化学习 IDDPG-GAIL算法
在线阅读 下载PDF
结合最短路径法的有限差分走时计算源点奇异性校正研究
11
作者 齐浩 黄光南 +2 位作者 陈辉 陶学佳 李瑞华 《地球物理学进展》 北大核心 2025年第3期1105-1114,共10页
本文采用最短路径算法解决有限差分快速扫描法的源点奇异性问题.快速扫描法计算效率高、稳定性好,但是迎风差分格式存在源点奇异性,计算误差随着迭代次数增加而变大;最短路径算法计算精度高,但是计算效率较低,复杂模型需要采用大量的网... 本文采用最短路径算法解决有限差分快速扫描法的源点奇异性问题.快速扫描法计算效率高、稳定性好,但是迎风差分格式存在源点奇异性,计算误差随着迭代次数增加而变大;最短路径算法计算精度高,但是计算效率较低,复杂模型需要采用大量的网格节点,并在网格单元边界增加次一级的节点,这会使得计算量增加几个数量级.本文将快速扫描法与最短路径算法相结合,将最短路径算法在网格单元边界增加三个次一级节点并计算出震源附近网格点的走时,以解决源点奇异性问题,然后采用快速扫描法计算剩余模型区域的节点走时,该方案既提高了源点附近节点的走时精度,又保证了走时计算的整体效率.在实例计算时,将常规快速扫描法、加最短路径的快速扫描法和局部网格加密的快速扫描法运用于均匀介质、等梯度速度模型和Sigsbee2a速度模型的走时计算中,走时结果表明与其他两种计算方法相比,最短路径与快速扫描组合方法具有较高的走时精度. 展开更多
关键词 快速扫描法 最短路径法 源点奇异性
原文传递
基于BI-RRT-APF算法的移动机器人路径规划方法
12
作者 朱子文 赵永娟 +2 位作者 王中流 王海迪 周渊 《火力与指挥控制》 北大核心 2025年第8期123-128,136,共7页
针对移动机器人在多障碍物环境下路径规划时间长及路径冗余的问题,提出一种基于双向快速随机树和人工势场法算法的移动机器人路径规划方法。引入人工势场法来优化新节点的生成机制,提升算法的搜索效率,从而显著减少路径规划时间与路径... 针对移动机器人在多障碍物环境下路径规划时间长及路径冗余的问题,提出一种基于双向快速随机树和人工势场法算法的移动机器人路径规划方法。引入人工势场法来优化新节点的生成机制,提升算法的搜索效率,从而显著减少路径规划时间与路径长度。结合目标偏置策略来改进随机节点的生成方式,减少采样数量与采样时间。采用双向搜索策略进一步加速算法的收敛,缩短路径规划时间。仿真实验在复杂迷宫环境、凹型障碍物环境及U型陷阱环境中进行,结果显示,BI-RRT-APF算法相比传统RRT算法在路径长度上至少缩短了9.8%,在规划时间上至少减少了92.9%,有效提高了移动机器人的行驶效率。 展开更多
关键词 移动机器人 路径规划 快速拓展随机树算法 人工势场法 双向搜索策略
在线阅读 下载PDF
基于改进RRT算法的水下机械臂路径规划研究 被引量:1
13
作者 吕荣贤 陈巍 +1 位作者 郭铁铮 陈国军 《工业控制计算机》 2025年第5期81-83,86,共4页
由于水下作业环境的复杂性和不确定性,要在复杂水下环境中完成资源开发,机械臂的路径规划需要加入实时避障。针对传统快速拓展随机树(Rapidly-exploring Random Trees,RRT)算法在对于复杂未知环境中水下机械臂自适应路径规划存在采样速... 由于水下作业环境的复杂性和不确定性,要在复杂水下环境中完成资源开发,机械臂的路径规划需要加入实时避障。针对传统快速拓展随机树(Rapidly-exploring Random Trees,RRT)算法在对于复杂未知环境中水下机械臂自适应路径规划存在采样速率低、收敛速率慢、迭代时间长等问题,提出一种融合人工势场和A算法的改进RRT算法。首先利用人工势场引导RRT节点扩展,然后结合A算法进行启发式策略路径优化。实验结果验证了改进算法能更高效地完成水下路径规划和实时避障。 展开更多
关键词 快速扩展随机数 机械臂 路径规划 实时避障
在线阅读 下载PDF
基于局部地图复杂度动态势场引导的无人船路径规划算法
14
作者 孙明晓 张允曦 +2 位作者 栾添添 王璐璐 张秋雨 《仪器仪表学报》 北大核心 2025年第8期321-329,共9页
针对河道、沿海等真实水域地图复杂度多变场景下,固定参数易引发路径规划效率低、路径震荡、碰撞风险升高,地图过度探索等问题,提出了一种基于局部地图复杂度动态势场引导的无人船路径规划算法。该算法通过实时感知环境动态调整参数,显... 针对河道、沿海等真实水域地图复杂度多变场景下,固定参数易引发路径规划效率低、路径震荡、碰撞风险升高,地图过度探索等问题,提出了一种基于局部地图复杂度动态势场引导的无人船路径规划算法。该算法通过实时感知环境动态调整参数,显著提升了复杂水域中的规划性能与安全性。首先,根据每个扩展节点实时进行障碍物碰撞检测并计算该节点的局部地图复杂度,根据此复杂度动态调节势场引力强度、斥力强度、自适应调节节点生成策略中的随机探索与势场引导的混合权重以及三级安全步长的切换,解决传统固定参数在实际环境中复杂度交叠水域的适配问题。同时,构建融合目标引力、障碍物斥力与边界斥力的复合导航势场,解决狭窄水道避障与贴边安全平衡问题,提高路径规划的安全性。然后,通过剪枝剔除冗余节点、拉伸优化关键转折点、三次B样条平滑路径保证曲率连续,提升路径可行性,满足无人船任务执行需求。通过电子海图仿真和无人船实验表明,本文算法在规划时间、路径长度、采样点数、路径可行性上均保持优势,对比改进算法DVSA-RRT,在复杂环境中,规划时间缩短87.27%,路径长度缩短21.6%,采样点数减少78.53%,提高了路径规划效率,缩小了路径规划空间,满足无人船任务需求。 展开更多
关键词 无人船 人工势场法 快速扩展随机树法 路径规划 地图复杂度
原文传递
基于US-FMT^(*)算法的机械臂路径规划
15
作者 孙栋栋 陈丹 +1 位作者 徐哲壮 章汉林 《电子测量技术》 北大核心 2025年第4期16-24,共9页
针对FMT^(*)算法在机械臂路径规划中搜索效率较低,以及在采样点较少时易规划失败的问题,本文提出了一种基于均匀采样的US-FMT^(*)算法以提高规划成功率和搜索效率。该算法首先采用全局工作空间均匀划分的方式生成随机采样点,增强了算法... 针对FMT^(*)算法在机械臂路径规划中搜索效率较低,以及在采样点较少时易规划失败的问题,本文提出了一种基于均匀采样的US-FMT^(*)算法以提高规划成功率和搜索效率。该算法首先采用全局工作空间均匀划分的方式生成随机采样点,增强了算法在低采样点条件下的性能;随后结合邻节点寻优导向策略,减少规划过程中的冗余节点探索;最后采用节点重连策略优化路径质量。在二维和三维仿真环境中对算法进行实验分析,并在ABB IRB 1200-0.7/7 kg机械臂上进行路径规划实验。在三维路径规划仿真环境中,US-FMT^(*)算法与FMT^(*)算法相比,时间代价减少了约49.7%,路径代价降低了约16.6%,结果表明US-FMT^(*)算法能够有效提高机械臂路径规划的规划成功率,提供优良的路径质量和较低的计算代价,为机械臂运动规划提供一种高效的解决方案。 展开更多
关键词 快速行进树 均匀随机采样 邻节点寻优 节点重连 路径规划
原文传递
基于深度强化学习的RRT*路径规划
16
作者 王昊 卢玉斌 《自动化与仪器仪表》 2025年第3期15-19,共5页
针对快速搜索随机树(RRT)在面对不断变化的环境时,固定的迭代次数和步长会导致无法规划出路径或规划路径花费时间过长等问题,提出了一种基于深度强化学习(DDPG)的改进快速扩展随机树(RRT*)算法的路径规划方法(简称DDPG-RRT*)。首先,对R... 针对快速搜索随机树(RRT)在面对不断变化的环境时,固定的迭代次数和步长会导致无法规划出路径或规划路径花费时间过长等问题,提出了一种基于深度强化学习(DDPG)的改进快速扩展随机树(RRT*)算法的路径规划方法(简称DDPG-RRT*)。首先,对RRT*的探索步长和重选父节点过程进行了优化,使其能在复杂环境快速找到路径;然后,将DDPG和RRT*算法结合起来,在面对不同复杂程度的环境时,通过强化学习模型的分析,给出合适的迭代次数和探索步长指导路径规划算法进行探索。最后,在Python中对提出的DDPG-RRT*算法进行了仿真实验,仿真结果显示,与RRT-Connect、RRT*算法相比改进算法对不同环境的适应性更强,且具有更高的搜索效率。 展开更多
关键词 RRT算法 深度强化学习 路径规划 策略优化
原文传递
一种新的快速挖掘用户导航路径算法 被引量:5
17
作者 李颖基 彭宏 郑启伦 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第3期9-12,共4页
对用户导航路径挖掘算法进行了研究 .结合多线程并行访问技术 ,提出了一种快速导航路径 (FNP)算法 .试验测试的结果显示 ,FNP算法比著名的WAP算法性能和效果有很大的提高 .
关键词 WEB挖掘 快速导航路径算法 互联网 数据挖掘 WAP算法 多线程并行访问技术
在线阅读 下载PDF
基于骨架模型的快速布线方法 被引量:11
18
作者 郭伟 刘艳芳 +1 位作者 赵辉 徐向阳 《计算机集成制造系统》 EI CSCD 北大核心 2012年第11期2391-2397,共7页
为提高三维布线的效率,提出一种在骨架模型中进行快速自动布线的方法。首先定义布线实体模型中的支架、电连接器、电子设备的属性;然后收集布线基准特征并创建骨架模型;最后在网络路径中根据线缆的属性和连接关系实现线缆的自动生成和... 为提高三维布线的效率,提出一种在骨架模型中进行快速自动布线的方法。首先定义布线实体模型中的支架、电连接器、电子设备的属性;然后收集布线基准特征并创建骨架模型;最后在网络路径中根据线缆的属性和连接关系实现线缆的自动生成和装配。通过对某系统线缆敷设的应用实验表明,根据电连接器节点数据表与三维模型的连接关系,该方法能够自动完成三维布线,方便地实现各种连接器的变更,自动生成线缆分支图及各种线缆的信息报表,明显提高布线效率;生成的线缆圆滑,与真实线缆非相似,得到的线缆长度结果对工程制造有重要的指导意义。 展开更多
关键词 骨架模型 快速布线 网络路径 三维布线
在线阅读 下载PDF
基于量子进化算法的多轮廓路径优化 被引量:8
19
作者 王铮 杨卫波 +1 位作者 王万良 张景玲 《计算机集成制造系统》 EI CSCD 北大核心 2017年第10期2128-2135,共8页
针对多轮廓样片加工快进路径优化问题,提出一种改进的量子进化算法。算法设计了基于二维量子位概率幅矩阵模型的快进路径编码方法,实现了由该模型引导的全局搜索,能直接生成样片加工的顺序序列,解码效率高;利用多轮廓加工最优子结构的特... 针对多轮廓样片加工快进路径优化问题,提出一种改进的量子进化算法。算法设计了基于二维量子位概率幅矩阵模型的快进路径编码方法,实现了由该模型引导的全局搜索,能直接生成样片加工的顺序序列,解码效率高;利用多轮廓加工最优子结构的特征,设计了基于动态规划法的个体适应度评价方法;新的动态旋转角的量子更新策略增强了种群的全局搜索能力。通过标准算例仿真和算法对比实验结果,验证了所提算法的可行性和有效性。 展开更多
关键词 多轮廓加工 快进路径 量子进化算法 旋转角 动态规划法
在线阅读 下载PDF
基于栅格模型的机器人路径规划快速算法 被引量:13
20
作者 周郭许 唐西林 《计算机工程与应用》 CSCD 北大核心 2006年第21期197-199,共3页
机器人路径规划算法通常要求是实时的,遗传算法和蚁群算法应用于机器人路径规划时性能并不突出。论文提出的基于栅格的快速算法,简单实用,且计算速度快、占用存贮空间少。实验结果表明,在同等规模下,该算法求解时间仅为蚁群算法求解时... 机器人路径规划算法通常要求是实时的,遗传算法和蚁群算法应用于机器人路径规划时性能并不突出。论文提出的基于栅格的快速算法,简单实用,且计算速度快、占用存贮空间少。实验结果表明,在同等规模下,该算法求解时间仅为蚁群算法求解时间的大约0.025%,算法在更大的数据集上也取得了成功。同时该算法还是一个高效的迷宫最短路的搜索算法。 展开更多
关键词 机器人路径规划 快速算法 迷宫最短路 栅格法
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部