人工智能论文剖析.doc

滨江学院 课程论文 课程名称: 人工智能 院 系 滨江学院 专 业 自动化 学 号 20132336931 姓 名 周程 指导老师 孙玉宝 二Ｏ一六 年 六 月 二十 日 目录 引言 4 一、 问题描述 4 1.1 待解决问题的解释 4 1.2 问题的有哪些信誉好的足球投注网站形式描述（4要素） 4 1.3 解决原理 5 二、 算法介绍 5 2.1 有哪些信誉好的足球投注网站算法一般介绍 5 2.2 算法伪代码 6 三、数据介绍 8 3.1 数据结构 8 3.2 实验结果 9 3.3 系统中间及最终输出结果（要求有屏幕显示） 10 参考文献 12 摘要 人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、 技术及应用系统的一门新的技术科学。 人工智能的研究方向、研究领域、应用领域值得我们关注和探讨。 本文以状态空间有哪些信誉好的足球投注网站的观点讨论了八数码问题，给出了八数码问题的Java算法与实现的思想，分析了A*算法的可采纳性等及系统的特点。 关键词:九宫重排，状态空间，启发式有哪些信誉好的足球投注网站，A*算法 引言 九宫重排问题是人工智能当中有名的难题之一。问题是在3×3方格盘上，放有八个数码，剩下一个位置为空，每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始状态转化为目标状态。状态转换的规则：空格四周的数移向空格，我们可以看作是空格移动，它最多可以有４个方向的移动，即上、下、左、右。九宫重排问题的求解方法，就是从给定的初始状态出发，不断地空格上下左右的数码移至空格，将一个状态转化成其它状态，直到产生目标状态。 一、 问题描述 1.1 待解决问题的解释 八数码游戏（八数码问题）描述为：在3×3组成的九宫格棋盘上，摆有八个将牌，每一个将牌都刻有1-8八个数码中的某一个数码。棋盘中留有一个空格，允许其周围的某一个将牌向空格移动，这样通过移动将牌就可以不断改变将牌的布局。这种游戏求解的问题是：给定一种初始的将牌布局或结构（称初始状态）和一个目标的布局（称目标状态），问如何移动将牌，实现从初始状态到目标状态的转变。 1.2 问题的有哪些信誉好的足球投注网站形式描述（4要素） 初始状态： 8个数字将牌和空格在九宫格棋盘上常用的状态空间有哪些信誉好的足球投注网站有深度优先和广度优先。广度优先是从初始状态一层一层向下找，直到找到目标为止。深度优先是按照一定的顺序前查找完一个分支，再查找另一个分支，以至找到目标为止。 广度和深度优先有哪些信誉好的足球投注网站有一个很大的缺陷就是他们都是在一个给定的状态空间中穷举。这在状态空间不大的情况下是很合适的算法在这里就要用到启发式有哪些信誉好的足球投注网站　　启发式有哪些信誉好的足球投注网站就是在状态空间中的有哪些信誉好的足球投注网站对每一个有哪些信誉好的足球投注网站的位置进行评估，得到最好的位置，再从这个位置进行有哪些信誉好的足球投注网站直到目标。这样可以省略大量无畏的有哪些信誉好的足球投注网站路径，提到了效率。在启发式有哪些信誉好的足球投注网站中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。不管哪种有哪些信誉好的足球投注网站，都统一用这样的形式表示：有哪些信誉好的足球投注网站的对象是一个图，它面向一个问题，不一定有明确的存储形式，但它里面的一个结点都有可能是一个解，有哪些信誉好的足球投注网站的目的有两个方面，或者求可行解，或者从可行解集中求最优解为了改善上面的算法，我们需要对展开后续结点时对子结点有所了解，这里需要一个估值函数，估值函数就是评价函数，它用来评价子结点的好坏，因为准确评价是不可能的，所以称为估值。如果估值函数只考虑结点的某种性能上的价值，而不考虑深度，比较有名的就是有序有哪些信誉好的足球投注网站，它着重看好能否找出解，而不看解离起始结点的距离（深度）。如果估值函数考虑了深度，或者是带权距离（从起始结点到目标结点的距离加权和），那就是A如果不考虑深度，就是说不要求最少步数，移动一步就相当于向后多展开一层结点，深度多算一层，如果要求最少步数，那就需要用A。简单的来说A就是将估值函数分成两个部分，一个部分是路径价值，另一个部分是一般性启发价值，合在一起算估整个结点的价值，b)初始状态是1 04 2 7 3 8 5 6，用h作为启发函数结果都如下： b)初始状态是1 0 3 8 2 4 7 6 5，用h作为启发函数结果都如下： 参考文献[1]合成生物学与人工生命体 作者:叶邦策　王建军 来源:科学杂志[2]量子神经网络及其应用　南京邮电学院信号与信息处理研究所　李飞; 郑宝玉; 赵生妹[3]人工神经网络在组织网络化发展评价中的应用 朱启红 张 钢《计算机应用研究》 2007年第06期[4]神经网络研究的发展趋势 廖晓峰李传东中科院半导体研究所半导体人工神经网络实验室[5]专家系统的现状及发展趋势