中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
无限制二维下料问题的改进动态规划算法

文献类型:期刊论文

作者宋翔; 聂义勇
刊名信息与控制
出版日期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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。