自动定理证明的常用方法有3大类: ?自然演绎法:其基本思想是依据推理规则,从前提和公理中可以推出许多定理,如果待证明的定理恰好在其中,则定理得证。?判定法:即对一类特定的问题找出统一的、可在计算机上实现的算法解。如吴文俊的“吴方法”。?定理证明器:是研究一切可判定问题的证明方法。它的基础是1965年Robinson提出的归结原理。Р8Р人工智能杨万斗Р3.专家系统(Expert Systems)Р专家系统是一个计算机智能软件系统,它运用特定领域的专门知识,通过推理来模拟解决通常由人类专家才能解决的各种复杂、具体的问题,其解决问题的能力达到与领域专家同等水平。?专家系统的研究起源于前述的DENDRAL系统,它和后来研制的MYCIN系统一起推动了专家系统技术的大发展。进入20世纪80年代后期,专家系统加快了其实用化步伐。?例如据1988年美国的一份统计资料讲:1987年得到实用的专家系统为50个,而1988年则达1400个,至于声称在研制开发中的专家系统就更多了。Р9Р人工智能杨万斗Р成功案例1-American Express公司研制的专家系统AA和CAР长期以来,该公司提供的信用卡服务面临恶性透支和欺骗行为等问题,致使公司每年蒙受高达1亿美元的损失。为此,判断持卡人是否正当使用信用卡成为迫切需解决的问题。?如何在90秒的时间内对多达16屏幕的信用卡记录进行审查?人工审查是不可能的。所以公司于1988年研制了AA系统来帮助做信用卡审查工作,获得了巨大成功,每年可为公司挽回损失近2700万美元。?1991年公司又研制了CA系统来审查AA系统决策的合理性,以求提高AA系统的可靠性。作为这两个专家系统联合工作的结果,公司几乎每年可挽回5000万美元的损失。?CA系统的开发涉及到美国司法的复杂性—50个州各自颁布差异很大的信用法律,知识处理技术正好大有用武之地。Р10Р人工智能杨万斗
全文预览
