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

被引：16

作者：

庄昌文

范明钰

李春辉

虞厥邦

机构：

[1] 电子科技大学光电子技术系

来源：

半导体学报 | 1999年 / 05期

关键词：

蚁群; 线网; 协同学习; 布线算法; 布线系统;

D O I：

暂无

中图分类号：

TN405.97 [互连及多层布线技术];

学科分类号：

080903 ; 1401 ;

摘要：

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

引用

页码：49 / 55

页数：7