人工智能技术导论(廉师友)考试复习重点总结.pdf

第一章 搜索：加权状态图的搜索与权值有关，并且要用权值来导 人工智能： 主要研究如何用人工的方法和技术，使用各种 航。具体来讲，加权状态图的搜索算法，要在一般状态图 自动化机器或智能机器 (主要指计算机 )模仿、延伸和扩展人 搜索算法基础上再增加权值的计算与传播过程，并且要由 的智能，实现某些机器思维或脑力劳动自动化。 权值来确定节点的扩展顺序。 为什么要研究人工智能： 1)普通计算机智能低下，不能满 4 。综述图搜索的方式和策略。 用计算机来实现图的搜索有 足社会需求。 2) 研究人工智能也是当前信息化社会的迫切 两种最基本 的方式：树式搜索和线式搜索。 树式搜索 就是 需求。3)智能化是自动化发展的必然趋势。 4)研究人工智能， 在搜索过程中记录所经过的所有节点和边。 线式搜索 就是 对人类自身智能的奥秘也提供有益帮助。 在搜索过程中只记录那些当前认为是处在所找路径上的节 远期目标 是要制造智能机器。 具体讲就是使计算机具有看、 点和边。线式搜索的基本方式又可分为不回溯和可回溯的 听、说、写等感知和交互能力，具有联想、学习、推理、 的两种。 图搜索的策略 可分为：盲目搜索和启发式搜索。 理解、学习等高级思维能力，还要有分析问题解决问题和 盲目搜索就是无向导的搜索。树式盲目搜索就是穷举式搜 发明创造的能力。 索。而线式盲目搜索， 对于不回溯的就是随机碰撞式搜索， 近期目标： 是实现机器智能。即先部分地或某种程度地实 对于回溯的则也是穷举式搜索。 启发式搜索 则是利用“启 现机器智能，从而使现有的计算机更灵活好用和更聪明有 发性信息”引导的搜索。启发式搜索又可分为许多不同的 用。 策略，如全局择优、局部择优、最佳图搜索等。 人工智能的研究内容 1)搜索与求解 2)学习与发现 3)知识与 推理 4) 发明与创造 5)感知与交流 6)记忆与联想 7)系统与建 第四章 造 8)应用与工程 三种遗传操作 : 1)选择 -复制 从种群中选择适应度高的染 研究途径与方法： 1)心理模拟，符号推演 法就是以人脑的 色体进行复制，以生成下一代种群。 2)交叉 就是互换两个 心理模型为依据，将问题或知识表示成某种逻辑网络，采 染色体某些位上的基因。 3)变异 就是改变染色体某个 (些 ) 用符号推演的方法，实现搜索、推理、学习等功能，从宏 位上的基因。 观上来模拟人脑的思维，实现人工智能。 2)生理模拟，神 遗传算法 就是对种群中的染色体反复做三种遗传操作，使 经计算 就是用人工神经元组成的人工神经网络来作为信息 其朝着适应度增高的方向不断更新换代，直至出现了适应 和知识的载体，用称为神经计算的方法实现学习、记忆、 度满足目标条件的染色体为止。 联想、识别和推理等功能，从而来模拟人脑的智能行为， 遗传算法的主要特点 1)遗传算法一般是直接在解空间搜索 , 使计算机表现出某种智能。 3)行为模拟，控制进化 是一种 而不像图搜索那样一般是在问题空间搜索 , 最后才找到 基于感知－行为模型的研究途径和方法，它是在模拟人在 解。 2)遗传算法的搜索随机地始于搜索空间的一个点集 , 控制过程中的智能活动和行为特性，如自适应，自寻优、 所以遗传算法是一种随机搜索算法。 3)遗传算法总是在寻 自学习、自组织等，来研究和实现人工智能。 4)群体模拟， 找优解 , 所以遗传算法又是一种优化搜索算法。 4)遗传算法 仿生计算 模拟生物