为了有效优化旅行商问题(TSP)的旅行路径,通过分析传统模拟退火算法的优缺性,提出了一种改进扰动机制并结合分支定界的模拟退火算法。为了弥补模拟退火(SA)算法对初始解的依赖性,该算法首先通过分支定界产生一个较优的初始解,通过对SA温度参数和扰动机制的的有效控制,进行全局优化。采用TSPLIB中的标准库文件验证,测试的数据显示改进的SA算法和传统算法相比较,在针对此类问题的求解上有着良好的性能六个城市（1,2,3,4,5,6）以n/2为分界，前插之后变成（4,5,6,1,2,3），若是奇数个城市，如七个城市（1,2,3,4,5,6,7）以（n-1）/2划分，前插之后成为（4,5,6,7,1,2,3）。在实际的仿真过程中发现扰动机制越复杂产生的新解质量越高。本文由公司网站张家港切管机网站采集转载中国知网网络资源整理! http://www.qieguanji.cc该文算法框架如图1所示。图1算法框架Fig.退火算法的描述如下：（1）采用分支定界产生一组初始解c并且计算初始温度0T，设定温度t下的迭代次数L。（2）对k1,,L步骤3到5。（3在TSP中的应用-数控切管机张家港切管机电动液压切管机数控滚圆机滚弧机）随机产生扰动，产生新解c'。（4）计算增量Δffc'fc，f为目标函数值。（5）若Δf0，则接受新解，否则以概率exp（E/T）接受新解，以1exp（E/T）的概率接受原解。并以接受的解作为下一次的初始解。（6）温度T按照函数gT衰减。如果温度衰减至满足终止条件后，则结束当前算法的全局搜索，并且输出全局解，否则的话，跳转至步骤2，重复上述步骤。3仿真结果及结果分析为了验证改进的模拟退火算法的有效性和可行性，该文选用了TSP国际标准测试库中的部分文件进行测试：仿真采用普通PC机，处理器2.4GHZ，内存4G，仿真软件为Matlab（2014a）。仿真实验从标准测试集中采用四个实例进行验证，仿真实验的关键部分在于，采用分支定界产生初始解，然后使用该文的改进模拟退火算法进行解的进一步优化，仿真结果如图2-图9所示。其结果分析如表1所示。上述图显示了由分支定界产生的初始解和采用改进的模拟退火算法产生的最优解在TSP中的应用-数控切管机张家港切管机电动液压切管机数控滚圆机滚弧机本文由公司网站张家港切管机网站采集转载中国知网网络资源整理! http://www.qieguanji.cc