面向软模块的稳定固定边框布图规划算法

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

【摘要】

：

该文提出一种稳定的面向软模块的固定边框布图规划算法。该算法基于正则波兰表达式(Normalized Polish Expression,NPE)表示,提出一种基于形状曲线相加和插值技术的计算NPE最优布图的方法,并运用模拟退火(Simulation Annealing,SA)算法搜索最优解。为了求得满足固定边框的布图解,提出一种基于删除后插入(Insertion After Delete,IAD)

【作者】

：

杜世民夏银水储著飞黄诚杨润萍

【机构】

：

宁波大学信息科学与工程学院,宁波大学科学技术学院

【出处】

：

电子与信息学报

【发表日期】

：

2014年05期

【关键词】

：

布图规划固定边框后布图优化删除后插入算子形状曲线相加 Floorplanning Fixed-outline Post-floorplanning op

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

一种自适应分裂与合并的运动目标聚类分割算法

针对智能监控系统中多个运动目标进行图像分割这一问题,该文提出一种自适应分裂与合并的多运动目标聚类分割算法。该算法首先利用视频图像的时域信息,通过样本方差进行背景建模,分割出包含多个运动目标的前景图像。然后定义了像素点的空间连通率,并设计一种利用中垂线分割法,对初始聚类进行自适应分裂与合并。在无需事先设定聚类分割数目的条件下,自组织迭代聚类算法能完成多运动目标的分割。实验结果证明该算法对多运动目标分

期刊

图像处理聚类分割算法背景建模空间连通率中垂线分割Image processingCluster segmentation algorithmBac

基于数控单点渐进成形技术的钣金浮雕字成形

基于数控单点渐进成形技术对钣金浮雕字进行了成形研究，针对成形过程中出现的零件质量问题，分析了材料因素（材料屈强比、板料厚度）、成形参数因素（每层进给量、贴模间隙）、零件特征

期刊

数控技术渐进成形钣金成形浮雕字numerical control technology incremental forming metal form

三峡水利枢纽一期土石围堰的施工及进度

一期土石围堰是控制三峡右岸一期工程施工进度的关键项目，计划于１９９３年１０月开工，１９９４年６月完建，工期９个月。实际于１９９３年１０月２４日正式开工，１９９４年７月６日全线达到设计高程，具备渡汛条件，历时８个半月。一期土石围

期刊

土石围堰施工计划三峡水利枢纽渗流控制

星载分布式SAR地面动目标精确聚焦的互谱MUSIC法

该文提出一种新的参数化聚焦算法,该算法采用互谱MUSIC(Cross Spectrum MUSIC,CSMUSIC)技术,能够在星载分布式SAR上得到精确聚焦的地面运动目标图像。首先,利用方位向回波信号的空时特性推导出扩展空时模型(Extended Space-Time Model,ESTM);根据该模型,提出一种基于子空间理论的参数估计方法,通过该方法能够精确地得到的动目标方位向速度,从而得到精

期刊

分布式SAR参数估计互谱MUSIC动目标聚焦Distributed SAR Parameter estimation Cross Spectrum

基于奇异值分解的直扩信号伪码序列及信息序列盲估计方法

针对非合作扩频通信中直扩信号伪码序列的盲估计问题,在已知码片速率和伪码周期的前提下,该文提出一种基于奇异值分解的直扩信号伪码序列及信息序列的盲估计方法。该方法对接收信号构成的观测矩阵进行奇异值分解,通过左奇异向量实现伪码序列估计的盲估计。同时,通过右奇异向量可以在信号序列未同步和伪码序列未知的情况下实现信息序列的盲估计。仿真实验结果表明该算法具有精确度高、稳定性高、计算量小和观测时间短等优点。

期刊

扩频通信直接序列扩频信号伪码序列盲估计信息序列盲估计奇异值分解Spread spectrum communication Direct Sequen

长江干流中游九江河段河床演变分析

根据调查资料及实测水文河道资料，分析了河道历史演变及近代演变，结合九江河段的边界条件及河型，通过对河床平面、深泓线、横断面、深槽及洲滩变化的分析，得出了结论：由于加强了人

期刊

河道演变泥沙水文调查长江干流九江

无线传感器网络中支持并行传输的信道与功率联合优化博弈算法

针对无线传感器网络中干扰日益增大引起网络容量下降、能耗增加的问题,该文建立了信道分配与功率控制联合优化博弈模型。在该模型中链路将既能保持自身成功传输又不影响其它链路传输的信道作为可选信道,以实现链路的并行传输。继而基于该模型设计了一种支持并行传输的信道分配与功率控制联合优化博弈算法(JCPGC)。该算法利用最佳响应策略对模型求解,并通过超模博弈等理论证明了JCPGC能够收敛到纳什均衡。此外,该算法

期刊

无线传感器网络信道分配功率控制纳什均衡并行传输Wireless Sensor Network （WSN）Channel assignmentPow

陕西秦巴山区水土保持十年重大变化分析

陕西南部秦巴山区占全省总面积的３５％。１９８５年以来，陕南秦巴山区的水土保持工作不断取得进展，在指导思想、治理方略、治理水平和水保效益等方面均发生了历史性的突破和变化。在指导思想

期刊

水土保持综合治理经济分析陕西

万安水电站厂房混凝土施工

万安水电站厂房型式为河床式。主厂房安装单机容量为１０万千瓦的机组４台，另预留一台机组位置。厂房全长１９７米，最大高度７３．８５米，顺水流向宽７４．２５米。由于万安厂房施工中采用错缝设封闭块等措施，提高

期刊

水电站厂房混凝土施工万安水电站Power house of waterpower station Concrete construction Measur

一种基于Deramp处理的空时自适应处理方法

在多通道合成孔径雷达动目标检测(SAR-GMTI)系统中,直接利用传统的后多普勒空时自适应处理(PD-STAP)技术进行杂波抑制会导致3个问题。第一,由于动目标径向速度引起的多普勒偏移会导致动目标出现谱卷绕,直接利用匹配滤波的方法对动目标聚焦会出现虚假目标。第二,在信号下采样的情况下,动目标聚焦位置会出现脉冲重复频率(PRF)的偏差,从而导致一个动目标可能出现在多个位置,使得动目标检测变得复杂。第

期刊

合成孔径雷达Deramp处理后多普勒空时自适应处理(PD-STAP)动目标检测动目标成像SAR Deramp processing Post Do

面向软模块的稳定固定边框布图规划算法

与本文相关的学术论文