《表3 动态与固定设置总马尔科夫链长及求解精确度对比》

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

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

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

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

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

其次，对动态设置模拟退火算法运用4.2节给出的停止准则（那里要求的“连续若干次”设为2n，n为问题的维数，关于停止准则的实验分析将在下一小节详细讨论）进行多方面的对比实验，固定设置模拟退火算法的参数设置如上．表3显示的是它们求解各个测试问题时的马尔科夫链总长度，得到的求解结果精确度．从表中可以看出，对每个测试问题动态设置模拟退火算法的求解精确度与固定设置模拟退火算法的求解精确度基本相当．但是，动态设置模拟退火算法所需的马尔科夫总链长比固定设置模拟退火算法要少30%以上，大部分情况下要少50%以上，同时动态设置总链长的标准差σ比链长均值要小1～2个数量级，说明算法具有较好的稳定性．同时，从动态设置模拟退火算法求解问题精确度的标准差也能看出算法对问题求解时的稳定性．一方面，进一步验证了马尔科夫链长度动态设置方法的有效性；另一方面，也验证了本文提出的停止准则具有实用价值，也有较好的普适性．后面还将结合时间复杂性分析对停止准则进行更加细致的实验分析，下面继续从不同的角度来检验马尔科夫链长度动态设置方法．