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

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

作者机构：电子科技大学光电子技术系 

基　　金：中国博士后基金 

出 版 物：《Journal of Semiconductors》 (半导体学报（英文版）)

年 卷 期：1999年第20卷第5期

页      码：400-406页

摘      要：基于协同学习机制的蚁群算法ＡＣＳ已成功应用于求解ＴＳＰ问题．本文基于蚁群的协同工作机制，提出了一种其内涵扩充了的增强蚁群算法（ＩＡＣＳ）．利用此新算法设计了一个开关盒（Ｓｗｉｔｃｈｂｏｘ）布线程序，并用ＪＡＶＡ语言加以实现．针对几个算例计算的结果，证明该程序可获得比ＷＥＡＶＥＲ、ＭＩＧＨＴＹ、ＢＥＡＶＥＲ、ＧＡＰ基准例低的计算复杂度．

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

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

核心收录：

馆 藏 号：203148975...