迷宫算法相关论文
基于ＳＲＡＭ 编程结构的门海型ＦＰＧＡ 连线上的时延较之ＡＳＩＣ来说比较大，连线延迟不可预测．在很多应用中必须对关键路径的时延加以定量限制（包括上限、下......
林火扩展具有时间和空间特征。对火场模拟必须建立在空间背景数据库之上，即在地理信息系统和遥感技术的辅助下完成。森林火灾的发生......
提出一个全新的全芯片可控布线系统框架,同时考虑布线拥挤度和芯片性能.为了在总体布线和详细布线之间架起桥梁,该框架把总体布线......
本文描述了在层次式FPGA上的基于动态规划的布线算法策略.本文首先分析了层次式FPGA结构的特点,实现了基于树形的布线资源图动态规......
本文重点在于研究在VLSI布线中采用蚁群算法的实用性和优越性。通过用MATLAB编程对蚁群算法和迷宫算法等算法的实现,得出蚁群算法......
本文首先进行了迷宫算法的设计,并在算法的基础上用C语言实现了求迷宫中从入口到出口的路径,最后进行了调试和数据测试。......
PLC梯形图语言向AOV图的转换过程中，各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图......
Pipe-routing for ship is formulated as searching for the near-optimal pipe paths while meeting certain objectives in an ......
本文给出一种制作高速公路联网收费里程表的方法——路段法。该方法使用计算机软件，通过“迷宫算法”或者“最短路径算法”，计算里程......
该文针对新型搜救机器人的紧凑型机械结构做了详细介绍,采用迷宫算法优化了机器人的搜救程序,并指出了搜救机器人在特殊场地中的应......
提出一种基于线网分类的模拟电路自动布线方法,并设计实现了一种基于线网分类的模拟电路布线器NCARouter.基于模拟电路性能要求,布......
提出了一种用于集成电路逆向工程的高性能子电路识别算法。在搜索匹配过程中，采用改进的迷宫算法对电路中有效节点进行遍历，解决了实......
为提高电脑鼠在迷宫中搜索并走出迷宫的速度，对MicroMouse615电路和搜索算法进行改进，采用分组分时的方式驱动红外传感器，使信号采集......
如何精确地进行电子元件的计数,对于电子元件生产商来说是一个非常重要的问题.本文介绍了用计算机进行电子元件计数的算法的实现基......
提出一种带有引线端优化处理的多层区域布线算法,能处理端点障碍在区域内任意分布的大量布线问题.首先将多端线网划分为二端子线网......
为适应多布线层，采用非均匀网格图模型，引入了一种自适应迭代策略，将多层布线转化为多次两层布线来处理，既能适应任意布线层数，又大大减......
在超大规模集成电路设计中，全局布线是非常重要的步骤。工业界普遍采用经典的迷宫算法及其改进算法解决全局布线问题。随着工艺节点......
研究在VLSI布线中采用蚁群算法的优劣性。先介绍用蚁群算法实现阶梯叉树走线．再通过Matlab编程对蚁群算法和迷宫算法分别实现曼哈顿......
针对管路布局设计中三点间管路布局问题，提出了一种基于迷宫算法的管路自动布局方法．该方法利用网格预处理，将实际管路布局空间转换到......
在研究已有的连通域标记方法的基础上，提出了一种基于等价对的连通域标记算法。算法通过一次扫描对灰度图二值图像的每个前景像素点......
提出了一种确定区域的详细布线算法，它能对不同设计模式进行布线。该算法能适用于任意多层布线情况，并且支持不同布线层具有的不同工......
在现实生活中,随着房地产业的竞争加剧,传统意义上的表现图、沙盘、平面图等已经远远不能够满足现代消费者的需求,所以决策者应该......
在越野通道分析中,利用栅格的思想,将矢量地形数据栅格化,将影响通行的因素转化为相应栅格的属性,使用迷宫算法可以有效地进行最短......
算法选择对林火蔓延的模拟具有重要作用,既影响模拟的精度与效率,也限制模拟的实用性.对传统的边界插值算法进行优化,并与迷宫算法......
低压单线图是低压配网管理中的重要图形. 为实现从GIS地理图到基于SVG的低压单线图的自动转换,分析了低压配网的主要特点,并在此基......
随着科技的发展和城市配套设施的不断完善,原有的配电网规划方法已经无法适应与日俱增的新兴电力负荷。为更好的应对具有不同特点......
虽然超大规模集成电路产业在摩尔定律的指引下已经步入纳米时代甚至非常接近摩尔定律的尽头了,但是它仍然在快速发展中。工艺节点......
模拟集成电路自动布线理论研究与工具开发是一项极具挑战性的课题,其难点主要在于众多的几何与性能的约束,以及电路模块和线网的不......
随着半导体技术的发展,越来越多的IP核被集成到一个单芯片上,然而各个IP核之间的互连成为了制约芯片性能提高的主要瓶颈。近几年提......
根据电力系统网络拓扑分析,结合电网厂站地理位置分布,应用斥力-张力算法,对电网的厂站分布进行智能布局。运用迷宫算法,结合电网......
在传统迷宫算法的基础上，结合电路布线的特点，提出了目标驱动的迷宫布线算法及优化的方法．该方法有效地减少了计算和回溯次数，在提高布......
对数字识别算法进行了深入的研究,提出了切割法,并且在此基础上进行了相应的改进,进而介绍了边缘跟踪法。为了提高跟踪的效率,在边......
船舶管路的多样性和布局环境中约束的复杂性导致管路设计效率低下.为辅助设计人员提高管路设计效率并减少人为错误,提出了一种新的......
电子整机的快速布线是影响整机快速制造的瓶颈之一.本文采用三维加权网格,对电子整机三维模型进行网格划分,描述了布线空间.运用基......
