为了研究模拟退火在特定问题上的行为,考虑算法实现过程中的各种设计选择所产生的跃迁概率是很有用的。对于搜索图的每条边<math>(s,s')</math>,跃迁概率定义为模拟退火算法在当前状态<math>s'</math> </math> s</math>时移动到状态<math>s'</math>的概率。此概率取决于指定的当前温度、{{code|temperature()}}函数生成候选移动的顺序以及接受概率{{code|P()}}函数。注意,跃迁概率不是简单地<math>P(e, e', T)</math>,因为候选对象是连续进行测试的。 | 为了研究模拟退火在特定问题上的行为,考虑算法实现过程中的各种设计选择所产生的跃迁概率是很有用的。对于搜索图的每条边<math>(s,s')</math>,跃迁概率定义为模拟退火算法在当前状态<math>s'</math> </math> s</math>时移动到状态<math>s'</math>的概率。此概率取决于指定的当前温度、{{code|temperature()}}函数生成候选移动的顺序以及接受概率{{code|P()}}函数。注意,跃迁概率不是简单地<math>P(e, e', T)</math>,因为候选对象是连续进行测试的。 |