基于粒子群优化算法的集成电路无网格布线

• 作者: 庄奕琪 耿阿囡 黄训诚
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 粒子群优化算法 无网格布线 版图布局优化 Prufer数
• 年，卷（期）: 2007,（1）
• 页码范围: 34-37,86
• 页数: 5页
• 分类号: TP301
• 字数: 3785字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2007.01.008

摘要

提出了一种改进的粒子群优化算法,并将其应用于集成电路布线,建立了相应的优化模型.对于给定的版图布线平面,该算法结合无网格算法的思路,首先由障碍图形和各个线网的端点生成一个包含最短路径的无网格访问点阵,然后根据粒子群算法的思路建立初始粒子位置矩阵,并利用其全局寻优功能找到当前布线路径上的最短路径.

作者信息

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