- 博客(4)
- 收藏
- 关注
原创 人工智能:一种现代方法——复习笔记3
进化算法(evolutionary algorithm)可以看作随机束搜索的变体,算法的动机明显来自生物学中自然选择的隐喻:一个由个体(状态)组成的种群,其中最适应环境(值最高)的个体可以生成后代(后继状态)来繁衍下一代,这个过程被称为重组(recombination)。然而,使用一个好的启发式函数,复杂性可以大大降低,对于某些问题可以达到O(bm)。在每次迭代中,它都会做出在当前看来最优的(即可以最接近目标的)选择,但这也会导致贪心法在全局意义上可能产生比谨慎的算法更糟糕的结果。
2024-01-06 16:58:38 1074
原创 人工智能:一种现代的方法——复习笔记2
先扩展根节点,然后扩展根节点的所有后继节点,再扩展后继节点的后继,以此类推这是一种系统的搜索策略,因此即使在无限状态空间上也是完备的广度优先搜索总是能找到一个动作最少的解,因为当它生成深度为d的节点时,说明它已经生成了深度为d - 1的所有节点,如果其中一个节点是解,它应该已经被找到了。这意味着,对于所有动作都具有相同代价的问题,它是代价最优的,但对于不具有该特性的问题,则不一定是最优的。这两种情况都是完备的所有节点都存储在内存中,所以时间复杂性和空间复杂性都是 O(b^d)
2024-01-03 19:44:13 559
原创 人工智能:一种现代的方法——复习笔记1
一个动作序列形成一条路径(path),而解(solution)是一条 从初始状态到某个目标状态的路径。也就是说,一条路径的总代价是各个动作代价的总和。最优解 (optimal solution)是所有解中路径代价最小的解。图搜索不允许重复访问结点,即OPEN表 ∩ CLOSED表 = ø,此处重复的结点不一定是父节点。的波(首先是深度1,然后是深度2,以此类推)中展开,一致代价搜索算法的思想是在。先扩展根节点,然后扩展根节点的所有后继节点,再扩展后继节点的后继。对内存要求高,生成的结点数是指数级的。
2023-12-26 17:13:01 539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人