| 基于SP的模拟退火算法在装箱问题中的应用 |
| |
| 引用本文： | 余蕾. 基于SP的模拟退火算法在装箱问题中的应用[J]. 物流技术, 2011, 30(10). DOI: 10.3969/j.issn.1005-152X.2011.10.032 |
| |
| 作者姓名： | 余蕾 |
| |
| 作者单位： | 福州大学阳光学院,福建福州,350015 |
| |
| 摘 要： | 在传统模拟退火算法的基础上,对装箱问题的优化算法进行了研究.结合装箱问题的具体特点,采用SP序列对来描述模块间的拓扑关系,并通过精细的模拟退火策略(精细的降温策略,提前退出策略),以及增量式的新解评估策略对算法进行优化.试验结果表明,相比传统的模拟退火框架,改进的算法能够取得较好的运行时间与面积利用率.
|
| 关 键 词： | 装箱问题 模拟退火算法 序列对 精细退火策略 增量式新解评估 |
Application of SP-Based Simulated Annealing Alogrithm in Bin Packing Problem |
| |
| YU Lei. Application of SP-Based Simulated Annealing Alogrithm in Bin Packing Problem[J]. Logistics Technology, 2011, 30(10). DOI: 10.3969/j.issn.1005-152X.2011.10.032 |
| |
| Authors: | YU Lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
