种蚁群布线系统,.PDFVIP

维普资讯 第 2O卷第 5期 半 导 体 学 报 VoI_20，No．5 1999年 5月 CHINESEJOURNALOFSEM ICONDUCTORS M ay一1999 基于协同工作方式的 一 种蚁群布线系统 ， 0 春辉 摘要 基于协同学习机制的蚁群算法Acs已成功应用于求解 TSP问题．本文基于蚁群的协 同工作机制，提出了一种其内涵扩 充了的增强蚁群 算法 (IACS)．利用此新算法设计了一十开 关盒(Switchbox)布线程序 ．并用JAVA语言加以实现．针对几十算倒计算的结果，证明该程序 可获得 比WEAVER、MIGHTY、BEAVER、GAP基准倒低的计算复杂度 EEACC ： 1 引言 随着超大