无限制二维下料问题的改进动态规划算法
文献类型:期刊论文
作者 | 宋翔; 聂义勇 |
刊名 | 信息与控制
![]() |
出版日期 | 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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。