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

前言

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

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

现在来解答。

heuristic——启发式的概念

这里写图片描述
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),这在算法里面以及基于基于搜索的软件工程领域中应该是经常使用的。

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

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值