专家系统-代价树的全局择优搜索算法的实验报告

《专家系统-代价树的全局择优搜索算法的实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划专家系统:代价树的全局择优搜索算法的实验报告　　人工智能各算法实验分析　　及指导　　撰写时间：XX年6月15日　　实验一A*算法实验　　一、实验目的：　　熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。二、实验原理：　　A*算法是一种有序搜索算法，其特点在于对估价函数的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节

2、点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。三、实验环境：　　Windows操作系统，C语言或Prolog语言。　　四、实验内容：　　1．分别以8数码和15数码为例实际求解A*算法。2．画出A*算法求解框图。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　3．分析估价函数对搜索算法的影响。4．

3、分析A*算法的特点。　　六、实验报告要求：　　1A*算法流程图和算法框图。　　2试分析估价函数的值对搜索算法速度的影响。3　　根据A*算法分析启发式搜索的特点。　　提交程序清单。　　1知识点归纳　　搜索策略的知识点主要可以分为六块内容来进行讲解：?搜索的基本概念　　?状态空间的盲目搜索?状态空间的启发式搜索?与/或树的盲目搜索?与/或树的启发式搜索?博弈树的启发式搜索?α-β剪枝技术　　很多问题都可以用到人工智能中的搜索策略来进行问题求解，比如迷宫问题、博弈问题、8皇后问题、旅行商问题、排课问题、背包问题等等。　　对于本实验所要求解的8数码问题，

4、需要掌握的知识点主要有几下这些：?一般图搜索算法流程　　?广度优先和深度优先搜索?代价树搜索　　?启发信息和评估函数?A算法?A*算法　　2算法流程　　1)2)3)4)5)6)7)8)　　初始化Open表和Closed表。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　把图搜索初始化节点放入Open表中。Open若非空，取出表头的节点x。若x就是目标节点，

5、返回搜索成功。　　将该节点x从Open表中删除并放入Closed表中。根据图信息产生x的孩子节点y1、y2、??yn。标记x为yi的父节点。　　若yi从未在Open表和Closed表中出现过，根据评估函数计算yi的评估值并放入Open表中。　　9)若yi在Open表中出现过且当前yi的评估值较小，更新Open表中该节点的　　评估值并重置该节点的父节点为x。　　10)若yi在Closed表中出现过且当前yi的评估值较小，更新Closed表中该节点　　的评估值并重置该节点的父节点未x，同时将其从Closed表中删除并重新移入Open表。　　11)若x

6、还有子节点yi+1，重复循环8、9、10三个步骤。12)若x没有子节点了，将Open表中已有的节点根据相应的搜索策略进行排序，　　然后回到步骤3。　　13)若Open表已空，也没有搜索成功，则返回搜索失败，不存在该路径。　　3算法伪代码目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　A*算法搜索过程中设置两个表：Open和Closed。Open表保存了所有

7、已生成而未考察的节点，Closed表中记录已访问过的节点。算法中有一步是根据估价函数重排Open表。这样循环中的每一步只考虑Open表中状态最好的节点。　　名词解释：　　1.人工智能　　2.专家系统　　3.机器学习　　4.符号主义　　5.联结主义　　6.行为主义　　7.模式识别　　8.神经计算　　9.进化计算　　10.智能检索　　11.命题　　12.规划　　13.Skolem范式　　14.鲁滨逊归结原理　　15.自由变元　　16.约束变元　　简答题：　　1.人工智能三个学派是如何理解人工智能？目的-通过该培训员工可对保安行业有初步了解，并感受到安

8、保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，