您可以通过将全局空间划分为不同的区域/子集来并行化搜索。然后在每个区域应用本地搜索。通过这种方式，您可以系统地、更详尽地搜索全局空间，并且可能以不同的方式搜索（例如，通过对每个区域应用不同的局部搜索方法）。最后，您可以比较结果并选择最佳的。

禁忌搜索使用内存来排除局部搜索附近的部分区域，允许轨迹通常通过局部最优而不是陷入其中。