摘要
提出一种基于蚁群系统的两端线网布线方法 .对于给定的布线平面 ,首先根据障碍情况构造了包含最短路径信息的强连接图 ,建立初始气味矩阵 ,然后使用蚁群算法搜寻目标路径 ,直到求出优化解 .
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2002年第5期410-412,共3页
Journal of Computer-Aided Design & Computer Graphics
基金
四川省应用基础研究专项基金资助
