期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解单容器矩形装箱问题的混合算法
被引量:
1
1
作者
蒋兴波
刘晓荣
《计算机工程与应用》
CSCD
北大核心
2009年第27期196-199,215,共5页
单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形。然后将底部匹配算法...
单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形。然后将底部匹配算法与遗传算法相结合形成混合算法来求解单容器矩形装箱问题。实验结果表明,与已有算法相比,该文提出的算法更加有效。
展开更多
关键词
单容器矩形装箱问题
底部匹配算法
遗传
算法
混合
算法
在线阅读
下载PDF
职称材料
二维Strip Packing问题的嵌套启发式算法
被引量:
4
2
作者
张怀宇
杨根科
白杰
《系统仿真学报》
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
职称材料
题名
求解单容器矩形装箱问题的混合算法
被引量:
1
1
作者
蒋兴波
刘晓荣
机构
第二军医大学卫生勤务学教研室
出处
《计算机工程与应用》
CSCD
北大核心
2009年第27期196-199,215,共5页
文摘
单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形。然后将底部匹配算法与遗传算法相结合形成混合算法来求解单容器矩形装箱问题。实验结果表明,与已有算法相比,该文提出的算法更加有效。
关键词
单容器矩形装箱问题
底部匹配算法
遗传
算法
混合
算法
Keywords
Single-Container Rectangular Packing Problem(SCRPP)
Lowest-Horizontal-Line Best Fi(tLHLBF) algorithm
Genetic Algorithm(GA)
hybrid algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
二维Strip Packing问题的嵌套启发式算法
被引量:
4
2
作者
张怀宇
杨根科
白杰
机构
上海交通大学自动化系
出处
《系统仿真学报》
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
求解单容器矩形装箱问题的混合算法
蒋兴波
刘晓荣
《计算机工程与应用》
CSCD
北大核心
2009
1
在线阅读
下载PDF
职称材料
2
二维Strip Packing问题的嵌套启发式算法
张怀宇
杨根科
白杰
《系统仿真学报》
CAS
CSCD
北大核心
2012
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部