一种随机并行算法及其在VISI布图中的应用

来源 :西北工业大学学报 | 被引量 : 0次 | 上传用户:linnber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在VLSI布图中,有许多可以归结为组合优化的问题,用传统方法解决这类问题时,很容易陷入局部极值。利用一种随机并行算法-Alopex算法,通过将VLSI布图中的一些问题公式化,并选择适应的退火策略和参数值平寻找一个代价函数的全局极值以得到最佳结果。通过实例进行了验证,得到了比较好的结果。
其他文献
本文在一般正则单连通区域上讨论了以(E_2)为二阶项的一类方程组的第二问题,获得了该问题的可解性及解的表达式。
研究了离子底铝的钛合金紧固件的孔隙率、耐盐雾腐蚀性能和电偶腐蚀性能给出了孔隙率的大小与铝镀层晶粒尺寸和厚度间的关系,铝镀层在两种不同表面状态下的耐盐雾腐蚀性能和电
本文提出了一种用快速Hartlcy变换计算PDWD的新算法,该算法计算量小,结构简捷易于实现。计算机仿真结果与理论分析相一致。
基于物体发类展开的思想,提出了一种原理简单的非变纹理映射方法,该方法通过裁剪纹理图案使其所在的几何体状与要贴图物体的几何形状相类似,从而实现了从纹理空间到物体空间的非
莆田市秀屿区东庄中心小学根据学校地域、布局、硬件和教师队伍结构、专业、水平,提出了"幸福教育"的办学理念,探索建立幸福教育"1+6"模式。学校通过"1+6"模式,追求幸福教育
本文讨论了I(L)值半连续映射的基本性质,证明了当L为具有逆序对合对应的无穷分配格时,L-不分明拓扑空间(L~X,δ)上的所有 I(L)值下半连续映射的集对任意并与有限交运算封闭,
研究目标不确定性量测、不确定性机动环境下的分布式多雷达跟踪。针对目标未知机动,把交互多式模型算法中的模型样本空间分成若干子集,分别在多个处理器上进行并行滤波,再在融合
研究了不同燃料分加比例和分加条件对混合料造小球团及烧结过程的影响。结果表明:在首都钢铁集团公司矿业公司的原料条件下,燃料分加使混合料原始透气性略微降低,垂直烧结速度加
运用HSC软件对复合球团构成的多元、多相复杂体系进行还原平衡成分计算机模拟。模拟结果与实验结果基本一致,能够反映复合球团还原产物的变化规律,为制定还原工艺提供了科学依据。
采用了两种快算法算子和离散算子,提出了一种新的射线法用于点一多面体分类,研究并解决了由多个曲面切割另一曲面形成的局部表面面积问题,并推广到求解任意截面面积,同时将飞机外