检 索
学术期刊
切换导航
首页
文章
期刊
投稿
首发
学术会议
图书中心
新闻
新闻动态
科学前沿
合作
我们
按学科分类
Journals by Subject
按期刊分类
Journals by Title
医药卫生
Medicine & Health
工程技术
Engineering & Technology
数学与物理
Math & Physics
经济与管理
Economics & Management
人文社科
Humanities & Social Sciences
化学与材料
Chemistry & Materials
信息通讯
Information & Communication
地球与环境
Earth & Environment
生命科学
Life Sciences
题名
基于自适应PSO和混合转换策略的X结构Steiner最小树算法
DOI
作者
刘耿耿1,2 陈志盛1 郭文忠1,2,3 陈国龙1
作者单位
1.福州大学数学与计算机科学学院;2.福州大学福建省网络计算与智能信息处理重点实验室;3.福州大学空间数据挖掘与信息共享教育部重点实验室
摘要
X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.
关键词
X结构;Steiner树;粒子群优化;混合转换策略;自适应策略
刊名
人工智能研究
ISSN
3078-9753
年、卷(期)
20189
所属期刊栏目
工程技术
打印