目标驱动的迷宫布线算法及优化

被引:16
作者
陈传波
胡谊东
何力
夏晖
机构
[1] 华中科技大学计算机科学与技术学院
[2] 华中科技大学计算机科学与技术学院 湖北武汉
[3] 湖北武汉
关键词
自动布线; 迷宫算法; 优化; 目标驱动;
D O I
10.13245/j.hust.2004.01.017
中图分类号
TP391.9 [计算机仿真];
学科分类号
080201 [机械制造及其自动化];
摘要
在传统迷宫算法的基础上 ,结合电路布线的特点 ,提出了目标驱动的迷宫布线算法及优化的方法 .该方法有效地减少了计算和回溯次数 ,在提高布线速度和缩短布线路径上均有良好的效果
引用
收藏
页码:49 / 51
页数:3
相关论文
empty
未找到相关数据