启发式算法(Heuristic Algorithm)

启发式算法(Heuristic Algorithm)启发式算法是一种技术,这种技术使得在可接受的计算成本内去搜寻最好的解,但不一定能保证所得的可行解和最优解,甚至在多数情况下,无法阐述所得解同最优解的近似程度。Heuristics可以等同于:实际经验

大家好,又见面了,我是你们的朋友全栈君。

  启发式算法是一种技术,这种技术使得在可接受的计算成本内去搜寻最好的解,但不一定能保证所得的可行解和最优解,甚至在多数情况下,无法阐述所得解同最优解的近似程度。

  Heuristics可以等同于:实际经验估计(rule of thumb)、有依据的猜测(educated guess, a guess beased on a certain amount of information, and therefore likely to be right)和常识(由经验得来的判断力)。

一个容易理解的解释

  人在解决问题时所采取的一种根据经验规则进行发现的方法。其特点是在解决问题时,利用过去的经验,选择已经行之有效的方法,而不是系统地、以确定的 步骤去寻求答案。启发式解决问题的方法是与算法相对立的。算法是把各种可能性都一一进行尝试,最终能找到问题的答案,但它是在很大的问题空间内,花费大量 的时间和精力才能求得答案。启发式方法则是在有限的搜索空间内,大大减少尝试的数量,能迅速地达到问题的解决。但由于这种方法具有尝试错误的特点,所以也有失败的可能性。科学家的许多重大发现,常常是利用极为简单的启发式规则。

本节内容摘自互动百科词条《启发式方法》

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/155135.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • assert函数解析[通俗易懂]

    assert函数解析[通俗易懂]一、assert是宏明确一点:在C中,ASSERT是宏而不是函数。assert()是一个调试程序时经常使用的宏。在程序运行时它计算括号内的表达式。如果表达式为FALSE(0),程序将报告错误,并终止执行。如果表达式不为0,则继续执行后面的语句。这个宏通常用来判断程序中是否出现了明显非法的数据,如果出现就终止程序以免导致严重后果,同时反馈错误发生“地点”。

    2025年5月24日
    0
  • 手把手教你用Hexo+Github 搭建属于自己的博客「建议收藏」

    手把手教你用Hexo+Github 搭建属于自己的博客「建议收藏」欢迎关注我的微信公众号,扫一扫下方二维码或搜索微信号stormjun,即可关注。目前专注于Android开发,主要分享Android开发相关知识和一些相关的优秀文章,包括个人总结,职场经验等。闲聊在大三的时候,一直就想搭建属于自己的一个博客,但由于各种原因,最终都不了了之,恰好最近比较有空,于是就自己参照网上的教程,搭建了属于自己的博客。至于为什么要搭建自己的博客了?

    2022年7月27日
    3
  • 吉利gkui19安装第三方软件_第三方app

    吉利gkui19安装第三方软件_第三方app任意安装你想要的APP????文中使用的方法为DNS劫持车机应用商店,需要你具备一定的操作能力,否则将无法达到最终目的。????阅读本文,视为你有一定电脑基础,请不要重复询问无关痛痒的问题(百度就是最好的老师)!支持车型:博瑞GE全系列,18款20款博越、星越全系列、缤越全系列、缤瑞全系列、嘉际全系列等车型文中使用的dns地址为:47.95.115.6????教程所需物料:根据教程来操作,只……

    2022年10月13日
    0
  • OpenSSL密码库算法笔记——第5.2章 椭圆曲线算法的函数架构图

    OpenSSL密码库算法笔记——第5.2章 椭圆曲线算法的函数架构图椭圆曲线算法中涉及的函数纷繁复杂,比如为了实现“复制点群”功能,就定义了四个函数,有:intEC_GROUP_copy(EC_GROUP*dest,constEC_GROUP*src)、intec_GFp_mont_group_copy(EC_GROUP*dest,constEC_GROUP*src)、intec_GFp_simple_group_copy(…

    2022年7月20日
    10
  • 传奇私服架设(温故2002,自己制作传奇私服服务器)

    传奇私服架设(温故2002,自己制作传奇私服服务器)在家闲着没事,便想玩点单机游戏,于是想到自己架设个传奇私服,然后自己做GM玩玩,肯定挺爽的。。 准备工作:(网上搜索下载)DBC2000 数据库:http://www.skycn.com/soft/40872.html传奇私服服务端:http://www.rayfile.com/zh-cn/files/bf0e4b00-8550-11e0-bca

    2022年10月6日
    0
  • QUOTENAME函数的用法

    QUOTENAME函数的用法quotename函数的语法为:quotename('expression1','expression2')expression1:指的是需要被特殊处理的字符expre

    2022年7月3日
    31

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号