有几种基本技术可以尝试将搜索移出局部最优的吸引力盆地。他们包括：

• 概率性地接受更差的解决方案，希望这会跳出当前的盆地（如模拟退火中的 Metropolis-Hastings 接受）。
• 维护最近遇到的状态（或其属性）的列表，并且不返回最近遇到的状态（如禁忌搜索）。
• 执行由当前搜索状态确定的长度的随机游走（明确的“多样化策略”，例如在“反应性禁忌搜索”中使用）。

有关此类技术的更多详细信息以及有关何时以及如何使用它们的一些经验法则，请参阅 Sean Luke 的优秀（免费在线）书籍“元启发式原理”。