启发式功能意义

Question

我已经搜索了启发式函数的含义，但我得到的是it's function that ranks alternatives in search algorithms.但我认为它不是启发式的完整定义。例如，Disjoint Union Set问题中使用了树排名的启发式算法，但没有搜索！

我仍然不明白，是什么意思启发式。你知道任何数学定义吗？

Answer 1

从最广泛的意义上讲，启发式是在不完整信息的短时间内获得足够结果的艺术。

作为一个例子，解决旅行商问题的最着名的算法（即在边缘加权图中找到最便宜的哈密顿循环）具有指数时间复杂度。这个问题的启发式算法经常会找到一个哈密顿循环，它不比最优解更昂贵，但只使用多项式时间。

Answer 2

heuristic是一种解决问题的技巧，它来自直觉，常识，经验，基本上是一种解决问题的简单方法。

它适用于人类和机器。

示例：例如，您选择从桶中取出其中一种水果，因为它看起来新鲜而成熟。（您在拾取水果之前的想法是启发式的一个例子）

启发式函数可以用客观类型问题的例子来解释。
假设您正面临 4 选项的客观测试，其中只有一个是正确的。
现在有一个问题你的答案你不知道。 但是你看看选项并开始认为第一是最不可能的，所以第三也是如此......左右...... 因此，基本上你根据自己的经验和与这些选项相关的知识拒绝最不可能的答案 因此可以说你使用的是heuristic function 类似地，对于计算机，heuristic function可以通过记住您希望从程序中做什么的约束来设计。