求解三维装箱问题的多层启发式搜索算法-计算机学报.PDF
文本预览下载声明
第卷第期 计 算 机 学 报
35 12
Vol.35No.12
年月
201212 CHINESEJOURNALOFCOMPUTERS Dec.2012
求解三维装箱问题的多层启发式搜索算法
) ) )
1 2 1
张德富彭煜 张丽丽
)
1(厦门大学信息科学与技术学院福建厦门 )
361005
)
2(香港大学计算机科学系香港)
摘要文中提出了一个高效求解三维装箱问题的多层启发式搜索算法该算法基于块装载的思想,按照块选择
.
, ,
算法确定每个阶段采用的块然后以一种固定的装载方式装载块直到无法继续装载文中的主要贡献在于发展了
.
一个有效的复合块生成算法,特别的,提出了基于多层搜索的块选择算法,该算法用多层搜索来评价可行块,然后
,
选择最合适的块进行装载对 个三维装箱问题测试数据的计算结果表明提出的算法几乎在所有测试数据上
.1500
的填充率都超过了目前已知的优秀算法.
关键词 ; ;
三维装箱问题启发式算法深度优先搜索
中图法分类号 号: /
TP301 犇犗犐10.3724SP.J.1016.2012.02553
犃犕狌犾狋犻犔犪犲狉犎犲狌狉犻狊狋犻犮犛犲犪狉犮犺犃犾狅狉犻狋犺犿犳狅狉
狔 犵
犜犺狉犲犲犇犻犿犲狀狊犻狅狀犪犾犆狅狀狋犪犻狀犲狉犔狅犪犱犻狀犘狉狅犫犾犲犿
犵
) ) )
1 2 1
ZHANGDeFuPENGYuZHANGLiLi
)
1( , , ,
显示全部