基于概率增益的电路划分算法

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户：TNT2000

【摘要】

：

该文提出了一种新的划分算法,算法中引入可变线网权重。由于超图(hypergraph)中的线网连接节点数一般多于两个,为了充分将线网增加的权重作用到与该线网相连的所有节点上去,线网增益采用了概率增益模型。该算法与原有算法相比较,可以有效地让电路的划分跳出局部最小,结果有较大的改进,特别是当电路规模比较大的时候,改进更明显。由于采用概率增益模型,出现浮点数,节点增益的存储采用了平衡二叉树(balanc

【作者】

：

胡云王伶俐唐璞山童家榕

【机构】

：

复旦大学专用集成电路与系统国家重点实验室

【出处】

：

电子与信息学报

【发表日期】

：

2007年11期

【关键词】

：

电路划分最小割:概率增益 NP-完全问题 Circuit partition Min cut Probability gain NP complete

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

卫星黑子衰减触发的喷流事件

详细分析了一次太阳低层大气磁场重联触发的喷流事件.这次喷流发生在2014年8月1日,爆发自美国国家海洋和大气管理局(National Oceanic and Atmospheric Administration, NOAA

期刊

太阳:喷流太阳:磁场重联太阳:日冕solar:jetsolar:magnetic reconnectionsolar:corona

以核心能力为主线打造新型战略管理模式

以核心能力为主线,可从以下十个方面,揭示和阐释作为21世纪新型企业战略管理模式的基本内涵和构架体系:以为客户创造新生活为主导,推进市场开发战略管理;以获得客户忠诚度为

期刊

21世纪核心能力企业战略管理

拍脑袋

期刊

IP微移动的切换管理

IP微移动是一种能够在移动过程中有效改善移动节点通信质量的移动性管理方式,其核心部分为切换管理。该文首先分析了IP微移动的切换过程,并从网络层切换和链路层切换的关系及其交互性的新视角提出了切换管理的分类方法,详细分析和研究了目前典型的IP微移动协议的特点和存在的问题,并给出对这些协议的性能比较,最后讨论了IP微移动切换管理的未来研究方向。

期刊

移动IP微移动切换切换管理Mobile IP Micro-mobility Handoff Handoff management

丰沙500kV线路带电作业工具的选型和改制

对丰沙线５００ＫＶ线路带电作业时的安全系数从各个角度进行了分析计算并给出安全值。同时对带电作业和工具做了分析改制使之得到合理使用，可供借鉴。

期刊

带电作业安全系数工具改制

快速可变速率SAR原始数据压缩算法

该文在原分块自适应矢量量化(BAVQ)算法基础上,提出了一种通过改变矢量码书大小及矢量维数来获得可变的编码数据率的改进措施。为了降低改进算法的计算复杂度,采用了数据块方差的查表法及矢量量化的快速搜索算法。对SAR原始数据进行压缩的结果表明,改进算法能够在不降低量化信噪比的情况下,获得更高的编码效率。不同数据率的解压缩数据生成图像,都不同程度地保留了原始图像中的细节信息。

期刊

SAR原始数据压缩查表法快速搜索算法可变速率压绵SAR raw data compression Look-up table Fast search

无砟轨道聚氨酯碎石防排水型基床动力响应研究

提出了一种适用多雨地区聚氨酯碎石防排水型基床结构,并对结构的渗透系数以及力学特性开展试验,最后建立有限元模型对普通基床和聚氨酯碎石强化基床的动力响应特性进行深入分

期刊

高速铁路防排水型基床聚氨酯级配碎石渗透系数力学特性动力响应high-speed railwaywaterproof and drainage ty

油气藏流体-CO_2体系粘度的实验测定与计算

应用RUSKA落球式高压粘度测试装置，测定了某油藏原油在油藏温度下粘度随压力的变化，着重研究了CO2注入量对该油样的减粘效果，实验结果表明，注CO2对该油样的减粘效果明显，当注入的C

期刊