Xu Ning, Zhu Xiaoke, Liu Liangping, Yu Juebang. Ant Colonies System to Two-Terminal Net RoutingJ. Journal of Computer-Aided Design & Computer Graphics, 2002, 14(5): 410-412.
Citation:
Xu Ning, Zhu Xiaoke, Liu Liangping, Yu Juebang. Ant Colonies System to Two-Terminal Net RoutingJ. Journal of Computer-Aided Design & Computer Graphics, 2002, 14(5): 410-412.
Xu Ning, Zhu Xiaoke, Liu Liangping, Yu Juebang. Ant Colonies System to Two-Terminal Net RoutingJ. Journal of Computer-Aided Design & Computer Graphics, 2002, 14(5): 410-412.
Citation:
Xu Ning, Zhu Xiaoke, Liu Liangping, Yu Juebang. Ant Colonies System to Two-Terminal Net RoutingJ. Journal of Computer-Aided Design & Computer Graphics, 2002, 14(5): 410-412.
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.
DownLoad: