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

1

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

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

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

在线阅读 下载PDF 职称材料

具有稀疏障碍的近似迷宫算法

2

作者 孙巧榆 潘荫荣 +1 位作者 孙强 胡幼华 《计算机应用与软件》 CSCD 北大核心 2003年第5期37-39,共3页

本文中给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以“不改变方向”为预测条件,沿直线方向扩展。经大量的随机实验对比,结果证明本文中的算法大量地缩减了搜索范围,是一个高效的算法。

关键词 近似迷宫算法 稀疏障碍 最短路径 最小迂回 路径回找

在线阅读 下载PDF 职称材料

基于迷宫算法的水雷危险区荐用航道判定方法

3

作者 崔鹏 方建平 +1 位作者 马爱民 吴俊杰 《兵工自动化》 2014年第4期71-74,共4页

为了在现代反水雷作战中快速确定雷区边界和搜索荐用航道,并对荐用航道进行科学判定,提出一种基于迷宫算法的航道判定方法。利用猎雷声纳的探测识别功能,对雷区或水雷可疑区域进行侦查,对可疑目标进行记录,快速搜寻出一条或数条通道;利... 为了在现代反水雷作战中快速确定雷区边界和搜索荐用航道,并对荐用航道进行科学判定,提出一种基于迷宫算法的航道判定方法。利用猎雷声纳的探测识别功能,对雷区或水雷可疑区域进行侦查,对可疑目标进行记录,快速搜寻出一条或数条通道;利用李氏迷宫算法的基本思想,对荐用航道进行判断,得到最合理准确的路径,并给出了具体实现步骤。分析结果表明:该算法能绘制出迷宫2点之间的合理路径,为快速实现荐用航道判定提供方法。 展开更多

关键词 迷宫算法 荐用航道 判定 方法 反水雷

在线阅读 下载PDF 职称材料

基于压缩式改进迷宫算法的同构子电路提取

4

作者 潘伟涛 邱智亮 《计算机工程与应用》 CSCD 2012年第20期70-74,共5页

提出了一种用于集成电路逆向工程的高性能子电路识别算法。在搜索匹配过程中,采用改进的迷宫算法对电路中有效节点进行遍历,解决了实际电路中出现的缓冲器问题;采用压缩式存储方法,大大降低了算法的空间复杂度,可支持超大规模的集成电... 提出了一种用于集成电路逆向工程的高性能子电路识别算法。在搜索匹配过程中,采用改进的迷宫算法对电路中有效节点进行遍历,解决了实际电路中出现的缓冲器问题;采用压缩式存储方法,大大降低了算法的空间复杂度,可支持超大规模的集成电路。该算法将最终的结果以通用的EDIF文件格式输出,实现与Cadence等主流EDA工具无缝衔接。该算法已应用于实际工程项目中,可显著提高分析整理集成电路的工作效率。 展开更多

关键词 同构 子电路 迷宫算法 压缩 标准单元

在线阅读 下载PDF 职称材料

基于迷宫算法和遗传算法的船舶管路路径规划 被引量：5

5

作者 隋海腾 牛文铁 《工程设计学报》 CSCD 北大核心 2016年第2期188-194,共7页

船舶管路的多样性和布局环境中约束的复杂性导致管路设计效率低下.为辅助设计人员提高管路设计效率并减少人为错误,提出了一种新的管路设计方法.首先,基于轴平行包围盒简化管路布局空间,利用栅格法对其进行离散化,并赋予空间网格特定的... 船舶管路的多样性和布局环境中约束的复杂性导致管路设计效率低下.为辅助设计人员提高管路设计效率并减少人为错误,提出了一种新的管路设计方法.首先,基于轴平行包围盒简化管路布局空间,利用栅格法对其进行离散化,并赋予空间网格特定的能量值,构建管路布局优化问题的数学模型.其次,基于遗传算法的框架,引入改进迷宫算法,提出管路路径规划方法,其中:迷宫搜索中引入辅助点的概念,增加了遗传算法中初始种群的多样性,有利于提高遗传算法的全局搜索能力;提出了定长度的编码方法,简化了管路染色体处理难度,提高了算法性能;基于引入方向优先搜索策略的迷宫算法,设计定长度编码遗传算子,保证了子代个体的质量,提高算法的收敛速度.最后,基于仿真试验,验证算法的性能.试验结果表明了该方法的可行性和高效率,以及其对实际管路布局工作具有指导意义. 展开更多

关键词 管路布局 迷宫算法 遗传算法 定长度编码

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

基于迷宫算法思想的梯形图向AOV图的转换

7

作者 王吉停 张得礼 周来水 《武汉科技大学学报》 CAS 2014年第1期70-74,共5页

PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图顶点的直接前驱和直接后继顶点扫描。首先从AOV图顶点集合中选出一个元件,并判断顶点的类型,然后利用迷... PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图顶点的直接前驱和直接后继顶点扫描。首先从AOV图顶点集合中选出一个元件,并判断顶点的类型,然后利用迷宫算法思想对各种类型顶点进行相应的扫描处理。实例表明,此策略能快速准确地实现梯形图向AOV图的转换;算法直观易懂,实用性及通用性良好。 展开更多

关键词 迷宫算法 梯形图 AOV图

在线阅读 下载PDF 职称材料

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

8

作者 王润民 刘占文 +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 职称材料

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

9

作者 丁智 宋开山 +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 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

确定区域详细布线算法 被引量：3

12

作者 文化 赵文庆 唐璞山 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1999年第6期533-537,共5页

提出了一种确定区域的详细布线算法，它能对不同设计模式进行布线．该算法能适用于任意多层布线情况，并且支持不同布线层具有的不同工艺参数．在构造布线树时，考虑芯片当前的走线拥挤度，使布线比较平均，并加快了算法运行速度、改善... 提出了一种确定区域的详细布线算法，它能对不同设计模式进行布线．该算法能适用于任意多层布线情况，并且支持不同布线层具有的不同工艺参数．在构造布线树时，考虑芯片当前的走线拥挤度，使布线比较平均，并加快了算法运行速度、改善了布线质量．在连接两点线网时，构造基于二维迷宫布线结果的分层图，提出了一种对分层图的启发式染色算法来进行布线层分配，大大提高算法布线速度．采用拆线重布的方法来处理布线失败的线网． 展开更多

关键词 详细布线 迷宫算法 集成电路 制造工艺

在线阅读 下载PDF 职称材料

电脑鼠电路的改进及搜索算法研究 被引量：2

13

作者 陈昱 杨济民 《现代电子技术》 2011年第10期68-70,共3页

为提高电脑鼠在迷宫中搜索并走出迷宫的速度,对MicroMouse 615电路和搜索算法进行改进,采用分组分时的方式驱动红外传感器,使信号采集更加迅速;采用定时器驱动步进电机匀加速的方法,使其运行更加平稳;采用新迷宫算法,使搜索算法更加简... 为提高电脑鼠在迷宫中搜索并走出迷宫的速度,对MicroMouse 615电路和搜索算法进行改进,采用分组分时的方式驱动红外传感器,使信号采集更加迅速;采用定时器驱动步进电机匀加速的方法,使其运行更加平稳;采用新迷宫算法,使搜索算法更加简洁高效。采用基于RTOS的多进程架构实现各算法,用无线模块实现实时跟踪与可视化,使系统调试更加方便。 展开更多

关键词 红外测距 电机控制 迷宫算法 RTOS

在线阅读 下载PDF 职称材料

基于边界扩张的点对点布线新算法

14

作者 廖海涛 史峥 张腾 《计算机工程》 CAS CSCD 2014年第5期299-303,共5页

