宋翔;聂义勇
【期刊名称】《信息与控制》 【年(卷),期】2003(32)1
【摘 要】本文给出了一种求解无限制板材下料问题的动态规划解法,对该算法的计算复杂度进行了分析.并针对算法的特点提出了改进方案.通过理论分析得到改进方案的适用范围,并描述了这一改进动态规划算法的应用前景.数值实验表明,该算法可以缩简传统动态规划算法的计算时间和空间,同时得到解的最优值. 【总页数】5页(P14-18)
【关键词】无限制二维下料问题;改进动态规划算法;计算复杂度;计算机数学 【作 者】宋翔;聂义勇
【作者单位】中国科学院沈阳自动化研究所 【正文语种】中 文 【中图分类】TP301.6 【相关文献】
1.二维瓶颈指派问题的动态规划算法 [J], 唐春霞;韩丽娟;王瑞江;梁峰 2.改进PSO算法在二维下料问题中的研究 [J], 张菡 3.多尺寸圆木二维下料问题研究 [J], 张雨;崔耀东;梁泽华 4.基于遗传算法对二维下料问题的研究 [J], 田康
5.解决二维下料问题的最优两阶段排样方式 [J], 季君;邢斐斐;黄敦华;崔耀东;师宁
因版权原因，仅展示原文概要，查看原文内容请购买
因篇幅问题不能全部显示，请点此查看更多更全内容