《表2 达到同样求解精确度时固定设置与动态设置总马尔科夫链长对比》

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

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

《模拟退火算法的弛豫模型与时间复杂性分析》

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

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

首先进行的是一个基本的对比实验，先用固定设置模拟退火算法按上述参数设置进行运行求解，得到各个测试问题的求解结果（即目标函数的近似最优值）；再运用动态设置模拟退火算法进行求解，不使用4.2小节提出的停止准则，而以达到固定设置模拟退火算法的求解结果为停止准则；然后，分别统计它们的马尔科夫链总长度，进行对比分析．如表2所示，即是两者在每个测试问题上所需的总马尔科夫链长的对比以及动态设置总链长的标准差σ．表中可以看出，对于四个问题取不同的维数和不同的规模进行测试，结果表明动态设置模拟退火算法在达到同样求解精度时，比固定设置模拟退火算法所需的计算时间少30%以上且标准差比均值要小1～2个数量级．这说明了提出的马尔科夫链长度动态设置方法的有效性和稳定性，同时也为时间复杂性分析的理论结果提供了基本的实验依据．