针对VLSI布线的多层X结构斯坦纳最小树构建算法

• 作者: 刘耿耿 陈志盛 黄昉菀
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: X结构 多层布线 Steiner树 粒子群优化
• 年，卷（期）: 2016,（5）
• 页码范围: 639-643
• 页数: 5页
• 分类号: TP39
• 字数: 2882字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.2016.05.0639

摘要

考虑到粒子群优化算法具有非常出色的全局优化能力,针对X结构布线问题的复杂性提出了X结构下的多层Steiner最小树构建算法.实验结果表明,该算法可以在合理的时间内取得优异的布线解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘耿耿	福州大学数学与计算机科学学院	14	21	2.0	4.0
2	黄昉菀	福州大学至诚学院	7	4	1.0	2.0
6	陈志盛	福州大学数学与计算机科学学院	2	4	1.0	2.0