用于两端线网布线的蚁群系统方法
Ant Colonies System to Two-Terminal Net Routing
-
摘要: 提出一种基于蚁群系统的两端线网布线方法.对于给定的布线平面,首先根据障碍情况构造了包含最短路径信息的强连接图,建立初始气味矩阵,然后使用蚁群算法搜寻目标路径,直到求出优化解.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.
下载: