无限制二维下料问题的改进动态规划算法
文献类型：期刊论文
| 作者 | 宋翔; 聂义勇 |
| 刊名 | 信息与控制
 |
| 出版日期 | 2003 |
| 卷号 | 32期号:1页码:14-18 |
| 关键词 | 二维下料 无限制 动态规划 |
| ISSN号 | 1002-0411 |
| 其他题名 | IMPROVED DYNAMIC PROGRAMMING ALGORITHM FOR UNCONSTRAINED TWO-DIMENSIONAL STOCK CUTTING PROBLEM |
| 产权排序 | 1 |
| 英文摘要 | 本文给出了一种求解无限制板材下料问题的动态规划解法,对该算法的计算复杂度进行了分析.并针对算法的特点提出了改进方案.通过理论分析得到改进方案的适用范围,并描述了这一改进动态规划算法的应用前景.数值实验表明,该算法可以缩简传统动态规划算法的计算时间和空间,同时得到解的最优值. |
| 语种 | 中文 |
| CSCD记录号 | CSCD:1292627 |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/4469]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
| 通讯作者 | 宋翔 |
| 作者单位 | 中国科学院沈阳自动化研究所 |
| 推荐引用方式 GB/T 7714 | 宋翔,聂义勇. 无限制二维下料问题的改进动态规划算法[J]. 信息与控制,2003,32(1):14-18. |
| APA | 宋翔,&聂义勇.(2003).无限制二维下料问题的改进动态规划算法.信息与控制,32(1),14-18. |
| MLA | 宋翔,et al."无限制二维下料问题的改进动态规划算法".信息与控制 32.1(2003):14-18. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。