更改

跳到导航 跳到搜索
大小无更改 、 2020年5月17日 (日) 22:14
第86行: 第86行:  
At each step, the simulated annealing heuristic considers some neighboring state s* of the current state s, and probabilistically decides between moving the system to state s* or staying in-state s.  These probabilities ultimately lead the system to move to states of lower energy.  Typically this step is repeated until the system reaches a state that is good enough for the application, or until a given computation budget has been exhausted.
 
At each step, the simulated annealing heuristic considers some neighboring state s* of the current state s, and probabilistically decides between moving the system to state s* or staying in-state s.  These probabilities ultimately lead the system to move to states of lower energy.  Typically this step is repeated until the system reaches a state that is good enough for the application, or until a given computation budget has been exhausted.
   −
在每个步骤中,模拟退火这种启发式算法都会考虑当前状态s的某个相邻状态<math>s*<\math>,并概率性地决定系统的下一个状态是移至状态<math>s*<\math>还是保持状态<math>s<\math>。这些概率最终会使系统进入能量较低的状态。通常来说需要重复执行迭代步骤,直到系统达到足以满足应用程序的能量状态或耗尽了给定的计算预算。
+
在每个步骤中,模拟退火这种启发式算法都会考虑当前状态s的某个相邻状态<math>s*<\math>,并概率性地决定系统的下一个状态是移至状态<math>s*</math>还是保持状态<math>s</math>。这些概率最终会使系统进入能量较低的状态。通常来说需要重复执行迭代步骤,直到系统达到足以满足应用程序的能量状态或耗尽了给定的计算预算。
    
=== 城市的邻居 The neighbours of a state ===
 
=== 城市的邻居 The neighbours of a state ===
31

个编辑

导航菜单