专家系统-代价树的全局择优有哪些信誉好的足球投注网站算法的实验报告.docxVIP

专家系统:代价树的全局择优有哪些信誉好的足球投注网站算法的实验报告 　　人工智能各算法实验分析　　及指导　　撰写时间：XX年6月15日　　实验一A*算法实验　　一、实验目的：　　熟悉和掌握启发式有哪些信誉好的足球投注网站的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和有哪些信誉好的足球投注网站顺序。二、实验原理：　　A*算法是一种有序有哪些信誉好的足球投注网站算法，其特点在于对估价函数的定义上。对于一般的有序有哪些信誉好的足球投注网站，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。三、实验环境：　　Windows操作系统，C语言或Prolog语言。　　四、实验内容：　　1．分别以8数码和15数码为例实际求解A*算法。2．画出A*算法求解框图。　　3．分析估价函数对有哪些信誉好的足球投注网站算法的影响。4．分析A*算法的特点。　　六、实验报告要求：　　1A*算法流程图和算法框图。　　2试分析估价函数的值对有哪些信誉好的足球投注网站算法速度的影响。3　　根据A*算法分析启发式有哪些信誉好的足球投注网站的特点。　　提交程序清单。　　1知识点归纳　　有哪些信誉好的足球投注网站策略的知识点主要可以分为六块内容来进行讲解：?有哪些信誉好的足球投注网站的基本概念　　?状态空间的盲目有哪些信誉好的足球投注网站?状态空间的启发式有哪些信誉好的足球投注网站?与/或树的盲目有哪些信誉好的足球投注网站?与/或树的启发式有哪些信誉好的足球投注网站?博弈树的启发式有哪些信誉好的足球投注网站?α-β剪枝技术　　很多问题都可以用到人工智能中的有哪些信誉好的足球投注网站策略来进行问题求解，比如迷宫问题、博弈问题、8皇后问题、旅行商问题、排课问题、背包问题等等。　　对于本实验所要求解的8数码问题，需要掌握的知识点主要有几下这些：?一般图有哪些信誉好的足球投注网站算法流程　　?广度优先和深度优先有哪些信誉好的足球投注网站?代价树有哪些信誉好的足球投注网站　　?启发信息和评估函数?A算法?A*算法　　2算法流程　　1)2)3)4)5)6)7)8)　　初始化Open表和Closed表。　　把图有哪些信誉好的足球投注网站初始化节点放入Open表中。Open若非空，取出表头的节点x。若x就是目标节点，返回有哪些信誉好的足球投注网站成功。　　将该节点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还有子节点yi+1，重复循环8、9、10三个步骤。12)若x没有子节点了，将Open表中已有的节点根据相应的有哪些信誉好的足球投注网站策略进行排序，　　然后回到步骤3。　　13)若Open表已空，也没有有哪些信誉好的足球投注网站成功，则返回有哪些信誉好的足球投注网站失败，不存在该路径。　　3算法伪代码　　A*算法有哪些信誉好的足球投注网站过程中设置两个表：Open和Closed。Open表保存了所有已生成而未考察的节点，Closed表中记录已访问过的节点。算法中有一步是根据估价函数重排Open表。这样循环中的每一步只考虑Open表中状态最好的节点。　　名词解释：　　1.人工智能　　2.专家系统　　3.机器学习　　4.符号主义　　5.联结主义　　6.行为主义　　7.模式识别　　8.神经计算　　9.进化计算　　10.智能检索　　11.命题　　12.规划　　13.Skolem范式　　14.鲁滨逊归结原理　　15.自由变元　　16.约束变元　　简答题：　　1.人工智能三个学派是如何理解人工智能？　　2.自立估价函数，用A或A*算法给出下图启发信息优先有哪些信誉好的足球投注网站树。　　初始状态目标状态　　解：f(n)=d(n)+P(n),d(n)为有哪些信誉好的足球投注网站树深度，P(n)为定义为每一数码到其目标位置之间距离和，显然满足　　P(n)专家系统:代价树的全局择优有哪些信誉好的足球投注网站算法的实验报告)它的前提可与综合数据库中的已知事实匹配，则转第步;若不存在这样的事实，则转第步。　　执行当前选中的规则，并对该规则做上标记，把该规则执行后得到的结论送入综合数据库中。如果该规则的结论部分指出的是某些操作，则执行这些操作。　　检查综合数据库中是否已包含了问题的解，若已包含，则终止问题的求解过程；否则转第步。　　要求用户提供进一步的关于问题的已知事实，若能提供，则转第步；否则终止问题的求解过程。　　若规则库中不再有未使用过的规则，则终止问题的求解过程。　　10.什么是启发式有哪些信誉好的足球投注网站，什么是启发式信息？　　答：启发式有哪些信誉好的足球投注网站是在有哪些信誉好的足球投注网站中加入了与问题有关的启发性信息，以指导有哪些信誉好的足球投注网站朝着最有希望的方向进行，从而加速问题的求解过程并找到最