10.3969/j.issn.1672-6413.2018.04.005
一维下料问题的多叉树遍历算法研究
切割条形材料,获得不同长度工件问题普遍存在.为满足原材料利用率最大的实际加工要求,将数据建立为多叉树模型,添加剪枝优化条件,使用深度优先遍历,递归调用深度优先遍历函数,搜索全局最优解,即最优化的下料方案.使用其他论文中的实例,对比启发式多级序列线性优化方法的运算结果.对比结果表明:多叉树遍历算法的材料利用率最高、结果更优.
多叉树、剪枝优化、深度优先遍历、全局最优解、下料
TP312(计算技术、计算机技术)
国家科技支撑计划项目2015BAH47F02
2018-08-14(万方平台首次上网日期,不代表论文的发表时间)
共3页
11-12,15