无限制二维下料问题的改进动态规划算法

• 作者: 宋翔 聂义勇
• 来源期刊: 信息与控制
• 关键词: 二维下料 无限制 动态规划
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 14-18
• 页数: 5页
• 分类号: TP13
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2003.01.004

摘要

本文给出了一种求解无限制板材下料问题的动态规划解法,对该算法的计算复杂度进行了分析.并针对算法的特点提出了改进方案.通过理论分析得到改进方案的适用范围,并描述了这一改进动态规划算法的应用前景.数值实验表明,该算法可以缩简传统动态规划算法的计算时间和空间,同时得到解的最优值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	聂义勇	中国科学院沈阳自动化研究所	15	190	6.0	13.0
2	宋翔	中国科学院沈阳自动化研究所	17	290	9.0	17.0