迷宫算法相关论文
摘 要: 一款性能稳定,功能全面,算法优良的高效智能“电脑鼠”能在短时间内快速稳定地完成复杂迷宫的搜索和冲刺。本文将向心算法和洪......
本文重点在于研究在VLSI布线中采用蚁群算法的实用性和优越性。通过用MATLAB编程对蚁群算法和迷宫算法等算法的实现,得出蚁群算法......
本文首先进行了迷宫算法的设计,并在算法的基础上用C语言实现了求迷宫中从入口到出口的路径,最后进行了调试和数据测试。......
PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图......
该文针对新型搜救机器人的紧凑型机械结构做了详细介绍,采用迷宫算法优化了机器人的搜救程序,并指出了搜救机器人在特殊场地中的应......
提出一种基于线网分类的模拟电路自动布线方法,并设计实现了一种基于线网分类的模拟电路布线器NCARouter.基于模拟电路性能要求,布......
提出了一种用于集成电路逆向工程的高性能子电路识别算法。在搜索匹配过程中,采用改进的迷宫算法对电路中有效节点进行遍历,解决了实......
为提高电脑鼠在迷宫中搜索并走出迷宫的速度,对MicroMouse615电路和搜索算法进行改进,采用分组分时的方式驱动红外传感器,使信号采集......
提出一种带有引线端优化处理的多层区域布线算法,能处理端点障碍在区域内任意分布的大量布线问题.首先将多端线网划分为二端子线网......
为适应多布线层,采用非均匀网格图模型,引入了一种自适应迭代策略,将多层布线转化为多次两层布线来处理,既能适应任意布线层数,又大大减......
在超大规模集成电路设计中,全局布线是非常重要的步骤。工业界普遍采用经典的迷宫算法及其改进算法解决全局布线问题。随着工艺节点......
研究在VLSI布线中采用蚁群算法的优劣性。先介绍用蚁群算法实现阶梯叉树走线.再通过Matlab编程对蚁群算法和迷宫算法分别实现曼哈顿......
针对管路布局设计中三点间管路布局问题,提出了一种基于迷宫算法的管路自动布局方法.该方法利用网格预处理,将实际管路布局空间转换到......
在研究已有的连通域标记方法的基础上,提出了一种基于等价对的连通域标记算法。算法通过一次扫描对灰度图二值图像的每个前景像素点......
在现实生活中,随着房地产业的竞争加剧,传统意义上的表现图、沙盘、平面图等已经远远不能够满足现代消费者的需求,所以决策者应该......
为了在现代反水雷作战中快速确定雷区边界和搜索荐用航道,并对荐用航道进行科学判定,提出一种基于迷宫算法的航道判定方法。利用猎......
在越野通道分析中,利用栅格的思想,将矢量地形数据栅格化,将影响通行的因素转化为相应栅格的属性,使用迷宫算法可以有效地进行最短......
算法选择对林火蔓延的模拟具有重要作用,既影响模拟的精度与效率,也限制模拟的实用性.对传统的边界插值算法进行优化,并与迷宫算法......
低压单线图是低压配网管理中的重要图形. 为实现从GIS地理图到基于SVG的低压单线图的自动转换,分析了低压配网的主要特点,并在此基......
随着科技的发展和城市配套设施的不断完善,原有的配电网规划方法已经无法适应与日俱增的新兴电力负荷。为更好的应对具有不同特点......
本文在对广度优先迷宫搜索算法和深度优先迷宫搜索算法进行了仔细比较与探讨之后,提出一种新的算法:目标优先法。即每次向下一个位......
虽然超大规模集成电路产业在摩尔定律的指引下已经步入纳米时代甚至非常接近摩尔定律的尽头了,但是它仍然在快速发展中。工艺节点......
随着半导体技术的发展,越来越多的IP核被集成到一个单芯片上,然而各个IP核之间的互连成为了制约芯片性能提高的主要瓶颈。近几年提......
根据电力系统网络拓扑分析,结合电网厂站地理位置分布,应用斥力-张力算法,对电网的厂站分布进行智能布局。运用迷宫算法,结合电网......
提出了一种确定区域的详细布线算法,它能对不同设计模式进行布线.该算法能适用于任意多层布线情况,并且支持不同布线层具有的不同工艺......
在传统迷宫算法的基础上,结合电路布线的特点,提出了目标驱动的迷宫布线算法及优化的方法.该方法有效地减少了计算和回溯次数,在提高布......
对数字识别算法进行了深入的研究,提出了切割法,并且在此基础上进行了相应的改进,进而介绍了边缘跟踪法。为了提高跟踪的效率,在边......
船舶管路的多样性和布局环境中约束的复杂性导致管路设计效率低下.为辅助设计人员提高管路设计效率并减少人为错误,提出了一种新的......
电子整机的快速布线是影响整机快速制造的瓶颈之一.本文采用三维加权网格,对电子整机三维模型进行网格划分,描述了布线空间.运用基......