求解三维装箱的混合模拟退火算法(英文)

• 作者: 张德富 彭煜
• 来源期刊: 心智与计算
• 学科: 工学
• 关键词: 装箱 三维 启发式 模拟退火
• 年，卷（期）: 2009,（2）
• 页码范围: 124-134
• 页数: 11页
• 分类号: TP301.6

摘要

本文提出了一种新的求解三维装箱问题的混合模拟退火演化算法。首先介绍了一个基于块装载的基础启发式算法,并采用装载序列指定算法在每个阶段应选择的块。这样,装载序列成为装载方案的一种编码方式。接着,采用模拟退火算法在编码空间中搜索以寻找问题的近似最优解。最后,测试了BR的700个弱异构三维装箱问题的测试集。实验结果表明,该算法优于目前的其他算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德富	厦门大学计算机系	14	389	8.0	14.0
2	彭煜	厦门大学计算机系	2	107	1.0	2.0