LineMaze——一种新的布线算法

1

作者 彭宇行 《计算机研究与发展》 EI CSCD 北大核心 1993年第8期38-43,共6页

本文针对李氏迷路法在晚期布线存在的问题,首次提出线迷路算法LineMa-ze。LiaeMaze 与李氏迷路法具有相同的绕障碍能力,但前者具有更高的效率。

关键词 布线 算法 线迷路

在线阅读 下载PDF 职称材料

基于OpenMV图像识别的自主迷宫寻宝小车 被引量：4

2

作者 赖盛英 谢鑫鑫 +2 位作者 樊伟征 王慧琴 陈袁丰 《现代电子技术》 北大核心 2024年第5期70-74,共5页

基于机器视觉模块OpenMV和TC264单片机,设计基于图像识别的自主迷宫寻宝小车。通过识图装置OpenMV识别藏宝图,定位宝藏坐标、识别迷宫矩阵,并通过串口发送给单片机,利用多目标A算法进行路径规划,利用陀螺仪与编码器进行实时定位,根据小... 基于机器视觉模块OpenMV和TC264单片机,设计基于图像识别的自主迷宫寻宝小车。通过识图装置OpenMV识别藏宝图,定位宝藏坐标、识别迷宫矩阵,并通过串口发送给单片机,利用多目标A算法进行路径规划,利用陀螺仪与编码器进行实时定位,根据小车当前的坐标与宝藏坐标对比来进行小车的控制,同时使用超声波避障模块及按键等实现迷宫寻宝的任务。通过实验证明,小车系统运行流畅,各个模块之间协调配合,定位精度可达0.2 mm,判别真伪宝藏并将信息发送给单片机的时间在1~2 s,在科学性、准确性、可行性、创新性和完整性方面均有较好的表现。 展开更多

关键词 OpenMV TC264单片机 图像识别 迷宫寻宝 多目标A算法 实时定位

在线阅读 下载PDF 职称材料

电子整机三维自动布线技术研究 被引量：16

3

作者 吴银锋 吴兆华 李春泉 《电讯技术》 2005年第2期76-81,共6页

电子整机的快速布线是影响整机快速制造的瓶颈之一。本文采用三维加权网格,对电子整机三维模型进行网格划分,描述了布线空间。运用基于网格的迷宫算法和最小斯坦纳树生成法,进行线缆敷设的线路搜索,并加入Rubin优化算法改善搜索速度。... 电子整机的快速布线是影响整机快速制造的瓶颈之一。本文采用三维加权网格,对电子整机三维模型进行网格划分,描述了布线空间。运用基于网格的迷宫算法和最小斯坦纳树生成法,进行线缆敷设的线路搜索,并加入Rubin优化算法改善搜索速度。结合实际工程经验和规则,以自行开发的电子整机三维布线系统(3DRS)验证了该算法的可行性。 展开更多

关键词 电子整机 自动布线 迷宫算法 三维布线系统

在线阅读 下载PDF 职称材料

三点间管路自动布局方法研究 被引量：6

4

作者 白晓兰 王成恩 +1 位作者 张禹 柳强 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第2期283-286,共4页

针对管路布局设计中三点间管路布局问题,提出了一种基于迷宫算法的管路自动布局方法.该方法利用网格预处理,将实际管路布局空间转换到网格空间,并利用迷宫算法模拟波的传播特点,在无障碍和有障碍两种情况下寻找到满足要求的三通位置,然... 针对管路布局设计中三点间管路布局问题,提出了一种基于迷宫算法的管路自动布局方法.该方法利用网格预处理,将实际管路布局空间转换到网格空间,并利用迷宫算法模拟波的传播特点,在无障碍和有障碍两种情况下寻找到满足要求的三通位置,然后结合规则引导进行回溯处理,确定满足约束条件的可行路径,经数据处理转换到管路布局空间中.基于网格预处理和改进的迷宫算法,给出三点间管路布局算法流程图.实例验证表明了该方法的有效性和可行性. 展开更多

关键词 管路布局 网格预处理 迷宫算法 规则引导 数据处理

在线阅读 下载PDF 职称材料

基于ArcGIS Engine林火蔓延模拟算法的比较分析 被引量：4

