作者:杨畅; 杨林; 沈竹楠多叉树剪枝优化深度优先遍历全局最优解下料
摘要:切割条形材料,获得不同长度工件问题普遍存在。为满足原材料利用率最大的实际加工要求,将数据建立为多叉树模型,添加剪枝优化条件,使用深度优先遍历,递归调用深度优先遍历函数,搜索全局最优解,即最优化的下料方案。使用其他论文中的实例,对比启发式多级序列线性优化方法的运算结果。对比结果表明:多叉树遍历算法的材料利用率最高、结果更优。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《机械工程与自动化》(CN:14-1319/TH)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《机械工程与自动化》主要报道计算机应用、机械设计及加工、机械传动、机电一体化、材料与工艺、仪器仪表、自动化技术及技术管理等机电工程方面各学科的最新科研成果、应用技术和发展动态。主要读者为大专院校的师生、科研院所的研究人员和广大工厂企业的科技人员。
北大期刊、统计源期刊
人气 542263 评论 58
人气 228415 评论 63
省级期刊
人气 185932 评论 72
北大期刊
人气 161737 评论 69