推迟 swMATH ID: 25555 软件作者: 杰基·Z·严;朱棣文(Chris Chu) 描述: DeFer:延迟决策启用了固定轮廓平面图。本文提出了一种快速、高质量、非随机的固定轮廓布局规划算法DeFer。DeFer通过压缩分层平面图来生成无冲突平面图。为了找到一个好的切片平面图,DeFer只考虑一棵切片树,而不是像传统方法那样通过模拟退火搜索大量的切片树。然而,我们基于延迟决策(DDM)原理推广了切片树的概念。当在广义切片树的每个节点上组合两个子平面时,DeFer不会指定它们的方向、它们之间的左右/上下顺序以及切片线方向。DeFer甚至没有为小型底层平面指定切片树结构。换言之,我们推迟了对这些因素的决定,这些因素在传统方法的早期阶段是任意指定的。由于DDM,一棵切片树实际上对应着大量切片平面图解决方案,所有这些解决方案都有效地保存在一条形状曲线中。利用最终的形状曲线,很容易选择一个适合固定轮廓的良好平面布置图。还提出了几种技术来进一步优化电缆长度。在仅使用硬块以及硬块和软块的基准测试上的实验结果表明,与其他最先进的布局规划相比,DeFer实现了最佳的成功率、最佳的有线长度和最佳的平均运行时间。 主页: https://ieeexplore.ieee.org/document/4555801/ 相关软件: 不明飞行物;GSRC公司;PATOMA公司 引用于: 1文件 5位作者引用 1 何坤 1 吉、彭丽 1 金、燕 1 兰洪生 1 李楚敏 连载1篇 1 计算机与运筹学 在2个字段中引用 1 凸和离散几何(52至XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文