工商网站如何做实名,ui设计已经不火了,购物网站开发教案,辽宁建设工程信息网备案在笔者的心目中#xff0c;术语就是个大坑#xff0c;像面向对象的封装、集成和多态#xff0c;不知道过了多久才习惯#xff0c;股票的多头空头头寸也是如此。所以啊#xff0c;把鬼都听不懂的术语翻译成人话直观地理解#xff0c;然后跟别人说鬼话#xff0c;大概是pr…在笔者的心目中术语就是个大坑像面向对象的封装、集成和多态不知道过了多久才习惯股票的多头空头头寸也是如此。所以啊把鬼都听不懂的术语翻译成人话直观地理解然后跟别人说鬼话大概是professional的必经之路。
现在轮到启发式算法了。
heuristic的解释 1. relating to or using a method of teaching that encourages learners to discover solutions for themselves 2. using or arrived at by a process of trial and error rather than set rules 3. describes a computer program that modifies itself in response to the user, e.g. a spell checker 4. helpful procedure for arriving at a solution but not necessarily a proof
百度百科 启发式算法heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义一个基于直观或经验构造的算法在可接受的花费指计算时间和空间下给出待解决组合优化问题每一个实例的一个可行解该可行解与最优解的偏离程度一般不能被预计。现阶段启发式算法以仿自然体算法为主主要有蚁群算法、模拟退火法、神经网络等。
其他一些不错的说法
启发式算法就是例如遗传算法模拟退火各种群算法蚁群鱼群粒子群人工神经网络等模仿自然界或生命体行为模式的算法一般又称人工智能算法或全局优化算法。
启发式算法是指具有自学习功能可利用部分信息对计算产生推理的算法。
A heuristic is the art and science of discovery and invention. The word comes from the same Greek root as “eureka” meaning “to find”. A heuristic for a given problem is a way of directing your attention fruitfully to a solution. It is different from an algorithm in that a heuristic merely serves as a rule-of-thumb or guideline, as opposed to an invariant procedure. Heuristics may not always achieve the desired outcome, but can be extremely valuable to problem-solving processes. Good heuristics can dramatically reduce the time required to solve a problem by eliminating the need to consider unlikely possibilities or irrelevant states. As such, it is particularly useful to those in the process of discovery and the are constantly rethinking their strategies in the face of a stubborn unknown.
启发式方法试探法是一种帮你寻求答案的技术但它给出的答案是具有偶然性的subject to chance因为启发式方法仅仅告诉你该如何去找而没有告诉你要找什么。它并不告诉你该如何直接从A 点到达B 点它甚至可能连A点和B点在哪里都不知道。实际上启发式方法是穿着小丑儿外套的算法它的结果不太好预测也更有趣但不会给你什么30 天无效退款的保证。
驾驶汽车到达某人的家写成算法是这样的沿167 号高速公路往南行至Puyallup从South Hill Mall 出口出来后往山上开4.5 英里在一个杂物店旁边的红绿灯路口右转接着在第一个路口左转从左边褐色大房子的车道进去就是North Cedar 路714 号。 用启发式方法来描述则可能是这样找出上一次我们寄给你的信照着信上面的寄出地址开车到这个镇到了之后你问一下我们的房子在哪里。这里每个人都认识我们——肯定有人会很愿意帮助你的如果你找不到人那就找个公共电话亭给我们打电话我们会出来接你。
算法和启发式方法之间的差别很微妙两个术语的意思也有一些重叠。就本书的目的而言它们之间的差别就在于其距离最终解决办法的间接程度算法直接给你解决问题的指导而启发式方法则告诉你该如何发现这些指导信息或者至少到哪里去寻找它们。
从上面的启发式算法的解释可以看出启发式算法的难点是建立符合实际问题的一系列启发式规则。启发式算法的优点在于它比盲目型的搜索法要高效一个经过仔细设计的启发函数往往在很快的时间内就可得到一个搜索问题的最优解对于NP问题亦可在多项式时间内得到一个较优解。
