期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解矩形条带装箱问题的动态匹配启发式算法
被引量：
5
1
作者
蒋兴波
吕肖庆
+1 位作者
刘成城
李沫楠
《计算机研究与发展》
EI
CSCD
北大核心
2009年第3期505-512,共8页
矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中,以期获得最小装箱高度.RSPP理论上属于NP难问题,在新闻组版、布料下料以及金属切割等工业领域中有着广泛的应用.为解决该问题,采用了一种混合算法,即将一...
矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中,以期获得最小装箱高度.RSPP理论上属于NP难问题,在新闻组版、布料下料以及金属切割等工业领域中有着广泛的应用.为解决该问题,采用了一种混合算法,即将一种新的启发式算法——动态匹配算法——与遗传算法结合起来.混合算法中,动态匹配算法能根据4类启发式规则动态选择与装填区域相匹配的下一个待装矩形,同时将装箱后所需容器高度用遗传算法的进化策略进行优化.对2组标准测试问题的计算结果表明,相对于文献中的已有算法,提出的算法更加有效.
展开更多
关键词
NP难问题
矩形条带装箱问题
混合算法
动态匹配启发式算法
遗传算法
在线阅读
下载PDF
职称材料
题名
求解矩形条带装箱问题的动态匹配启发式算法
被引量：
5
1
作者
蒋兴波
吕肖庆
刘成城
李沫楠
机构
北京大学计算机科学技术研究所
第二军医大学卫生勤务学教研室
北京大学电子出版新技术国家工程研究中心
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第3期505-512,共8页
文摘
矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中,以期获得最小装箱高度.RSPP理论上属于NP难问题,在新闻组版、布料下料以及金属切割等工业领域中有着广泛的应用.为解决该问题,采用了一种混合算法,即将一种新的启发式算法——动态匹配算法——与遗传算法结合起来.混合算法中,动态匹配算法能根据4类启发式规则动态选择与装填区域相匹配的下一个待装矩形,同时将装箱后所需容器高度用遗传算法的进化策略进行优化.对2组标准测试问题的计算结果表明,相对于文献中的已有算法,提出的算法更加有效.
关键词
NP难问题
矩形条带装箱问题
混合算法
动态匹配启发式算法
遗传算法
Keywords
NP-hard problem
rectangular strip packing problem （RSPP）
hybrid
algorithm
dynamic-fit heuristic algorithm （dfha）
genetic
algorithm
（GA）
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解矩形条带装箱问题的动态匹配启发式算法
蒋兴波
吕肖庆
刘成城
李沫楠
《计算机研究与发展》
EI
CSCD
北大核心
2009
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
