《计算机学报》文章摘要   全文下载
文章题目	求解三维装箱问题的混合模拟退火算法
作者	张德富1),2) 彭煜1) 朱文兴3) 陈火旺2),4)
作者单位	1)(厦门大学计算机科学系 福建厦门 361005) 2)(东南融通博士后工作站 福建厦门 361005) 3)(福州大学离散数学与理论计算机科学研究中心 福州 350002) 4)(国防科学技术大学计算机学院 长沙 410073)
发表年份	2009
发表月份	11期(2147—2156)
文章摘要	摘要 提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中，使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法：(1)复合块生成算法，与传统算法不同的是文中提出的复合块不只包含单一种类的箱子，而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法，该算法基于块装载，可以按照指定装载序列生成放置方案.(3)模拟退火算法，以复合块生成和基础启发式算法为基础，将装载序列作为可行放置方案的编码，在编码空间中采用模拟退火算法进行搜索以寻找问题的近似最优解.文中采用1500个弱异构和强异构的装箱问题数据对算法进行测试.实验结果表明，混合模拟退火算法的填充率超过了目前已知的优秀算法. 关键词 三维装箱;启发式算法;模拟退火 中图法分类号 TP301 DOI号: 10.3724/SP.J.1016.2009.02147