Math 启发式函数意义

我已经搜索过启发式函数的含义，但我得到的一切是，它的函数在搜索算法中对备选方案进行排序。但我认为这并不是启发式的完整定义。作为一个例子，树秩启发式被用于不相交并集问题，但并没有搜索

---

我还是不明白，什么是启发式。你知道什么数学定义吗？

从最广泛的意义上讲，启发式是一种在短时间内从不完整信息中获得充分结果的艺术

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

启发式算法是一种基于直觉、常识和经验的问题解决技术，基本上是解决问题的一种简单方法。

它既适用于机器，也适用于人。 例如，你选择吃桶里的一种水果，因为它看起来新鲜成熟。你在拿起水果之前的想法就是一个启发性的例子

一个启发式函数可以用一个目标型问题的例子来解释。 假设您面临4个选项的客观测试，其中只有一个选项是正确的。 现在有一个问题的答案你不知道。 但当你看到这些选项时，你会开始思考第一个选项的可能性最小，第三个选项的可能性也最小，等等。。。 因此，基本上，你拒绝了基于你的经验和与这些选项相关的knwoledge的最不可能的答案 因此，可以说您使用的是启发式函数。 类似地，对于计算机来说，可以通过牢记您希望程序执行的操作的约束来设计启发式函数。

维基百科：