基于协同工作方式的一种蚁群布线系统  

Ant Colony Switchbox Router Based on Coordination Mechanism

作　　者：庄昌文[1] 范明钰[1] 李春辉[1] 虞厥邦[1] 

机构地区：[1]电子科技大学光电子技术系

出　　处：《Journal of Semiconductors》1999年第5期400-406,共7页半导体学报（英文版）

基　　金：中国博士后基金

摘　　要：基于协同学习机制的蚁群算法ＡＣＳ已成功应用于求解ＴＳＰ问题．本文基于蚁群的协同工作机制，提出了一种其内涵扩充了的增强蚁群算法（ＩＡＣＳ）．利用此新算法设计了一个开关盒（Ｓｗｉｔｃｈｂｏｘ）布线程序，并用ＪＡＶＡ语言加以实现．针对几个算例计算的结果，证明该程序可获得比ＷＥＡＶＥＲ、ＭＩＧＨＴＹ、ＢＥＡＶＥＲ、ＧＡＰ基准例低的计算复杂度．Abstract An ACS (Ant Colony System) algorithm based on cooperative learning mechanism has been successfully used to solve the TSP probem. An Intensified ACS (IACS) algorithm is proposed in this paper based on the ant colony's cooperative working mechanism. A switchbox router (IACR S1) is designed based on the IACS Algorithm. The router implemented by JAVA language is shown to be of low computation complexity as compared to other benchmark examples such as MIGHTY , WEAVER , GAP , etc..

关 键 词：VLSI 蚁群布线系统 AICS IC 协同工作方式 

分 类 号：TN470.597[电子电信—微电子学与固体电子学]