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

第八届中国青年运筹信息管理学者大会论文集 桂林．2006年8月18—22日，第808—813页 改进的模拟退火算法及其在物流网络设计问题中的应用 秦进吴琼 中南大学交通运输工程学院，湖南长沙410075 摘要模拟退火算法是一种求解组合优化问题的随机搜索方法。本文主要分析了标准的模拟退 火算法中存在的一些问题，并在此基础上对其做了一些改进，使其在求解相关组合优化问题时， 能得到相对更优质量的解。最后将改进前后的两种算法都应用在物流网络设计问题中，并将它 们的计算结果进行r分析比较，证明了在相同运算时间内，改进后的模拟退火算法相对于标准 的模拟退火算法而言，所求最优解的质量上有明显的改善。 关键词模拟退火算法，改进，物流网络设计 l介绍“删 许多实际优化问题的目标函数都是非凸的，存在许多局部最优解，有效地求出一般非 凸目标函数的全局最优解至今仍是一个难题；特别是随着优化问题规模的增大，局部最优 解的数目将会迅速增加，这无疑使寻找大规模复杂系统优化问题的全局最优解变的更加困