基于自适应PSO和混合转换策略的X结构Steiner最小树算法

作     者：刘耿耿 陈志盛 郭文忠 陈国龙 LIU Genggeng;CHEN Zhisheng;GUO Wenzhong;CHEN Guolong

作者机构：福州大学数学与计算机科学学院福州350116 福州大学福建省网络计算与智能信息处理重点实验室福州350116 福州大学空间数据挖掘与信息共享教育部重点实验室福州350116 

基　　金：国家重点基础研究发展计划(973计划)项目(No.2011CB808000) 国家自然科学基金项目(No.11501114 11271002) 福建省科技创新平台项目(No.2014H2005 2009J1007) 海西政务大数据应用协同创新中心资助~~ 

出 版 物：《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)

年 卷 期：2018年第31卷第5期

页      码：398-408页

摘      要：X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.

主 题 词：x结构 Steiner树 粒子群优化 混合转换策略 自适应策略 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.16451/j.cnki.issn1003-6059.201805002

馆 藏 号：203300286...