节点文献

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

Ant Colony Switchbox Router Based on Coordination Mechanism

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 庄昌文； 范明钰； 李春辉； 虞厥邦；

【Author】 Zhuang Changwen, Fan Mingyu, Li Chunhui, Yu Juebang(Department of Optoelectronic Technology, University of Electronic Science and Technology of China, Chengdu 610054)

【机构】 电子科技大学光电子技术系；

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

【Abstract】 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..

【关键词】 协同工作； 布线问题； 算法设计； 计算复杂度； 协同学习； 蚁群系统； 过孔； 右前方； 基准程序； 最短路径；
【基金】 中国博士后基金
  • 【文献出处】 半导体学报 ,CHINESE JOURNAL OF SEMICONDUCTORS , 编辑部邮箱 ,1999年05期
  • 【分类号】TN405.97
  • 【被引频次】85
  • 【下载频次】247
打印本页
节点文献中：