一种改进的模拟退火算法在服装配送系统中的应用

摘要

服装配送可以归类为TSP问题的应用之一.处理TSP 问题有很多算法,针对传统模拟退火算法在求解TSP问题中存在的收敛速度慢、易陷入局部最优等一些缺陷,提出了一种基于传统模拟退火算法的改进算法:将2变换法与3变换法结合起来产生新解.并添加具有记忆功能的模拟退火算法.不同温度下采用不同的迭代次数.并用C语言进行实现,实验结果表明,改进后的算法在稳定性、有效性以及收敛速度方面都优于传统的模拟退火算法.