Զѧ
ACTA AUTOMATICA SINICA
1998 24 1  Vol.24  No.1 1998



ŶǿģԷ
׷ܡҹͿҡ
ժҪΪ˽һЧʽöĲȫϢõϵͳΪΪҪĽۣ϶ģϺ͸ۣģڳʶ֪ʶ͸ڽϵŵ㣬һֿŶǿģԷ淽.
ؼʡԽģԷ棬ģϣ. 
RELIABILITY-ENHANCED FUZZY QUALITATIVE SIMULATION
BAI FANGZHOUBAO ZHONGGUITU YONGZHONGLIU HUAICHUNZHANG WENMING
(Dept.of Computer Science,Univ.of Sci.and Tech.of China,Hefei 230027)
AbstractTo develop a kind of valid formalization method,and to use incomplete knowledge to obtain important results,this paper provides a method called Reliability-Enhanced Fuzzy Qualitative Simulation, which combines qualitative reasoning, fuzzy sets and theory of probability together. The method uses qualitative reasoning to build models,fuzzy sets to describe the common sense knowledge,and theory of probability to solve the uncertainties in simulation,and gives the most possible qualitative behavior under the user's current description.
Key wordsQualitative modeling,qualitative simulation,fuzzy sets,theory of probability.
1
ǰоԽģԷĿڽһЧʽϣöĲȫϢõϵͳΪҪĽۣ1.Եķ̫ܲΪ.ܳյĶϢڴΪõΪɿĽۣ23.һֿŶǿģԷ淽BFQS(Reliability-Enhanced Fuzzy Qualitative Simulation)ģϵͳø֪ʶϵͳĺ״̬ɣӶؼ˶ԼеģԣΪϵͳĶΪṩһֶΣ4.
2ģռ
Է漼һ㶼һСķżֵʵȡֵг.ģʾֵΪϵͳֵ͵ֵṩһ׼չ.ģֵ͹ģǶԱȡֵΧ޻ֵõģÿȡģֵϽۺϣõĳΪģռQF56ݣʵ0ӦQF.
ģֵAһģʾA̿4Ԫa,b,£ƣΪ
a-abb+£ʵxģֵAΪ

3״̬
һϵͳx,һʱ䦤TPxĶ״̬ QS(x,Tp)һԪ顴AA䣬BB䡵ABQFAģֵBģ仯ʣA䣬BxӦABԪʾģֵ.TpΪxڸģ״̬еĳʱ䣬Ӧ״̬Ķֵͱ仯ʵķΧȷ.
ϸ˵Ϊʱʾһģ״̬ĳʱ䣬ҲӦһģֵ.BFQSУϸıʾʱ.
ģĦģĿ.һģp1,p2,p3,p4˵ؾǣp1+p3(-1),p2+p4(1-),0,0ݣҲһp1+p3(-1),p2+p4(1-).AA֮ľҲһ.ʱ߽TpLʾ̵ĳʱ䣬ұ߽TpRʾĳʱ.
4״̬ת
״̬תһϵͳx״̬QS(x,Tp1)=A1,A1,B1,B1仯һ״̬QS(x,Tp2)=A2,A2,B2,B2;A1,A2,B1,B2QF. BFQS ֿܵת
1)A1=A2,B1=B2,Nת
2)A1A2,B1=B2,Mת
3)A1=A2,B1B2,Rת
4)A1A2,B1B2,MRת.
Ϊϵͳ΢ģԱx״̬ QS(x,Tp1)תQS(x,Tp2)ķһ.ͨЩת򣬿Դһ״̬Ƶܵĺ״̬.
xһ״̬һ״̬ʱΪʱ䣬ΪTaҲģ㷽ʱ.ڵģֵA1A2A2ݦA1ʣ0,1.NתRתԣΪA1=A2,ԦTa=0.MתMRתA1A2ȴཻĵ㣬õȳΪ.СڻڽȣTa=0;
a)0BTa(A1 A2 Ħ)/(A1A2ģ)
b)0BTaûж.
5˼
BFQSвֹ˼.
5.1Լ
BFQSһԼΪĵĽģ淽ϵͳĶģ΢̵ַϵͳṹ1.ϵͳֵɱĴ㡢΢ͺƵ.
ǰ Q(z)=f(Q(x),Q(y)),Q(x),Q(y),Q(z)QF Ϊϵͳ x,y,z ϵԼx  y ΪԼz ΪԼΪ A(x),B(y),C(z)֮䲢ûбȻϵ.
fһʱQF ϵҲģϵĻ.ڶԷУÿһֵ֪ļϣfгԼֻǼһԶǴݺͷδֵ֪.ڶģԣΪȻǴڵ.BFQSУҳֵģռеķֲݷֲʽѡ񣺷ֲʴ״̬ȱѡ񣬾ֲͬʵ״̬ýԭԽһѡѵĺ״̬.
ֲʵļ㹫ʽΪ n=W(A)/W(A).
W(A)ֵ붨ֵཻȣW(A)ĦأW(A)ֵȣW(A)Ħ.
ΪȷһģռQFеһģӽҪ.QFһռ䣬QFһռ䣬QFQFģͨõĽɵģ֪QFеԪҲ4ԪʾģӶǿѡµĹʽ룬
d(A,A)=(Power(A)-Power(A))2+(Center(A)
-Center(A))2ݣ2AQF,AQF.
СPower(A)=Power(a,b,,£)=2(b-a)++£/2,
Center(A)=Center(a,b,,£)=(a+b)/2.
ԼͱԼ֮ĹϵԽһΪһϵе߼򣬵ֹϵֻǶ֪ģôͿģ.
Ϊ BFQSԼΪĵķԼ˹ QSIM㷨12رƣ׸.
5.2ʱ
һأǲʱ˷ͨԱĳʱ뵽ʱĹƣЧؼΪ.˳ʼ״̬⣬һ״̬ڽ״̬֮ǰһ״̬һʱ䣬һʱ.һ۲ϵͳбµĹ˹.
nɵǰ״̬һ״̬A1,A2An,ʱֱΪ Tp1,Tp2,Tpn,䵽ʱֱΪ Ta1,Ta2,Tan.ʣµmûз仯ıҲԤʱΪ Tp1,Tp2Tpm,䵽ʱ䶼Ϊ0ǣ
1)if n=0,thenϵͳ״̬ظȫֹˡûб״̬仯
2)if n0if(Tp1+Ta1)(Tp1+Ta1)ɡ(Tpn+Tan)=
thenϵͳ״̬ȥnͬʱһ״̬ìܣ

