【问题标题】:Alternatives to Brute Force Search (Language Unspecific)蛮力搜索的替代品(语言不特定)
【发布时间】:2013-01-03 09:57:56
【问题描述】:

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

【问题讨论】:

  • 我认为您可能需要扩展数据库、语言以及您要搜索的内容。
  • 你想优化什么?如果我们了解有关您的问题的更多信息,将会很有帮助。
  • 这很笼统,但我基本上是在所有可能的解决方案的空间中找到一个全局最大值。

标签: brute-force


【解决方案1】:

Genetic algorithms 是找到最大值的好方法,即使无法测试所有解决方案。

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

【讨论】:

    【解决方案2】:

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

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2014-02-23
      • 2021-01-08
      • 2017-10-22
      • 1970-01-01
      • 2012-05-24
      • 2021-06-07
      • 1970-01-01
      相关资源
      最近更新 更多