HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

一维下料问题的多叉树遍历算法研究

作者:杨畅; 杨林; 沈竹楠多叉树剪枝优化深度优先遍历全局最优解下料

摘要:切割条形材料,获得不同长度工件问题普遍存在。为满足原材料利用率最大的实际加工要求,将数据建立为多叉树模型,添加剪枝优化条件,使用深度优先遍历,递归调用深度优先遍历函数,搜索全局最优解,即最优化的下料方案。使用其他论文中的实例,对比启发式多级序列线性优化方法的运算结果。对比结果表明:多叉树遍历算法的材料利用率最高、结果更优。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

机械工程与自动化

《机械工程与自动化》(CN:14-1319/TH)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《机械工程与自动化》主要报道计算机应用、机械设计及加工、机械传动、机电一体化、材料与工艺、仪器仪表、自动化技术及技术管理等机电工程方面各学科的最新科研成果、应用技术和发展动态。主要读者为大专院校的师生、科研院所的研究人员和广大工厂企业的科技人员。

杂志详情