八角形斯坦纳树问题的文化基因算法

• 作者: 刘耿耿 叶福玲 徐赛娟 朱伟大
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 文化基因算法 斯坦纳树 超大规模集成电路 布线
• 年，卷（期）: 2019,（6）
• 页码范围: 728-733
• 页数: 6页
• 分类号: TP39
• 字数: 4437字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.19149

摘要

针对多端线网互连问题,提出以超大规模集成电路物理设计中布线阶段应用较多的斯坦纳树为切入点,采用一种基于种群的全局搜索和基于个体的局部启发式搜索相结合的文化基因算法,对八角形斯坦纳树的结构进行优化,从而进一步缩减线长.使用Prim算法预处理取得初始种群,并重新修改了原本的文化基因的编码以及相关操作,以便可以处理八角形斯坦纳树构建这一离散问题,利用八角形结构,使其能在全局范围内,快速收敛并全局寻优.实验结果表明,所提算法能获得较好拓扑的八角形斯坦纳树,快速得到多端线网最优或者较优的布线结果,缩减布线的线长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘耿耿	福州大学数学与计算机科学学院	14	21	2.0	4.0
2	叶福玲	福州大学数学与计算机科学学院	12	41	4.0	6.0
6	徐赛娟	福建商学院信息工程系	2	0	0.0	0.0
7	朱伟大	福州大学数学与计算机科学学院	1	0	0.0	0.0