蛮力搜索的替代方案（语言非特定）

Question

我正在使用强力方法在我最近的一个项目中优化解决方案，并且它运行良好。 基本上，优化过程涉及在所有可能解决方案的空间中搜索全局最大值。我很好奇是否有其他技术可以用来完全加速暴力搜索或其他方法。这是一个我没什么经验的领域，但正如我所说，我很好奇。

Answer 1

Genetic algorithms是查找最大值的好方法，即使无法测试所有解决方案也是如此。

这是一种广泛传播的技术，并且在非常编程语言中有实现。

Answer 2

Simulated annealing对于解决局部最大值问题很有用，但并不总能保证找到全局最大值。它基本上使用随机“跳跃”试图找到比当前更好的位置/值，这可以加快搜索速度。