- 博客(3)
- 收藏
- 关注
原创 人工智能之与或图启发式搜索
在问题求解过程中,将一个大的问题变换成若干个子问题,子问题又可以分解成更小的子问题,这样一直分解到可以直接求解为止,全部子问题的解就是原问题的解。• 原问题称为初始问题,可直接求解的问题称为本原问题。• 问题归约法不同于状态空间法,是另一种问题描述和求解的方法。• 与或(AND-OR)图的反向推理过程可以看作是一个问题归约过程。与或图启发式搜索依托于问题归约法,本文主要介绍了AO*算法
2024-12-06 13:06:48
1524
原创 人工智能之启发式搜索
本博客记录本科人工智能学习过程,这篇博客主要讲AI中搜索的基本问题,从传统的盲目搜索过渡到要学习的启发式搜索。根据问题的实际情况不断寻找可利用的知识,构造出 一条代价较少的推理路线,使问题得到圆满解决的过程称为搜索本博客从盲目搜索到回溯法引入,最后正文启发式搜索。
2024-12-04 00:03:21
1773
1
空空如也
LCA倍增算法出现错误
2025-03-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