改进的模拟退火算法及其在物流网络设计问题中的应用

摘要：

模拟退火算法是一种求解组合优化问题的随机搜索方法.本文主要分析了标准的模拟退火算法中存在的一些问题,并在此基础上对其做了一些改进,使其在求解相关组合优化问题时,能得到相对更优质量的解.最后将改进前后的两种算法都应用在物流网络设计问题中,并将它们的计算结果进行了分析比较,证明了在相同运算时间内,改进后的模拟退火算法相对于标准的模拟退火算法而言,所求最优解的质量上有明显的改善.

关键词： 模拟退火算法 物流网络设计 组合优化 随机搜索方法

作者: 秦进 吴琼

作者单位: 中南大学,交通运输工程学院,湖南,长沙,410075

会议类型: 国内会议

会议名称: 第八届中国青年运筹信息管理学者大会

会议地点: 广西桂林

会议语种:中文

页码: 808-813

在线出版日期: 2006-08-18（万方平台首次上网日期，不代表论文的发表时间）