3)TmaxL=left((Tp1+Ta1)(Tp2+Ta2)ɡ(Tpn+Tan)),
TminR=right((Tp1+Ta1)(Tp2+Ta2)ɡ(Tpn+Tan),
TminR=minR(Tp1,Tpm)

ifTmaxLTminR䣬βֹn״̬˱仯ìܣ
thenϵͳ״̬ȥ
else㵽ʱ.
5.3ȫֹ
Լ˺ʱˣɵǰϵͳ״̬ĺĺ״̬.Ϊ˽һϵͳΪҪʵϵͳԭ֪ʶԼ֪ʶϵͳⲿ֪ʶȫֹ. BFQSУʵֵȫֹ˷ҪǶڲ״̬ѭϵͳļ飬 Qsim㷨12.
6
BFQSڶԱ״̬һԪıʾ˶ԶϢԹúĳʱ͵ʱ.ڱ״̬ѡϣڽֵռķֲʣӶԼпʱϵͳ״̬Լģ͵ٶȣһչʱѡֵߵ״̬չϵͳڵǰģпܵΪ QSIM  Fusimûеģ12356ݣҲǽ÷֮ΪŶǿģԷԭ.
1)ĵõȻѧ.
ߵλйѧѧϵϷʡ230027
ο
1ݡKuipers B J.Qualitative simulation.Artif.Intell,1986,29:289-338.
2ݡKuipers B J,Berleant D.Using incomplete quantitative knowledge in qualitative reasoning.In:Proceedings AAAI-88,St.Paul.MN,1988.324-329.
3ݡWilliams B C.A theory of interactions:unifying qualitative and quantitative algebraic reasoning.Aritf.Intell,1991,51:39-94.
4ݡ׷ܣΣҹ.̬ϵͳĶϵͳģͷ淽.Ϣƣ199524(4)222-229.
5ݡShen Q,Leitch R.Fuzzy qualitative simulation.IEEE Transactions on System,Man,and Cybernetics,1991,23(4):1037-1061.
6ݡShen Qiang,Leitch Roy.Integrating commonsense with qualitative simulation by the use of fuzzy simulation.In:Faltings B,Struss eds. P in Recent Advances in Qualitative Physics.Cambridge,MA:MIT Press,1992.83-110. 
ոڡ1996-07-15
