基于蚁群算法的集成电路无网格布线

• 作者: 庄奕琪 杨丰辉 耿阿囡 黄训诚
• 来源期刊: 电子器件
• 学科: 工学
• 关键词: 蚁群算法 无网格布线 最短路径 引力
• 年，卷（期）: 2006,（3）
• 页码范围: 874-877
• 页数: 4页
• 分类号: TN4
• 字数: 3585字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9490.2006.03.066

摘要

蚁群算法[1]作为一种较新的进化类方法,目前已经在若干领域取得了成功的应用,诸如:旅行商问题、二次分配问题、通讯网络中的路由问题以及负载平衡问题、大规模集成电路设计等.本文提出了一种基于蚁群算法的集成电路无网格布线算法.对于给定的布线平面,该算法首先由障碍图形和各个线网的端点生成一个包含最短路径的访问点阵,建立初始信息素矩阵,然后利用蚁群算法所特有的路径寻优功能来找到当前布线路径上的最短路径.同时本文在路径搜索过程中引入了引力的概念,使得蚁群在引力的作用下以较快的速度找到目标端点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄奕琪	西安电子科技大学微电子学院	183	1168	15.0	22.0
2	黄训诚	西安电子科技大学微电子学院	7	158	6.0	7.0
3	耿阿囡	西安电子科技大学微电子学院	7	85	4.0	7.0
4	杨丰辉	西安电子科技大学微电子学院	2	17	2.0	2.0