Random Restart

定义 Definition

random restart：在计算机算法（尤其是局部搜索、优化或启发式算法）中，指从随机生成的新初始点重新开始运行算法，以减少陷入局部最优/局部极值的概率，提高找到更好解或全局最优的机会。

发音 Pronunciation

/ˈrændəm riːˈstɑːrt/

例句 Examples

We used random restart to avoid getting stuck in a bad solution.
我们使用随机重启来避免卡在一个糟糕的解上。

In large search spaces, random restart hill climbing often performs better than a single long run because each restart explores a different region.
在很大的搜索空间里，随机重启的爬山算法往往比单次长时间运行更有效，因为每次重启都会探索不同区域。

词源 Etymology

该短语由 random（随机的） + restart（重新开始） 组成，字面意思是“随机地重新开始”。在人工智能与优化领域，它作为一种常见的启发式策略被广泛使用：当算法容易陷入局部最优时，通过多次随机初始化并重复运行来提升成功率。

相关词 Related Words

• Heuristic
• Optimization
• Local Search
• Hill Climbing
• Simulated Annealing
• Global Optimum
• Local Minimum
• Initialization

文学与著作中的用例 Literary Works

• Artificial Intelligence: A Modern Approach（Stuart Russell, Peter Norvig）：在局部搜索章节中讨论 random-restart hill climbing 等方法。
• Handbook of Satisfiability（Armin Biere 等编）：涉及 SAT 求解中的随机化与重启策略（与 random restart 思想相关）。
• Search in Artificial Intelligence（Judea Pearl）：在搜索与启发式方法的语境中涉及多次重新开始/多起点搜索的相关思想。