求解三维装箱的混合模拟退火算法(英文)
A Hybrid Simulated Annealing Algorithm For Container Loading Problem作者机构：厦门大学计算机系
出 版 物：《心智与计算》 (Mind and Computation)
年 卷 期：2009年第2期
页 面：124-134页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：本文提出了一种新的求解三维装箱问题的混合模拟退火演化算法。首先介绍了一个基于块装载的基础启发式算法,并采用装载序列指定算法在每个阶段应选择的块。这样,装载序列成为装载方案的一种编码方式。接着,采用模拟退火算法在编码空间中搜索以寻找问题的近似最优解。最后,测试了BR的700个弱异构三维装箱问题的测试集。实验结果表明,该算法优于目前的其他算法。
维普期刊数据库
同方期刊数据库