第153行: |
第153行: |
| | | |
| ==重新启动Restarts== | | ==重新启动Restarts== |
− | | + | 有时候,回到一个比总是从当前状态移动更好的解决方案,而不是总是从当前状态移动。这个过程被称为模拟退火的重新启动。为此,我们将<code>s</code>和<code>e</code> </code> 设置为<code>sbest</code>和<code>ebest</code>并可能重新启动退火时刻表。重新启动的决定可能基于几个标准。其中值得注意的有:基于固定步数的重启,基于当前能量是否高于目前获得的最佳能量,随机重启等。 |
− | Sometimes it is better to move back to a solution that was significantly better rather than always moving from the current state. This process is called ''restarting'' of simulated annealing. To do this we set <code>s</code> and <code>e</code> to <code>sbest</code> and <code>ebest</code> and perhaps restart the annealing schedule. The decision to restart could be based on several criteria. Notable among these include restarting based on a fixed number of steps, based on whether the current energy is too high compared to the best energy obtained so far, restarting randomly, etc.
| |
− | | |
− | Sometimes it is better to move back to a solution that was significantly better rather than always moving from the current state. This process is called restarting of simulated annealing. To do this we set <code>s</code> and <code>e</code> to <code>sbest</code> and <code>ebest</code> and perhaps restart the annealing schedule. The decision to restart could be based on several criteria. Notable among these include restarting based on a fixed number of steps, based on whether the current energy is too high compared to the best energy obtained so far, restarting randomly, etc.
| |
− | | |
− | | |
− | 有时候,回到一个比总是从当前状态移动更好的解决方案,而不是总是从当前状态移动。这个过程被称为模拟退火的重新启动。
| |
− | 为此,我们将<code>s</code>和<code>e</code> </code> 设置为<code>sbest</code>和<code>ebest</code>并可能重新启动退火时刻表。重新启动的决定可能基于几个标准。其中值得注意的有:基于固定步数的重启,基于当前能量是否高于目前获得的最佳能量,随机重启等。
| |
| | | |
| ==相关算法 Related methods== | | ==相关算法 Related methods== |