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

  • 相关阅读:
    cisco 4500X 交换机限速
    HPE 交换机基础配置
    MySQL数据库之主从复制
    MySQL复制线程状态转变
    MySQL数据库备份之mysqldump
    MySQL数据库之慢查询日志
    MySQL数据库之多线程备份工具mydumper
    MySQL数据库之索引
    MySQL之二进制日志
    MySQL数据库之sql_mode解释
  • 原文地址:https://www.cnblogs.com/rmy020718/p/8836202.html
Copyright © 2011-2022 走看看