启发式与算法之间的区别是什么？

Question

114

启发式算法和确定性算法有什么区别？

- streetparade

3

好的，我会尽力进行翻译。以下是您需要翻译的内容：请查看http://en.wikipedia.org/wiki/Heuristic_algorithm - Nick Dandoulakis

1

如果您将一种启发式算法视为一种树形结构，我想您可以称其为特殊目的算法。 - James P.

启发式算法是一种（无法证明）有效的算法。 - JeffE

12个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- A_tanA · Answer 1

我认为“启发式”更多地被用于基于学习的人工智能模型中作为一种约束，因为未来解决方案状态很难预测。

但是，阅读以上答案后我的疑问是：“如何使用随机优化技术成功应用启发式？或者当它们与随机优化一起使用时，它们可以作为完整的算法运行吗？”

- kafka · Answer 2

他们通过次优解决方案来找到一种解决方法，但不能保证所得到的解决方案质量。很明显，只有在开发多项式启发式算法时这样做才有意义。这些方法的应用适合于解决现实世界中的问题或是计算上非常棘手的大型问题，甚至没有一个算法能够在多项式时间内找到近似解。