启发式

来自计算思维百科
跳转至: 导航搜索
启发式1.jpg

启发式方法指人在解决问题时所采取的一种根据经验规则进行发现的方法。其特点是在解决问题时,利用过去的经验,选择已经行之有效的方法,而不是系统地、以确定的步骤去寻求答案。

定义理解

这是一种帮你寻求答案的技术,但它给出的答案是具有偶然性的,因为启发式方法仅仅告诉你该如何去找,而没有告诉你要找什么。它并不告诉你该如何直接从A点到达B点,它甚至可能连A点和B点在哪里都不知道。实际上,启发式方法是穿着小丑儿外套的算法:它的结果不太好预测,也更有趣,但不会给你什么30天无效退款的保证。

例:假如我们要去一个地方可能有这么两种描述:

1.沿167号高速公路往南行至Puyallup;从South Hill Mall出口出来后往山上开4.5 英里;在一个杂物店旁边的红绿灯路口右转,接着在第一个路口左转;从左边褐色大房子的车道进去,就是North Cedar路714 号。

2. 找出上一次我们寄给你的信,照着信上面的寄出地址开车到这个镇;到了之后你问一下我们的房子在哪里。这里每个人都认识我们——肯定有人会很愿意帮助你的;如果你找不到人,那就找个公共电话亭给我们打电话,我们会出来接你。

在上面两种描述中,我们可以看到第一个描述很准确直接告诉了该怎么走,可是描述2而是告诉你怎么去找到地址的方法,具体的路线得在对方提供的信息下自己再去探索,这就是启发式的特点,实际经验估计、有依据的猜测和常识(由经验得来的判断力)。

这个过程其实和我们学习的过程本质上是相似的。

1.遇到一个问题,老师直接告诉你答案。

2.遇到一个问题,老师告诉你该从哪着手,该参考哪些资料,具体的答案要靠自己的探索和老师提供的信息找到。

例:不知道大家有没有看过英国版的神探夏洛克,在第一季的第一集里,夏洛克初次与华生见面时,就判断出了华生是退役军人,还判断出了其服役的国家,直接就问华生伊拉克还是阿富汗。这很令人惊讶吧!

启发式2.png

在剧集后,夏洛克解释了他超凡识人的秘密:从华生整齐规矩的发型和挺拔的站姿判断出他是军人出身,从华生的言语表达(过时)判断出其在巴茨医院受询过,因而是军医;华生的脸晒黑了,可是手腕以上不黑判断出不是由于日光浴;再从脚跛却不愿坐下不提出坐下,说明是身心失调,因而是战伤;晒黑+战伤,结合当时的战况,就得到了阿富汗或伊拉克的结论。在这个过程中,夏洛克仅仅靠观察就迅速掌握了华生的来历背景,这正是启发式一个很好地体现!没有确定的方法,而是根据已有的经验和规则去堆已掌握的信息做出推断分析,这就是启发式!

参考文献

[1] http://www.cnblogs.com/p2pstream/archive/2009/04/09/1432270.html