当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 基于SP的模拟退火算法在装箱问题中的应用
题名: 基于SP的模拟退火算法在装箱问题中的应用
正文语种: 中文
作者: 余蕾
关键词: 装箱问题;模拟退火算法;序列对;精细退火策略;增量式新解评估
摘要: 在传统模拟退火算法的基础上,对装箱问题的优化算法进行了研究。结合装箱问题的具体特点,采用SP序列对来描述模块间的拓扑关系,并通过精细的模拟退火策略(精细的降温策略,提前退出策略),以及增量式的新解评估策略对算法进行优化。试验结果表明,相比传统的模拟退火框架,改进的算法能够取得较好的运行时间与面积利用率。
期刊名称: 物流技术
出版年: 2011
期: 10
页码: 106-110
检索历史
应用推荐