推迟 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） 按年份列出的引文