爬山、模拟退火、遗传算法是局部搜索算法的不同变体。Hill Climbing 用于为 NP-hard 问题找到好的解决方案。模拟退火首先广泛用于解决 VLSI 布局问题。它已广泛应用于工厂调度和其他大规模优化任务。遗传算法对优化问题产生了广泛的影响，例如电路布局和车间调度。