题名
考虑布线资源松弛的X结构Steiner最小树算法
DOI
作者
汤浩1,2 刘耿耿1,2,3 郭文忠1,2,3 陈国龙1,2
作者单位
1.福州大学数学与计算机科学学院；2.福州大学福建省网络计算与智能信息处理重点实验室；3.福州大学空间数据挖掘与信息共享教育部重点实验室
摘要
为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.通过构建查找表,为整个算法流程提供快速的信息查询.提出角点选取策略,通过引入一些障碍角点,使粒子满足约束.最后构建精炼策略,进一步提高最终布线树的质量.实验表明,文中算法充分利用障碍内可用布线资源,有效缩短总布线长度,取得较佳的总布线长度.
关键词
​Steiner最小树；X结构布线；粒子群优化；角点选取；精炼策略
刊名
人工智能研究
ISSN
3078-9753
年、卷(期)
202010
所属期刊栏目
工程技术
打印