| 自动布线中的一种有效的搜索算法 |
| |
| 引用本文： | 刘润,戎建刚.自动布线中的一种有效的搜索算法[J].哈尔滨工业大学学报,1987(2). |
| |
| 作者姓名： | 刘润 戎建刚 |
| |
| 作者单位： | 哈尔滨工业大学理论电工教研室
(刘润)，哈尔滨工业大学理论电工教研室(戎建刚) |
| |
| 摘 要： | 在PCB和IC自动设计中,搜索算法非常重要。文本提出了一个新的搜索算法。这个算法以布线平面上的障碍信息为基础,采用了人工智能中的启发式搜索技术,时空效率很高。同时也讨论了本算法的计算复杂性。
|
| 关 键 词： | 预估路径 最短路径 启发式搜索 布线 |
An Efficient Search Algorithm in Automatic Routing |
| |
| Liu Run Rong Jiangang.An Efficient Search Algorithm in Automatic Routing[J].Journal of Harbin Institute of Technology,1987(2). |
| |
| Authors: | Liu Run Rong Jiangang |
| |
| Affiliation: | Liu Run Rong Jiangang |
| |
| Abstract: | In automatic design of PCB and IC, a search algorithm is important. In this paper, we present a new search router. On the basis of obstruction information on a routing plane, this router has a high efficiency in time and and space by using the heuristic technique in artificial intelligence. Tts complexity of calculation in this router is also discussed in this paper. |
| |
| Keywords: | Estimative path shortest path heuristic Search routing |
| 本文献已被 CNKI 等数据库收录！ |
