期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于自适应PSO和混合转换策略的X结构Steiner最小树算法
被引量:
4
1
作者
刘耿耿
陈志盛
+1 位作者
郭文忠
陈国龙
《模式识别与人工智能》
EI
CSCD
北大核心
2018年第5期398-408,共11页
X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满...
X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.
展开更多
关键词
x结构
STEINER树
粒子群优化
混合转换策略
自适应
策略
下载PDF
职称材料
题名
基于自适应PSO和混合转换策略的X结构Steiner最小树算法
被引量:
4
1
作者
刘耿耿
陈志盛
郭文忠
陈国龙
机构
福州大学数学与计算机科学学院
福州大学福建省网络计算与智能信息处理重点实验室
福州大学空间数据挖掘与信息共享教育部重点实验室
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2018年第5期398-408,共11页
基金
国家重点基础研究发展计划(973计划)项目(No.2011CB808000)
国家自然科学基金项目(No.11501114
+3 种基金
11271002)
福建省科技创新平台项目(No.2014H2005
2009J1007)
海西政务大数据应用协同创新中心资助~~
文摘
X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.
关键词
x结构
STEINER树
粒子群优化
混合转换策略
自适应
策略
Keywords
X-Architecture
Steiner Tree
Particle Swarm Optimization
Hybrid Transformation Strategy
Self-adapting Strategy
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于自适应PSO和混合转换策略的X结构Steiner最小树算法
刘耿耿
陈志盛
郭文忠
陈国龙
《模式识别与人工智能》
EI
CSCD
北大核心
2018
4
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部