为了账号安全,请及时绑定邮箱和手机立即绑定

人工智能导论 (七) - 搜索求解策略


1 搜索的概念

概念
基本问题
过程
方向

盲目搜索与启发式搜索

2 状态空间知识表示法

2.1 状态空间的表示法




八数码问题的状态空间

2.2 状态空间的图描述

状态空间的有向图描述


3 启发式图搜索

3.1 启发式策略

运用启发式策略的两种基本情况




3.2 启发信息和估价函数

3.2.1 启发信息



分类

3.2.2 估价函数

evaluation function

  • 注意

八数码问题的启发函数

3.3 A搜索算法






3.4 A*搜索算法及其特性分析

3.4.1 可采纳性

3.4.2 单调性

3.4.3 信息性

点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消