在超大规模集成电路设计中，全局布线是非常重要的步骤。工业界普遍采用经典的迷宫算法及其改进算法解决全局布线问题。随着工艺节点的减小，传统迷宫算法复杂度高的缺点越来越明显。针对传统迷宫算法的复杂度会随着布线规模的扩大而迅... 在超大规模集成电路设计中，全局布线是非常重要的步骤。工业界普遍采用经典的迷宫算法及其改进算法解决全局布线问题。随着工艺节点的减小，传统迷宫算法复杂度高的缺点越来越明显。针对传统迷宫算法的复杂度会随着布线规模的扩大而迅速增加的问题，借助于边界扩张的概念，提出一种新的点对点布线路径的搜索算法。摒弃了迷宫算法低效率的逐个节点扩张的思想，通过自由节点的定义对节点边界进行迅速扩张并不断地找到新的自由节点，直到找出路径或确定无解时结束。将该算法与经典的布线算法进行理论和实验比较，结果表明在大多数情况下该算法使用经典算法7%~14%的运行时间即可完成路径搜索。 展开更多

关键词 超大规模集成电路 全局布线 迷宫算法 点对点布线 边界扩张 自由节点

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

用Θ(t)的广义连接图求有障碍时的最短路径 被引量：3

17

作者 周智 蒋承东 +1 位作者 黄刘生 顾钧 《软件学报》 EI CSCD 北大核心 2003年第2期166-174,共9页

在有障碍时求两点间的最短路径是VLSI设计、机器人设计等领域中的基本问题,连接图是研究此问题的基本工具.现有算法构造的最好的连接图GF是基于自由区的概念而设计的,其顶数和边数分别为O(t)和O(tlogt),其中t为障碍的极边数.提出了广义... 在有障碍时求两点间的最短路径是VLSI设计、机器人设计等领域中的基本问题,连接图是研究此问题的基本工具.现有算法构造的最好的连接图GF是基于自由区的概念而设计的,其顶数和边数分别为O(t)和O(tlogt),其中t为障碍的极边数.提出了广义自由区和极大正规划分的概念,在此基础上得到广义连接图GG,用来表征广义自由区之间的邻接情况,其顶数和边数均为Q(t),且具有平面图的性质.同时还提出了基于扫描线的极大正规划分构造算法,其时间复杂度为O(tlogt);并提出规范路径的概念,以及采用不改向启发式策略的A*算法在广义连接图GG中寻找两点间的最短路径,算法的时间复杂度由基于GF的现有算法的O(tlogt)降低到Q(t). 展开更多

关键词 Θ(t) 广义连接图 最短路径 走迷宫算法 线搜索算法 超大规模集成电路 布线

在线阅读 下载PDF 职称材料

基于线网分类的模拟电路自动布线器 被引量：2

18

作者 杜昶旭 蔡懿慈 +1 位作者 洪先龙 梁军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第4期417-424,共8页

提出一种基于线网分类的模拟电路自动布线方法,并设计实现了一种基于线网分类的模拟电路布线器NCARouter.基于模拟电路性能要求,布线器中的线网被分为关键线网、普通线网和电源/地线网3种类型.同时,模拟电路的性能约束被转化为线网的属... 提出一种基于线网分类的模拟电路自动布线方法,并设计实现了一种基于线网分类的模拟电路布线器NCARouter.基于模拟电路性能要求,布线器中的线网被分为关键线网、普通线网和电源/地线网3种类型.同时,模拟电路的性能约束被转化为线网的属性描述,包括几何约束(如对称)、电学约束(如匹配)、寄生参数描述等.此外,针对不同类型的线网,该布线器使用了不同的布线算法,以满足总体性能约束.实验结果表明,该布线器不仅能很好地完成布线,还能确保满足模拟电路各种性能要求. 展开更多

关键词 模拟电路布线器 线网分类 A^＊算法 迷宫算法 电子设计自动化

在线阅读 下载PDF 职称材料