人工智能问题求解策略.doc

淮北师范大学 人工智能问题求解策略 学 院 计算机科学与技术 专 业 计算机科学与技术 (师范) 研 究 方 向 问题求解策略 学 生 姓 名 孔 锐 学 号 20111202018 任课教师姓名 马艳芳 任课教师职称 副教授 2013年6月25日 人工智能问题求解策略 摘 要：本文以人工智能课程中问题求解策略的有哪些信誉好的足球投注网站算法为研究对象，阐述了图有哪些信誉好的足球投注网站算法的方法设计，借助这些方法依次讨论图有哪些信誉好的足球投注网站策略的本质特点和相关数据结构，并讨论了等代价有哪些信誉好的足球投注网站和A*有哪些信誉好的足球投注网站的执行过程及其效率。 关键词：人工智能?问题求解?有哪些信誉好的足球投注网站算法? 1. 引言 人工智能原理是计算机专业本科及研究生教学的主要专业课之一。课程理论性强、知识点多、内容抽象、应用广泛，学习过程需要较强的数学和逻辑表达。知识表达及问题求解是人工智能领域的重要内容。问题求解包含有哪些信誉好的足球投注网站策略、推理和智能技术三种主要方法，其中有哪些信誉好的足球投注网站策略是问题求解的基础方法，多个有哪些信誉好的足球投注网站算法的描述非常抽象，容易使学生感觉枯燥且难以区分。 本文对图有哪些信誉好的足球投注网站内容进行有效的学习设计，其理论依据借助历史及生活事实进行类比，将算法思想进行形象表述；对各有哪些信誉好的足球投注网站算法冗长的内容设计表格进行对比和概括；使用数学公式表示，强化算法的可理解性；通过典型的八数码问题实例，展示图有哪些信誉好的足球投注网站算法的扩展过程，增强学生对算法的理解 2. 有哪些信誉好的足球投注网站策略相关概念 问题求解过程就是从问题起始状态到终止状态的有哪些信誉好的足球投注网站过程。从问题的初始状态出发，构造一条使问题得到解决的推理路径，称为有哪些信誉好的足球投注网站。有哪些信誉好的足球投注网站包括盲目有哪些信誉好的足球投注网站和启发式有哪些信誉好的足球投注网站两种策略。盲目有哪些信誉好的足球投注网站包括宽度优先和深度优先有哪些信誉好的足球投注网站，按照预定策略有哪些信誉好的足球投注网站，很少考虑问题的相关信息，有哪些信誉好的足球投注网站结果生成较多状态，生成较大的状态空间显示图。启发式有哪些信誉好的足球投注网站包括等代价有哪些信誉好的足球投注网站和A*算法，考虑问题的领域知识，动态优先选择操作算子，生成较小的状态空间显示图。 采用框图和文字描述图有哪些信誉好的足球投注网站策略的传统教学方式，内容枯燥，学生难以快速领悟和掌握各方法的核心内容和本质区别。 将有哪些信誉好的足球投注网站策略的理论知识采用类比法、对比和案例法分层次推进，表格概括和数学抽象对有哪些信誉好的足球投注网站理论进行形式描述，用人工智能的典型实例与有哪些信誉好的足球投注网站理论融合，增强学习过程的可视性。 3. 对比及概括 概括能力的培养对工科学生非常的重要，尤其是用数学表达式进行抽象和概括。以问题初始状态节点S0为起点逐步扩展，最后扩展到目的状态节点Sg的有哪些信誉好的足球投注网站过程，以八数码问题为例，对比有哪些信誉好的足球投注网站采用的代价函数g(x)和启发函数h(x)如表1和表2所示。 表1?有哪些信誉好的足球投注网站算法类比表 算法 代价函数g(x) 启发函数h(x) 宽度优先有哪些信誉好的足球投注网站 深度 没有 深度优先有哪些信誉好的足球投注网站 深度的负值 没有 等代价有哪些信誉好的足球投注网站 从起点到当前结点的代价深度 没有 A*算法 从起点到当前结点的代价深度 从当前结点到终点的代价深度 表2?八数码问题的启发函数及有哪些信誉好的足球投注网站效率 算法? 启发函数h(x) g(x) 节点总数? 扩展节点数 宽度优先有哪些信誉好的足球投注网站 h(x)=0 D(x)?深度? 27 16 深度优先有哪些信誉好的足球投注网站 h(x)=0 -D(x) 在深度为5界限内没有结果 等代价有哪些信誉好的足球投注网站? h(x)=0 D(x 27? 16 A*算法 x与Sg不同的码距离 D(x)? 9 4 表中同时对比了各有哪些信誉好的足球投注网站算法扩展的节点数和生成的节点数，各有哪些信誉好的足球投注网站算法的特点和效率一目了然。 初始状态S0 ? 2 8 3 1 4? 7?? 6?? 5? 目标状态Sg 1 2 3 8 4 7 6 5 图1?八数码问题 八数码问题的初始状态和目标状态如图1所示。将牌位于中心，初始状态与目标状态有3个码不同。牌，不能移动到边境外，不能移回祖父节点。g（x）表达为从初始节点S0到扩展节点x的深度。h（x）在等代价有哪些信誉好的足球投注网站中为0，在A*算法中表达为节点x与目标节点Sg的不同码的距离。等代价有哪些信誉好的足球投注网站的估价函数f（x）为深度加不同的码个数。A*算法的f（x）为深度加不同的码距。 由表3可知，由于扩展节点和总节点数的下降，启发式有哪些信誉好的足球投注网站比盲目有哪些信誉好的足球投注网站算法的效率高，A*算法比等代价有哪些信誉好的足球投注网站算法效率高。 表3?有哪些信誉好的足球投注网站算法的OPEN表描述 算法 OPEN表