| 基于束搜索的三阶段约束排样算法 |
| |
| 引用本文： | 李立平,陈秋莲,宋仁坤.基于束搜索的三阶段约束排样算法[J].锻压技术,2016(5):142-145. |
| |
| 作者姓名： | 李立平 陈秋莲 宋仁坤 |
| |
| 作者单位： | 广西大学 计算机与电子信息学院,广西 南宁,530004 |
| |
| 基金项目： | 国家自然科学基金资助项目(61363026 |
| |
| 摘 要： | 基于矩形件三阶段约束排样问题(CTDC),提出基于束搜索的启发式算法优化排样方式、以快速生成同质块三阶段排样方式。采用动态规划确定段的价值。束搜索是一种剪枝的分支定界算法,节点用局部排样方式和余料来表示,对节点的分支,即填充余料。在每一层上选择高潜力的节点作为精英节点做进一步分支,其他节点直接删除不再回溯,这有利于提高算法效率。实验结果表明:算法生成的三阶段排样方式,排样价值高,切割工艺相对简单,且时间相对合理。
|
| 关 键 词： | 束搜索 三阶段 约束排样算法 余料 |
An algorithm of three-stage constraint nesting based on beam search |
| |
| Abstract: | |
| |
| Keywords: | beam search three-stage constrained pattern leftover |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
