【发布时间】：2014-03-12 05:42:49
【问题描述】：
我搜索了启发式函数的含义，但我得到的只是it's function that ranks alternatives in search algorithms. 但我想这不是启发式的完整定义。例如，在Disjoint Union Set问题中使用了树等级的启发式，但是没有搜索！
我还是不明白，启发式是什么意思。你知道任何数学定义吗？
【问题讨论】：
标签： math definition heuristics
【发布时间】：2014-03-12 05:42:49
【问题描述】：
heuristic 是一种来自直觉、常识、经验的问题解决技术，基本上是一种更简单、更短的解决问题的方法。
它适用于人和机器。
示例：例如，您选择吃桶中的一种水果，因为它看起来又新鲜又成熟。（您在拿起水果之前认为是启发式示例）
启发式函数可以用一个目标类型问题的例子来解释。
假设您正面临 4 个选项的客观测试，其中只有一个是正确的。
现在有一个你不知道答案的问题。
但是然后您查看选项并开始认为 1st 是最不可能的，3rd 也是如此……
因此，基本上，根据您与这些选项相关的经验和知识，您拒绝了最不可能的答案
因此可以说您使用的是heuristic function。
同样，对于计算机而言，heuristic function 可以通过牢记您希望程序执行的操作的限制来设计。
【讨论】：
从最广泛的意义上说，启发法是在短时间内从不完整的信息中获得充分结果的艺术。
例如，解决旅行商问题（即在边加权图中找到最便宜的哈密顿循环）的最著名算法具有指数时间复杂度。这个问题的启发式算法通常会找到一个哈密顿循环，它不会比最优解贵多少，但只会使用多项式时间。
【讨论】：