期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
二维Strip Packing问题的嵌套启发式算法
被引量:
4
1
作者
张怀宇
杨根科
白杰
《系统仿真学报》
CAS
CSCD
北大核心
2012年第8期1601-1605,1623,共6页
二维Strip Packing问题(2SP)是二维装箱问题中的经典NP-Complete问题。采用两层嵌套迭代算法:第一层采用遗传算法决定矩形排放次序;第二层提出水平线择优匹配算法(LSBF),算法是基于底部左齐择优匹配算法(LLABF)和快速启发式法(FH)的改...
二维Strip Packing问题(2SP)是二维装箱问题中的经典NP-Complete问题。采用两层嵌套迭代算法:第一层采用遗传算法决定矩形排放次序;第二层提出水平线择优匹配算法(LSBF),算法是基于底部左齐择优匹配算法(LLABF)和快速启发式法(FH)的改进算法,决定矩形排放规则。包含特殊结构的benchmark和新的随机算例等的排样结果表明算法的有效性。
展开更多
关键词
条带排样问题
水平线择优匹配算法
遗传算法
底部左齐择优匹配算法
下载PDF
职称材料
题名
二维Strip Packing问题的嵌套启发式算法
被引量:
4
1
作者
张怀宇
杨根科
白杰
机构
上海交通大学自动化系
出处
《系统仿真学报》
CAS
CSCD
北大核心
2012年第8期1601-1605,1623,共6页
基金
国家自然科学基金(61074150
60574063)
文摘
二维Strip Packing问题(2SP)是二维装箱问题中的经典NP-Complete问题。采用两层嵌套迭代算法:第一层采用遗传算法决定矩形排放次序;第二层提出水平线择优匹配算法(LSBF),算法是基于底部左齐择优匹配算法(LLABF)和快速启发式法(FH)的改进算法,决定矩形排放规则。包含特殊结构的benchmark和新的随机算例等的排样结果表明算法的有效性。
关键词
条带排样问题
水平线择优匹配算法
遗传算法
底部左齐择优匹配算法
Keywords
2SP
lowest skyline best-fit (lsbf)
GA
lowest
-level left align
best-fit
(LLABF)
分类号
TN931.2 [电子电信—信号与信息处理]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
二维Strip Packing问题的嵌套启发式算法
张怀宇
杨根科
白杰
《系统仿真学报》
CAS
CSCD
北大核心
2012
4
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部