《表2 同步的多马尔科夫链并行的带记忆的SA算法实验结果》

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

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

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

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

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

对于同步的多马尔科夫链并行的带记忆的SA算法，本文在TSPLIB中的数据中，选取a280、rat783和nrw1379这3个不同问题规模的TSP测试案例进行测试，每个案例算法独立运行50次，取平均值进行统计，实验结果数据如表2。从平均值和最优值来看，多个进程并行搜索，随着并行的进程数的增加，搜索到的最优解和平均值逐渐增大，并行算法的求解性能随之有所降低；但从搜索时间来看，并行算法的搜索时间消耗都大大低于串行算法的搜索时间。当进程数小于16是搜索时间随进程数增加而减少；当进程数大于16，搜索时间开始增加。从问题规模来看，a280测试结果性能表现最好，rat783和nrw1379的测试结果性能较差，说明并行之后，并行进程数越多，问题规模越大，并行算法求解的性能降低较多。