期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
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
职称材料
求解带平衡约束矩形布局问题的混合算法
被引量:
6
2
作者
黄振东
肖人彬
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2011年第3期96-99,104,共5页
以卫星舱布局为背景,针对二维带平衡约束的矩形集在圆容器内的布局问题,提出了一种混合算法,即带压缩策略的动态匹配算法,并与粒子群优化算法结合起来.对于给定的圆容器,将整个布局过程分为4个阶段,相应地将圆容器分成8个区域.每次放置...
以卫星舱布局为背景,针对二维带平衡约束的矩形集在圆容器内的布局问题,提出了一种混合算法,即带压缩策略的动态匹配算法,并与粒子群优化算法结合起来.对于给定的圆容器,将整个布局过程分为4个阶段,相应地将圆容器分成8个区域.每次放置矩形时,动态匹配算法先根据系统质心动态选择装填区域,然后在该装填区域中根据排序函数选择待布矩形.压缩策略用来压缩圆容器,粒子群优化算法用来优化排序函数的参数.在测试集上的计算结果表明:相对于已有算法,提出的混合算法更加有效.
展开更多
关键词
约束布局问题
bottom-left—fill算法
动态匹配启发式算法
压缩策略
粒子群优化
混合算法
原文传递
题名
求解矩形条带装箱问题的动态匹配启发式算法
被引量:
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
职称材料
题名
求解带平衡约束矩形布局问题的混合算法
被引量:
6
2
作者
黄振东
肖人彬
机构
华中科技大学系统工程研究所
湖北经济学院统计与应用数学系
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2011年第3期96-99,104,共5页
基金
高等学校博士学科点专项科研基金资助项目(200804870070)
文摘
以卫星舱布局为背景,针对二维带平衡约束的矩形集在圆容器内的布局问题,提出了一种混合算法,即带压缩策略的动态匹配算法,并与粒子群优化算法结合起来.对于给定的圆容器,将整个布局过程分为4个阶段,相应地将圆容器分成8个区域.每次放置矩形时,动态匹配算法先根据系统质心动态选择装填区域,然后在该装填区域中根据排序函数选择待布矩形.压缩策略用来压缩圆容器,粒子群优化算法用来优化排序函数的参数.在测试集上的计算结果表明:相对于已有算法,提出的混合算法更加有效.
关键词
约束布局问题
bottom-left—fill算法
动态匹配启发式算法
压缩策略
粒子群优化
混合算法
Keywords
packing problem with constraints; bottom-left-fill
algorithm
;
dynamic-fit heuristic algorithm (dfha)
; compression strategy; particle swarm optimization (PSO); hybrid
algorithm
;
分类号
TP391 [自动化与计算机技术—计算机应用技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
求解矩形条带装箱问题的动态匹配启发式算法
蒋兴波
吕肖庆
刘成城
李沫楠
《计算机研究与发展》
EI
CSCD
北大核心
2009
5
下载PDF
职称材料
2
求解带平衡约束矩形布局问题的混合算法
黄振东
肖人彬
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2011
6
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部