人工智能知识表示方法状态空间法.ppt

文档介绍：人工智能ArtificialIntelligence(AI)许建华******@:实际问题问题表达知识表达数学建模求解的方法或者算法结果的解释Date例:求侧面积为150平方米的体积最大的长方体?设长、宽、高分别为x,y,z侧面积为:2(xy+yz+xz)体积为:(xy+yz+xz)=150xyzDate利用最优化技术中的算法,可以得到结果:x=y=z=:长、宽、高都等于5米时,体积最大说明:在计算数学的课程中,主要关心求解的具体算法Date在人工智能中,重点关注两个方面的内容:①问题的表示(知识的表示):即要找到问题的一种合适的表示方法在人工智能中,我们要涉及到:状态空间法问题归约法谓词逻辑法样本向量法Date②问题的求解:从问题表示方法出发,找到一个合理的办法来求解在人工智能中,常有的方法有:(八数码、走八卦阵、走迷宫等)中,我们采用的策略:试着向前走,如果走不通,则往后退,不停地试、试、试,直到成功1245783612345678Date类似地,在人工智能中,一种最基本的求解方法就是试探搜索法,即,通过在某个可能的解空间(例如,所有可能的走法)中寻找一个解这种基于解空间的问题表示和求解方法就是状态空间法,其基础是状态和算符(算子):描述某一类不同事物间的差别而引入的一组最少变量q0,q1,…,qn的有序集合Date