2009年度  第10期


标题:一种改进的模拟退火算法在服装配送系统中的应用
作者:贾祥素 董方武
作者单位:浙江纺织服装职业技术学院机电分院,浙江 宁波 315211
关键字:模拟退火,服装配送,TSP,路经优化,物流
摘要:服装配送可以归类为TSP问题的应用之一。处理TSP问题有很多算法,针对传统模拟退火算法在求解TSP问题中存在的收敛速度慢、易陷入局部最优等一些缺陷,提出了一种基于传统模拟退火算法的改进算法:将2变换法与3变换法结合起来产生新解。并添加具有记忆功能的模拟退火算法。不同温度下采用不同的迭代次数。并用C语言进行实现,实验结果表明,改进后的算法在稳定性、有效性以及收敛速度方面都优于传统的模拟退火算法。