《表1 未改进SA算法与改进的带记忆的SA算法在典型实例上搜索性能比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《求解TSP问题的带记忆的模拟退火算法及其并行设计》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

对于改进的带记忆的SA算法，本文在TSPLIB中的数据中选取20个TSP测试案例进行测试，每个案例算法独立运行50次，取平均值进行统计，实验结果见表1。从表1可以看出，不管是从平均值还是最差解来看，改进的带记忆的SA算法的比未改进的SA算法更优。从搜索时间上来看，改进的SA算法时间消耗低于未改进的SA算法。从最优解来看，除了pr226测试案例，改进的带记忆的SA算法求解出的最优解都优于未改进的SA算法，并且在20个TSP测试案例中，除了ch150、a280、kro A200、linhp318、pr229，其余案例通过改进的SA算法案例都能求得目前的最优解。因此可以得出，改进的带记忆的SA算法不管从都最优解、收敛性还是搜索时间，表现性能都比于未改进的SA算法好。因此改进后的带记忆的SA算法更能跳出局部最优，收敛性也更优。