zoukankan      html  css  js  c++  java
  • 万能的搜索--之补充(四)

    (三)迭代加深搜索

    目的:
    解决宽度优先的空间问题和深度优先不能找到最优解的问题。
    思想:
    首先给DFS一个比较小的深度限制,然后逐渐增加深度限制,直到找到解或找遍所以分支为止。

    (四)启发式搜索

    利用知识来引导搜索,达到减少搜索范围,降低问题复杂度的目的。
    启发信息的强度
    强:降低搜索工作量,但可能导致找不到最优解
    弱:一般导致工作量加大,极限情况下变为盲目搜索,但可能可以找到最优解

    SO要合理地引入启发知识,在保证找到最佳解的情况下,尽可能减少搜索范围,提高搜索效率。

    定义一个评价函数f,对当前的搜索状态进行评估,找出一个最有希望的节点来扩展。
    评价函数的格式:
    f(n) = g(n) + h(n)
    f(n):评价函数,s到t的距离的估计值
    h(n):启发函数,对n到t距离的估计值
    h*(n):n到t距离的真实值
    g(n):s到n距离的真实值

    此为个人略解,转载请标明出处:http://www.cnblogs.com/rmy020718/p/8836202.html

      本人永久联系QQ:2240560936

  • 相关阅读:
    VUE 源码工具
    elasticsearch 根据主键_id更新部分字段
    Linux下解压文件到其他目录
    centos 7 安装docker
    英语阅读
    将Word文件上传到博客园
    kafka
    ubantu批量下载依赖包+apt命令list
    llvm.20.SwiftCompiler.Compiler-Driver
    Java获取resources文件夹下properties配置文件
  • 原文地址:https://www.cnblogs.com/rmy020718/p/8836202.html
Copyright © 2011-2022 走看看