5

作者 丁智 宋开山 +4 位作者 王宗明 汤旭光 董张玉 贾明明 邵田田 《中国科学院大学学报（中英文）》 CAS CSCD 北大核心 2014年第5期640-646,共7页

算法选择对林火蔓延的模拟具有重要作用,既影响模拟的精度与效率,也限制模拟的实用性.对传统的边界插值算法进行优化,并与迷宫算法进行对比分析.研究表明,从耗时方面分析,与边界插值算法(5、7、16 s)相比,迷宫算法在3个时段的耗时(204、... 算法选择对林火蔓延的模拟具有重要作用,既影响模拟的精度与效率,也限制模拟的实用性.对传统的边界插值算法进行优化,并与迷宫算法进行对比分析.研究表明,从耗时方面分析,与边界插值算法(5、7、16 s)相比,迷宫算法在3个时段的耗时(204、458、1 325 s)较长;且随着模拟时间的增加,迷宫算法的耗时呈现倍数增长.从模拟结果的精度上看,边界插值算法虽然模拟结果较为粗糙,但能从整体上反映林火蔓延的趋势,火场覆盖率为59.75%.迷宫算法的模拟蔓延边界细节较为接近实际的蔓延边界,能够反映林火蔓延的详细动态变化,且火场覆盖率达79.51%. 展开更多

关键词 林火蔓延模拟 边界插值 迷宫算法 ARCGIS ENGINE

在线阅读 下载PDF 职称材料

李氏迷宫算法在液压阀块CAD中的应用研究 被引量：7

6

作者 阮春红 冯磊 曹树平 《机械科学与技术》 EI CSCD 北大核心 2001年第4期590-591,共2页

通过对液压阀块的三维网格划分 ,结合液压阀块机械加工的工艺特点 ,本文提出了基于李氏迷宫算法的液压阀块孔道自动布局的设计方法 ,并进行了初步的软件实现。应用结果表明 ,将李氏迷宫算法移植于液压阀块

关键词 李氏迷宫算法 CAD 自动布局 液压阀块

在线阅读 下载PDF 职称材料

带有引线端预处理的区域布线算法 被引量：2

7

作者 杨柳 洪先龙 +1 位作者 蔡懿慈 周强 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第1期69-74,共6页

提出一种带有引线端优化处理的多层区域布线算法,能处理端点障碍在区域内任意分布的大量布线问题.首先将多端线网划分为二端子线网,并在此基础上根据二端子线网之间的相对位置关系进行分类;然后对每个类型的二端子线网,采用双向迷宫和... 提出一种带有引线端优化处理的多层区域布线算法,能处理端点障碍在区域内任意分布的大量布线问题.首先将多端线网划分为二端子线网,并在此基础上根据二端子线网之间的相对位置关系进行分类;然后对每个类型的二端子线网,采用双向迷宫和朝向目标的深度优先搜索策略依次布线;最后通过拆线-重布策略来解决布线冲突.在进行布线搜索之前,对引线端映射到网格点上这一过程引入了一种有效的优化预处理机制,采用二分图中多目标约束寻找最佳匹配的思想和策略来解决引线端优化映射问题.测试并比较了有/无这种优化处理的2种情况,实验结果表明,该算法有效地改善了网格映射的精度和准确性,可缩短线长和提高布通率. 展开更多

关键词 区域布线 引线端(pin)映射 二端于线网 迷宫算法

在线阅读 下载PDF 职称材料

汽车前照灯光电检测系统 被引量：4

8

作者 贺顺忠 王庆友 +1 位作者 刁东红 傅维乔 《计量学报》 CSCD 北大核心 1999年第3期177-181,共5页

介绍一种新的汽车前照灯自动检测仪。该仪器采用了新的测量方法和信号处理技术（如ＣＣＤ摄像、ＣＡ－Ｄ５０１图像卡采集、“走迷宫”算法），能快速、准确地检测汽车前照灯的远、近光，其重复性检测精度约为１．７％（偏转２．５°... 介绍一种新的汽车前照灯自动检测仪。该仪器采用了新的测量方法和信号处理技术（如ＣＣＤ摄像、ＣＡ－Ｄ５０１图像卡采集、“走迷宫”算法），能快速、准确地检测汽车前照灯的远、近光，其重复性检测精度约为１．７％（偏转２．５°时），远、近光检测完毕所需时间不超过５ｓ． 展开更多

关键词 前照灯 光电测量 汽车 光电检测系统

在线阅读 下载PDF 职称材料

重叠网格预处理技术研究 被引量：6

9

作者 刘鑫 陆林生 《计算机工程与应用》 CSCD 北大核心 2006年第1期23-26,30,共5页

论文主要讨论重叠网格预处理方法,并提出迷路算法应用于“挖洞”过程,为重叠网格预处理提供了高效、可靠的“挖洞”方法,算法复杂度低,实现简单,健壮性好;在多层次嵌套重叠方面,引入了重叠网格主从关系图有效解决多层次嵌套重叠带来的问... 论文主要讨论重叠网格预处理方法,并提出迷路算法应用于“挖洞”过程,为重叠网格预处理提供了高效、可靠的“挖洞”方法,算法复杂度低,实现简单,健壮性好;在多层次嵌套重叠方面,引入了重叠网格主从关系图有效解决多层次嵌套重叠带来的问题;在提高找重效率方面,建立基于网格的kd树加快了找重过程。实验结果表明在大网格量、复杂重叠区域时该重叠网格预处理技术仍能得到较理想的效率。 展开更多

关键词 迷路算法 重叠网格主从关系图 基于网格的KD树

在线阅读 下载PDF 职称材料

自适应泛洪的迷宫路径优化算法研究 被引量：3

10

作者 林俊 谷兵 +1 位作者 杨晨 蔡婷婷 《计算机应用研究》 CSCD 北大核心 2012年第12期4472-4475,共4页

由于传统的泛洪模型存在一些不足之处,导致其在应用时受到限制。根据洪水泛滥时水流的特点,提取了泛洪的离散数学模型,深入研究其模型的内在机制,从而得到更适合求解迷宫最优路径的泛洪模型,并结合启发式的搜索策略设计基于改进的泛洪... 由于传统的泛洪模型存在一些不足之处,导致其在应用时受到限制。根据洪水泛滥时水流的特点,提取了泛洪的离散数学模型,深入研究其模型的内在机制,从而得到更适合求解迷宫最优路径的泛洪模型,并结合启发式的搜索策略设计基于改进的泛洪模型的迷宫智能优化算法。通过IEEE标准迷宫和MATLAB平台仿真分析,验证了该算法在自适应能力及可靠性与高效性方面的优越性。实验结果表明,该算法不仅可以尽快地找到目标,而且还可以在相对少的搜索区域里得到相对满意的路径。 展开更多

关键词 泛洪模型 迷宫 优化算法

在线阅读 下载PDF 职称材料

一种电脑鼠走迷宫算法的设计与实现 被引量：14

11

作者 王凤林 王宜怀 《计算机应用与软件》 CSCD 2010年第12期270-272,290,共4页

电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优路... 电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优路径算法,并作出改进提高机器人完成任务的能力。 展开更多

关键词 迷宫搜索算法 电脑鼠机器人 位差值 等高图 最优路径

在线阅读 下载PDF 职称材料

重叠网格CFD并行计算的通信优化研究 被引量：2

12

作者 刘鑫 陆林生 《计算机工程与设计》 CSCD 北大核心 2006年第24期4611-4614,共4页

介绍了重叠网格并行计算主从对之间通信量最小化方法,通过迷路算法将主网格点进行分类,在保证计算正确的前提下将主从间通信量降至最小;在嵌套重叠情况下的通信时序控制方面,提出了重叠关系有向图避免通信等待和重复插值;实验结果表明... 介绍了重叠网格并行计算主从对之间通信量最小化方法,通过迷路算法将主网格点进行分类,在保证计算正确的前提下将主从间通信量降至最小;在嵌套重叠情况下的通信时序控制方面,提出了重叠关系有向图避免通信等待和重复插值;实验结果表明该重叠网格通信优化处理方法能得到较理想的并行效率。 展开更多

关键词 重叠网格 并行计算 通信优化 迷路算法 重叠关系有向图

在线阅读 下载PDF 职称材料

基于FLOOD Fill算法的迷宫路径求解方法研究 被引量：2

13

作者 王润民 刘占文 +1 位作者 杨澜 惠飞 《计算机应用与软件》 CSCD 2015年第11期238-242,共5页

目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路... 目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路径求解算法。通过判断更新必要迷宫格编码值提高迷宫搜索算法的执行效率,建立"有墙迷宫"和"无墙迷宫"完成迷宫搜索后最短路径的最优性判定和迷宫搜索次数的决策。MATLAB平台的仿真分析和IEEE标准迷宫的实际测试结果表明,相对于FLOOD Fill迷宫搜索算法,该方法不仅减少了97%的冗余编码值更新,而且能够准确地求解出搜索后的迷宫最短路径。 展开更多

关键词 电脑鼠 迷宫搜索算法 FLOOD Fill算法 最短路径求解 编码值

在线阅读 下载PDF 职称材料

基于预测状态表示的Q学习算法 被引量：3

14

作者 刘云龙 李人厚 刘建书 《西安交通大学学报》 EI CAS CSCD 北大核心 2008年第12期1472-1475,1485,共5页

针对不确定环境的规划问题,提出了基于预测状态表示的Q学习算法.将预测状态表示方法与Q学习算法结合,用预测状态表示的预测向量作为Q学习算法的状态表示,使得到的状态具有马尔可夫特性,满足强化学习任务的要求,进而用Q学习算法学习智能... 针对不确定环境的规划问题,提出了基于预测状态表示的Q学习算法.将预测状态表示方法与Q学习算法结合,用预测状态表示的预测向量作为Q学习算法的状态表示,使得到的状态具有马尔可夫特性,满足强化学习任务的要求,进而用Q学习算法学习智能体的最优策略,可解决不确定环境下的规划问题.仿真结果表明,在发现智能体的最优近似策略时,算法需要的学习周期数与假定环境状态已知情况下需要的学习周期数大致相同. 展开更多

关键词 不确定环境规划 预测状态表示 Q学习算法 奶酪迷宫

在线阅读 下载PDF 职称材料

基于概率距离的电脑鼠走迷宫融合算法研究 被引量：4

15

作者 袁臣虎 路亮 +2 位作者 王岁 李海杰 刘奇 《计算机工程》 CAS CSCD 北大核心 2018年第9期9-14,共6页

针对传统电脑鼠迷宫搜索算法无法适应随机迷宫图搜索的问题,提出一种新的电脑鼠走迷宫融合算法。运用概率距离将迷宫划分为八区域,标定各区域概率距离特征并进行算法填充,实现概率距离向心算法和洪水算法的高效融合,提高迷宫搜索效率并... 针对传统电脑鼠迷宫搜索算法无法适应随机迷宫图搜索的问题,提出一种新的电脑鼠走迷宫融合算法。运用概率距离将迷宫划分为八区域,标定各区域概率距离特征并进行算法填充,实现概率距离向心算法和洪水算法的高效融合,提高迷宫搜索效率并降低对高性能CPU的依赖性。通过对6张迷宫的测试结果表明,与传统向心和洪水算法相比,该算法迷宫搜索时间可减少50%,搜索成功率达到100%,是一种高效的迷宫融合搜索算法。 展开更多

关键词 电脑鼠 向心算法 概率距离 区域划分 迷宫

在线阅读 下载PDF 职称材料

基于八方向跟踪算法的迷宫问题新解 被引量：8

16

作者 孙秋冬 《计算机应用与软件》 CSCD 北大核心 2005年第8期103-105,共3页

本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法。另外,本文还给出了迷宫... 本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法。另外,本文还给出了迷宫次佳通路和最佳通路(即捷径)的求解算法;岔道剔除算法和最佳八连通选择算法。本文的所有方法尽管是针对求解单通路迷宫提出来的,但算法对多通路和有环的迷宫也同样有效。 展开更多

关键词 计算机图形学 八方向跟踪算法 迷宫问题 图论

在线阅读 下载PDF 职称材料

基于MCS-51单片机的智能机器人迷宫车设计 被引量：1

17

作者 李雪霞 何扣芳 《现代电子技术》 2011年第8期7-10,共4页

机器人在军事侦察、扫雷排险、防核化污染等危险与恶劣环境中以及工业自动化生产的物料搬运上应用很广,随着任务复杂性的增加,对移动机器人的要求也越来越智能化。然而,功能较完备的路径跟踪控制方法普遍具有计算复杂,不易实现等特点。... 机器人在军事侦察、扫雷排险、防核化污染等危险与恶劣环境中以及工业自动化生产的物料搬运上应用很广,随着任务复杂性的增加,对移动机器人的要求也越来越智能化。然而,功能较完备的路径跟踪控制方法普遍具有计算复杂,不易实现等特点。主要针对移动机器人即智能小车的行走系统进行设计,以MCS-51单片机为控制核心的智能小车利用单光束反射取样红外传感器,探测正前方及左右两侧障碍物,利用控制算法寻找行进路线,在无人控制的情况下自主地走出迷宫。设计采用了轮式移动机构,使机器人能直线行走、左右转弯、主要针对路径跟踪算法优化问题,提出一种有效可行的方法,该法比以往算法更简单易行。 展开更多

关键词 智能小车 迷宫 控制算法 避障

在线阅读 下载PDF 职称材料

一种自适应多层无网格布线算法 被引量：1

18

作者 谢满德 《计算机工程》 CAS CSCD 北大核心 2006年第14期11-13,共3页

为适应多布线层,采用非均匀网格图模型,引入了一种自适应迭代策略,将多层布线转化为多次两层布线来处理,既能适应任布线层数,又大大减少了多层迷宫布线的搜索空间；针对非均匀网格图模型的特点,提出了优化的绕障长度的迷宫布线算法。实... 为适应多布线层,采用非均匀网格图模型,引入了一种自适应迭代策略,将多层布线转化为多次两层布线来处理,既能适应任布线层数,又大大减少了多层迷宫布线的搜索空间；针对非均匀网格图模型的特点,提出了优化的绕障长度的迷宫布线算法。实验数据示算法具有较快的搜索速度和较好的布线质量。 展开更多

关键词 无网格布线 详细布线 迷宫算法

在线阅读 下载PDF 职称材料

基于栅格模型的机器人路径规划快速算法 被引量：13

19

作者 周郭许 唐西林 《计算机工程与应用》 CSCD 北大核心 2006年第21期197-199,共3页

机器人路径规划算法通常要求是实时的,遗传算法和蚁群算法应用于机器人路径规划时性能并不突出。论文提出的基于栅格的快速算法,简单实用,且计算速度快、占用存贮空间少。实验结果表明,在同等规模下,该算法求解时间仅为蚁群算法求解时... 机器人路径规划算法通常要求是实时的,遗传算法和蚁群算法应用于机器人路径规划时性能并不突出。论文提出的基于栅格的快速算法,简单实用,且计算速度快、占用存贮空间少。实验结果表明,在同等规模下,该算法求解时间仅为蚁群算法求解时间的大约0.025%,算法在更大的数据集上也取得了成功。同时该算法还是一个高效的迷宫最短路的搜索算法。 展开更多

关键词 机器人路径规划 快速算法 迷宫最短路 栅格法

在线阅读 下载PDF 职称材料

基于改进蚁群算法的移动机器人路径规划 被引量：5

20

作者 温如春 汤青波 杨国亮 《兵工自动化》 2010年第8期69-70,共2页

针对移动机器人路径规划中传统蚁群算法容易出现停滞现象、收敛较慢的问题进行研究。采用局部更新规则和自适应方法,构建了移动机器人在迷宫中的动态路径规划模型。通过计算机仿真和电脑鼠机器人实际行走实验表明,在场地复杂的情况下,... 针对移动机器人路径规划中传统蚁群算法容易出现停滞现象、收敛较慢的问题进行研究。采用局部更新规则和自适应方法,构建了移动机器人在迷宫中的动态路径规划模型。通过计算机仿真和电脑鼠机器人实际行走实验表明,在场地复杂的情况下,该算法可以有效地规划出全局最优路径,加快规划速度,满足实际应用需要。 展开更多

关键词 蚁群算法 路径规划 移动机器人 迷宫

在线阅读 下载PDF 职称材料