人工智能 课件 第三章 搜索原理和算法.ppt

简答题 1. 盲目搜索与启发式搜索的区别是什么? 可为此题添加文本、图片、公式等解析，且需将内容全部放在本区域内。 要点:是否使用启发式信息,搜索效率 作答 主观题 10分 答案解析 选择题 单选题 1分 1.下列关于搜索过程描述错误的是( ) 盲目搜索会依据搜索过程中获得的中间信息来改变策略 A 宽度优先搜索不适合状态空间比较大的问题求解 B 深度优先搜索不是一种完备的方法 C 启发式搜索的评估函数中,启发式函数项比重加大,一般会提高搜索效率,但会影响搜索的完备性 D 提交 单选题 1分 2.不属于遗传算法的基本操作是??? (? ) 选择 A 剪枝 B 交叉 C 变异 D 提交 单选题 1分 3.有关遗传算法中关键参数设定的描述错误的是 ( ? ) 群体规模影响遗传搜索的最终结果及遗传算法的执行效率 A 较低的交叉概率会使算法的搜索能力受到限制 B 越大的进化代数越能保证结果的最优性,因此进化代数的取值越大越好 C 变异概率过低不利于丰富群体的多样性 D 提交 单选题 1分 4.粒子速度更新公式中的“惯性部分”表示的是????? ( ?? ) 对粒子本身的思考,即来源于自己的经验部分 A 粒子间的信息共享,来源于群体中其他优秀粒子的经验 B 对自身运动状态的信任 C 以上都不是 D 提交 单选题 1分 5.粒子群算法和遗传算法的相同点不包括( ? ) 相同的个体更新方式 A 都隐含并行性 B 都属于随机搜索算法 C 都属于仿生算法 D 提交 单选题 1分 6.蚂蚁在寻找食物的过程中往往是(? )选择路径的,但它们能感知当前地面上的信息素浓度,并倾向于往信息素浓度(? )的方向行进。????? ( ? ) 精准,高 A 随机,低 B 随机,高 C 精准,低 D 提交 简答题 主观题 10分 1. 盲目搜索与启发式搜索的区别是什么? 可为此题添加文本、图片、公式等解析，且需将内容全部放在本区域内。 要点:是否使用启发式信息,搜索效率 答案解析 作答 * * NOx:燃煤占70% 搜索原理和算法 内容提纲： 1、搜索问题与过程。 盲目搜索，启发式搜索。 2、搜索算法。 遗传算法，粒子群算法，蚁群算法。 3、应用实例。 遗传算法在锅炉燃烧优化中的应用。(本人研究项目内容) 搜索问题与过程： 非结构化和结构不良问题。 搜索原理和算法 这种依据问题的实际情况，不断利用知识，构造推理路线，使问题得以解决的过程称为搜索。 把脉问题 修电脑问题 问题求解一般包括三个阶段：问题建模，搜索，执行。 搜索原理和算法 搜索问题与过程： 搜索：在给定问题的空间中从某个初始位置出发找到某个目标位置。 算法和策略决定了如何找目标，从而决定了效率。 有评判或选择可行解的标准 优化 搜索原理和算法 搜索问题与过程：步骤 ①根据问题的描述产生一个初始状态或者在状态空间中随机产生一个初始状态，并将它作为当前状态。②根据问题的需求或随机的改变状态进行搜索。 ③检查所生成的新状态是否满足结束状态，如果满足，则得到解；否则,将新状态作为当前状态，返回步骤②再进行新的搜索。 完备性：当问题有解时，算法是否能保证一定可以找到一个解。 时间复杂度：找到一个可行解所需要的花费多长时间。 空间复杂度：在执行搜索的过程中需要多少内存(资源)。 搜索原理和算法 搜索问题与过程：算法评价 搜索原理和算法 搜索问题与过程：盲目搜索 在对问题不具信息的情况下，按预定的策略进行搜索，且搜索过程中获得的中间信息并不改变策略。 生成-测试法：成一个可能的解 ，对该解进行检验 。不记录解，可能陷入死循环。 随机搜索法：当前状态随机选择下一个状态，检验是否达到目标。可能迷路。 以上是真正意义上的盲目搜索方法。 搜索原理和算法 搜索问题与过程：宽度优先搜索 搜索原理和算法 搜索问题与过程：深度优先搜索 搜索原理和算法 评估函数 ：评估节点有希望获得解或最优解的程度 。 一般形式： 表示从初始节点到节点x的实际代价, 表示从节点x到目标节点的最优路径的评估代价。 搜索问题与过程：启发式搜索 保持搜索的宽度优先成分 。 为启发式函数 ，比重越大，则启发性能越强。 搜索原理和算法 2 8 3 1 6 4 7 5 搜索问题与过程：启发式搜索 1 2 3 8 4 7 6 5 起始状态 目标状态 可取为x搜索树中的深度。 可取为节点x中不在目标状态中相应位置的数码个数。 搜索原理和算法 最佳优先搜索 搜索问题与过程：启发式搜索 通过 和open和closed两个表记录和储存所有节点的状态，open表来保存那些待计算的节点，closed表来保存那些已经计算过的节点。 每次迭代从open表中取出一个根据评估函数计算值评估的较优的节点x进行访问，再将的