更改

跳到导航 跳到搜索
删除52字节 、 2020年5月19日 (二) 16:26
第77行: 第77行:       −
=== 跃迁概率 Transition probabilities ===
+
=== 跃迁概率===
 
为了研究模拟退火在特定问题上的行为,考虑算法实现过程中的各种设计选择所产生的跃迁概率是很有用的。对于搜索图的每条边<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>,因为候选对象是连续进行测试的。
      −
=== 接受概率 Acceptance probabilities ===
+
=== 接受概率===
 
{{code|neighbour()}}, {{code|P()}}和{{code|temperature()}}的规范部分是多余的。在实际应用中,对许多问题使用相同的验收函数,并根据具体问题对其他两个函数进行调整,这是很常见的。
 
{{code|neighbour()}}, {{code|P()}}和{{code|temperature()}}的规范部分是多余的。在实际应用中,对许多问题使用相同的验收函数,并根据具体问题对其他两个函数进行调整,这是很常见的。
  
763

个编辑

导航菜单