Application of Improved Ant Colony Algorithm in Integrated Circuit Routing

被引：0

作者：

Han Liying ^{[1
]}

Tang Hongmei ^{[1
]}

Sun Zhijie ^{[1
]}

Zhang Cunshan ^{[1
]}

Zhao Hongdong ^{[1
]}

机构：

[1] Hebei Univ Technol, Sch Informat, Tianjin, Peoples R China

来源：

PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY | 2009年

关键词：

integrated circuits; No grid lines; Ant colony algorithm; multiterminal net;

D O I：

10.1109/ICCCS.2009.16

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

As VLSI fabrication technology developing to VDSM and the magnitude increasing rapidly, a more effective optimized algorithm is requited to realize circuit routing in the physical design. In this paper, through optimizing the basic ant colony algorithm based on ant colony system, a better solution is found. It can improve the problem of excessive search time using the basic ant colony to solve traveling salesman problem (TSP). The improved algorithm has fast convergence capability and strong optimization ability. Using the improved ant colony algorithm to solve the multiterminal net routing problem around the obstacles, a better total connection length is achieved. The experimental results show that the improved ant colony algorithm is an effective way to solve difficult NP wire problems.

引用

页码：44 / 47

页数：4