陈志盛
- 作品数：2 被引量：6H指数：1
- 供职机构：福州大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金福建省科技创新平台建设项目国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于自适应PSO和混合转换策略的X结构Steiner最小树算法被引量：6
- 2018年
- X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.
- 刘耿耿陈志盛郭文忠陈国龙
- 关键词：STEINER树粒子群优化自适应策略
- 针对VLSI布线的多层X结构斯坦纳最小树构建算法
- 2016年
- 考虑到粒子群优化算法具有非常出色的全局优化能力,针对X结构布线问题的复杂性提出了X结构下的多层Steiner最小树构建算法.实验结果表明,该算法可以在合理的时间内取得优异的布线解.
- 黄昉菀陈志盛刘耿耿
- 关键词：多层布线STEINER树粒子群优化
