| 用于两端线网布线的蚁群系统方法 |
| |
| 引用本文： | 徐宁,朱小科,刘良萍,虞厥邦.用于两端线网布线的蚁群系统方法[J].计算机辅助设计与图形学学报,2002,14(5):410-412. |
| |
| 作者姓名： | 徐宁 朱小科 刘良萍 虞厥邦 |
| |
| 作者单位： | 电子科技大学光电子技术系,成都,610054 |
| |
| 基金项目： | 四川省应用基础研究专项基金资助 |
| |
| 摘 要： | 提出一种基于蚁群系统的端线网布线方法，对于给定的布线平面，首先根据障碍情况构造了包含最短路径信息的强连接图，建立初始气味矩阵，然后使用蚁群算法搜寻目标路径，直到求出优化解。
|
| 关 键 词： | 两端线网布线 蚁群系统 最短路径 连接图 超大规模集成电路 物理设计 |
| 修稿时间： | 2001年4月5日 |
Ant Colonies System to Two-Terminal Net Routing |
| |
| Xu Ning,Zhu Xiaoke,Liu Liangping,Yu Juebang.Ant Colonies System to Two-Terminal Net Routing[J].Journal of Computer-Aided Design & Computer Graphics,2002,14(5):410-412. |
| |
| Authors: | Xu Ning Zhu Xiaoke Liu Liangping Yu Juebang |
| |
| Abstract: | A new algorithm for two terminal net routing is presented,which is based on ant colonies system.For a given routing plane,a strong connection graph with shortest path information is constructed as a parameter to select the right search direction,and an initialization odor matrix is constructed. The algorithm is used to search target path and will find out the shortest routing path only if it exists. |
| |
| Keywords: | ant colonies system the shortest path connection graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
