论文部分内容阅读
在不同的抽象层次上观察、理解、表示现实世界问题连同其解,并进行分析、综合、推理,是人类问题求解过程的一个明显特征,也是人类问题求解能力的强有力的表现。从一定意义上来说,这就是人类问题求解过程中智能之所在。针对人类问题求解的这种能力和特征,人工智能研究者对其进行了深入的研究,并建立了各种形式化的模型。作为一种正在兴起的人工智能研究领域,粒计算的目的就是建立一种体现人类问题求解特征的一般模型,其基本思想是在不同的粒度层次上进行问题求解。商空间理论,用三元组(x,f,T)描述一个所要解决的问题。其中X表示问题的论域;f:X→Y表示论域的属性;T是论域的结构,即指论域中各元素的相互关系。分析或求解问题(X,f,T),就是对论域X及其有关的结构、属性进行分析、研究。很大一类推理问题都可以归结为一个对应的与或图上的搜索过程。商空间理论描述的与或图推理模型对于信息的不确定性,是通过建立不同粒度层次的方式来解决的。但是很多情况下需要研究的粒度层次会出现无法避免的不确定性。于是,就需要对原有模型进行扩展,构建对于不确定性粒度的描述方式,形成推广的与或图推理模型。本文将模糊集理论中对粒度描述的方法引入到商空间描述的与或图推理模型((X,D),(f,g),(?),F1,F2,(A,p))中。用模糊的粒度描述AF、pF代替清晰的粒度描述A、p,在此基础上构建适当的属性函数fF和推理函数gF,形成模糊与或图推理模型((X,D),(fF,gF),(?),F1,F2,(AF,pF))。同时,证明了模糊的与或图推理模型在商空间理论下的投影与合成的可行性。对于商空间下的推理模型((X,D),(fF,gF),(?),F1,F2,(AF,pF)),构造论域X的商集X1。可以证明按照商空间理论的基本原理,能够推导出原模型的投影模型((X1,D1),(fF1,gF1),(?),F1,F2,(AF1,pF1))。对于两个与或结构的商空间模型((X1,D1),(fF1,gF1),(?),F1,F2,(AF1,pF1)),((X2,D2),(fF2,gF2),(?),F1,F2,(AF2,pF2))可以使用首先将与或图化成某种对应的或图进行合成,然后再将合成的或图变换到对应的与或图的方法,求解出原模型的合成推理模型((X3,D3),(fF3,gF3),(?),F1,F2,(AF3,pF3))。在此基础上,利用构造的模糊商空间下的与或图推理模型,求解皮肤敏感试验模拟问题。通过对求解问题构建商空间的描述,将问题转化为在模糊粒度描述的与或图上搜索节点的过程。在求解过程中利用商空间下的投影与合成理论,在不同的商空间上变换,使用模糊集的粒度描述方法,解决了问题中的不确定性因素,最终解决问题。不仅验证了构建的模糊商空间下的与或图推理模型的正确性,同时也为医学上对头孢菌素复方药物的过敏性研究提供了一种处理不确定性因素的模型与思路。