【摘 要】
：
X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效
【机 构】
：
福州大学数学与计算机科学学院,福州大学福建省网络计算与智能信息处理重点实验室,福州大学空间数据挖掘与信息共享教育部重点实验室
【基金项目】
：
国家重点基础研究发展计划（973计划）项目（No.2011CB808000）、国家自然科学基金项目（No.11501114,11271002）、福建省科技创新平台项目（No.2014H2005,2009J1007）、海西政务大数据应用协同创新中心资助
论文部分内容阅读
X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.
其他文献
通过现场实测与FLAC3D数值模拟的方法分析了某矿1310工作面走向支承压力的变化特征,研究了工作面推进步距对支承压力变化规律的影响。结果表明,走向支承压力随煤壁前方到煤壁
随着我国经济发展步入新常态，科学技术迅猛发展，尤其是科技和网络发展迅速。对于管理相对粗放的煤炭行业来说，如何对海量信息进行精细化管理已经成为多数煤炭企业面临的重要问题
从单个文档中直接提取关键词不能满足关键词提取的精度要求,而现有基于邻居信息的关键词提取相关研究又耗时较长.因此,文中提出利用科学文献中共同作者关系以构建邻居网络,并
介绍了贵州省桐梓县大竹坝井田地质概况、构造特征和煤层赋存情况,分析了井田内含煤地层及可采煤层特征,阐述了煤层特征及其变化规律。研究表明,井田内含煤地层为上二叠统龙
急诊科护士在抢救危重病人时经常遇到快速静脉注射像肾上腺素、阿托品等药品的状况.大多数静脉快速推注的药品没有单位时间内该药品浓度的标准,人们仅注意到少数短暂的一过性
目的：探讨肾盂切开取石术后肾盂输尿管连接部梗阻（UPJO）的有效治疗方法。方法：对23例行肾盂切开取石术后出现肾盂输尿管连接部梗阻的患者。通过经皮肾造瘘在床边O臂X光机监视下行