一种求解RSMT布线问题的PSO算法

来源 :闽江学院学报 | 被引量 : 0次 | 上传用户：lhj123

【摘要】

：

最小直角斯坦纳树（RSMT）问题是超大规模集成电路布线中的重要问题之一,是典型的NP困难组合优化问题.为了有效地解决超大规模集成电路布线中的RSMT问题,提出一种粒子群优化算法,

【作者】

：

陈秀华朱自然

【机构】

：

福建船政交通职业学院公共教学部,福州大学数学与计算机科学学院

【出处】

：

闽江学院学报

【发表日期】

：

2014年5期

【关键词】

：

超大规模集成电路(VLSI) 最小直角斯坦纳树布线算法 very large scale integration （VLSI） rectilinear St

【基金项目】

：

福建省教育厅科技项目（JA10284,JB07283）,福建省交通科技发展项目（201011）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

最小直角斯坦纳树（RSMT）问题是超大规模集成电路布线中的重要问题之一,是典型的NP困难组合优化问题.为了有效地解决超大规模集成电路布线中的RSMT问题,提出一种粒子群优化算法,借助直角Steiner树的一些性质,采用Steiner点编码方案,寻找优化的Steiner点位置以减少直角Steiner树的长度.对几组布线模型实例进行了仿真测试,表明了该算法的有效性.

其他文献

定西地区不同轮作田杂草生态位研究

为明确定西地区不同轮作田杂草生态位,采用倒置＂W＂九点取样法,对定西地区不同轮作田苗期杂草进行了调查。利用Levins生态位宽度指数和Schoener重叠指数对定西地区不同轮作田主

期刊

轮作杂草生态位rotations weeds ecological niche

充分发挥高校图书馆的服务功能--推进黑龙江省高校图书馆Living Library服务建设

随着各高校图书馆建设的逐渐完善，要求图书馆的服务与管理也要随之不断加强。本文从Living Library的起源和在国内外的发展入手，强调高校图书馆开展这项服务的必要性和怎么开展

期刊

高校图书馆LIVINGLibrary(活人图书馆)服务建设

Tableau在医疗卫生数据可视化分析中的应用

利用Tableau对2017年北京地区医疗卫生数据进行可视化分析,视图结果可以科学地了解医疗卫生信息和行为,获取医疗卫生数据背后隐含的价值,方便对大数据分析结果的沟通和理解,

期刊

Tableau数据可视化大数据

浅探《绿野仙踪》的思想价值

清代作家李绿园的小说《绿野仙踪》是清代中叶一部比较重要的长篇作品,它虽是一部神怪小说,但反映了十分深刻的现实内容。作者虽生活于被称为盛世的康熙、乾隆年间,却能透过

期刊

《绿野仙踪》农民起义封建伦理道德思想价值

利用定向反射镜进行暗视场照相的方法

在暗视场照相中利用定向反射镜可控制入射光的光照角度,获得最佳配光效果。对于特定的检材,暗视场照相还能弥补定向反射照相的不足。此技术方法已应用于实际办案中。

期刊

定向反射镜定向反射照相暗视场照相

新媒体时代下高中信息技术课程的几点思考

随着云计算、移动互联网、物联网等新媒体技术的发展,教育信息化呈现出与之相匹配的新业态。如果教师能够把握时代脉搏,掌握新兴技术的使用,实现数字化教学,对教学无疑是大有

期刊

高中信息技术新媒体时代数字化教学新兴技术新媒体技术物联网时代脉搏移动平台新业态移动支付

信息技术在高职工商企业管理专业中的人才培养模式探究

随着经济时代的进步，信息技术在高职工商企业管理专业中扮演着重要的角色，大多数学生在就业中都会遇到实操能力较弱，理论与现实脱节等现象。该类问题的存在来源于高职教育的人才

期刊

信息技术工商企业管理应用

以市级为单位搭建教育云平台是教育信息化集约发展的优项选择

自2012年9月全国教育信息化电视电话会议召开以来，建设教育资源和管理两大“公共服务平台”已被列为区域推进教育信息化建设的重要内容。毫无疑问，利用云技术搭建已成为技术层

期刊

教育云平台教育信息化发展现状互动式学习

一种求解RSMT布线问题的PSO算法

其他学术论文