启发式算法(heuristic algorithm)中的启发式(heuristic)到底是什么意思?

前言

经常看到启发式这三个字,常常和“算法”结合在一起,在机器学习,人工智能,算法导论里面见得尤其多。

那么启发式(heuristic)到底是什么意思呢?

现在来解答。

heuristic——启发式的概念

启发式算法(heuristic algorithm)中的启发式(heuristic)到底是什么意思?_第1张图片
heuristic单词的解释

可以看到,红框标出来的概念已经基本解释了heuristic(在计算机领域中)的概念:
通过不断的实验、错误或规则来找到问题的解。

进一步查找维基百科。
[1] https://en.wikipedia.org/wiki/Heuristic

A heuristic technique (/hjʊəˈrɪstɪk/; Ancient Greek: εὑρίσκω, “find” or “discover”), often called simply a heuristic, is any approach to problem solving, learning, or discovery that employs a practical method, not guaranteed to be optimal, perfect, logical, or rational, but instead sufficient for reaching an immediate goal. Where finding an optimal solution is impossible or impractical, heuristic methods can be used to speed up the process of finding a satisfactory solution.

这里的意思是:当找不到一个最优解的时候,使用heuristic 能够帮你找到局部最优解。

[2] https://en.wikipedia.org/wiki/Heuristic_(computer_science)

A heuristic function, also called simply a heuristic, is a function that ranks alternatives in search algorithms at each branching step based on available information to decide which branch to follow. For example, it may approximate the exact solution.[1]

小结

综上所述,我认为heuristic(启发式)的意思就是一种 帮助你不断迭代最后找到局部最优解的方法(technique),这在算法里面以及基于基于搜索的软件工程领域中应该是经常使用的。

不当之处,还请多多包涵。

你可能感兴趣的:(研二上)