基于图论的VLSI中最小斯坦纳树问题及其改进算法

• 作者: 陈秀华
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 数学
• 关键词: 图论 VLSI 最小直角斯坦纳树
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 计算机工程
• 页码范围: 47-52
• 页数: 6页
• 分类号: O157.6
• 字数: 4198字
• 语种: 中文

摘要

超大规模集成电路(VLSI)中,对于多端线网的最佳布线结果是构造最小直角斯坦纳树,该问题是典型的NP组合优化问题.利用图论中直角斯坦纳树的性质,在采用斯坦纳点编码方案寻找优化点位置的基础上,增加粒子趋同性判定及惯性权重系数调整策略,提出改进的粒子群优化算法,对一些实例模型进行了仿真测试,表明该算法的效果良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秀华	福建船政交通职业学院公共教学部	15	12	2.0	2.0